Engineering Mathematics 2013

SUBJECT NAME : Probability & Queueing Theory

SUBJECT CODE : MA 2262
MATERIAL NAME : Problem Material
MATERIAL CODE : JM08AM1008

(Scan the above Q.R code for the direct download of this material)

Name of the Student: Branch:

Unit – I (Random Variables)

 Problems on Discrete & Continuous R.Vs

1) A random variable X has the following probability function:
7
X 0 1 2 3 4 5 6
7K2 + K
P(X) 0 K 2K 2K 3K K2 2K2

a) Find K .
b) Evaluate P  X  6  , P  X  6  .
c) Find P  X  2  , P  X  3  , P 1  X  5  .

d) If P  X  C   1 , find the minimum value of C .

2
e) P  1.5  X  4.5 / X  2 
2) The probability function of an infinite discrete distribution is given by
1
P  X  j  , j  1, 2, 3... . Find the mean and variance of the distribution. Also
2j
find P  X is even  , P  X  5  and P  X is divisible by 3  .
3) Suppose that X is a continuous random variable whose probability density function is
C  4 x  2 x 2  , 0  x  2
given by f ( x )   (a) find C (b) find P  X  1 .
 0, otherwise
4) A continuous random variable X has the density function
K
f ( x)  ,    x   . Find the value of K ,the distribution function and
1  x2
P  X  0 .

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 1

Engineering Mathematics 2013

2 x, 0  x  1  1
5) A random variable X has the p.d.f f ( x )   . Find (i) P  X   (ii)
 0, otherwise  2
1 3  3 1  3 1
P   X   (iii) P  X  / X   (iv) P  X  / X   .
2 4  4 2  4 2
1
 , x 2
6) If a random variable X has the p.d.f f ( x )   4 . Find (a) P  X  1

 0, otherwise
(b) P  X  1  (c) P  2 X  3  5 
7) The amount of time, in hours that a computer functions before breaking down is a
continuous random variable with probability density function given by
 x
  e 100 , x  0 . What is the probability that (a) a computer will function
f ( x)  
 0,
 x0
between 50 and 150 hrs. before breaking down (b) it will function less than 500 hrs.
  xe  x , x  0
8) A random variable X has the probability density function f ( x )  
 0, otherwise
. Find  , c.d . f , P  2  X  5  , P  X  7  .
9) If the random variable X takes the values 1,2,3 and 4 such that
2 P  X  1  3 P  X  2   P  X  3   5 P  X  4  . Find the probability
distribution.
10) The distribution function of a random variable X is given by
F ( x )  1  1  x  e  x ; x  0 . Find the density function, mean and variance of X.
11) A continuous random variable X has the distribution function
 0, x 1

F ( x )   k ( x  1)4 , 1  x  3 . Find k , probability density function f ( x ) , P  X  2  .
 0, x  30

12) A test engineer discovered that the cumulative distribution function of the lifetime


x

of an equipment in years is given by F ( x )  1  e 5

, x 0.

 0, x0
i) What is the expected life time of the equipment?
ii) What is the variance of the life time of the equipment?

 Moments and Moment Generating Function

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 2

Engineering Mathematics 2013

1) Find the moment generating function of R.V X whose probability function

1
P( X  x)  , x  1, 2, ... Hence find its mean and variance.
2x
2) The density function of random variable X is given by f ( x )  Kx (2  x ), 0  x  2 .
Find K, mean, variance and rth moment.
 1 3x
3) Let X be a R.V. with p.d.f f ( x )   3 e , x  0 . Find the following
 0,
 Otherwise
a) P(X > 3).
b) Moment generating function of X.
c) E(X) and Var(X).
x
 , 0 x2
4) Find the MGF of a R.V. X having the density function f ( x )   2 . Using

 0, otherwise
the generating function find the first four moments about the origin.
5) Define Binomial distribution and find the M.G.F, Mean and Variance of the Binomial
distribution.
6) Define Poisson distribution and find the M.G.F, Mean and Variance of the Poisson
distribution.
7) Define Geometric distribution and find the M.G.F, Mean and Variance of the
Geometric distribution.
8) Define Negative Binomial distribution and find the M.G.F, Mean and Variance of the
Negative Binomial distribution.
9) Write the pdf of Uniform distribution and find the M.G.F, Mean and Variance.
10) Define Exponential distribution and find the M.G.F, Mean and Variance of the
Exponential distribution.
11) Define Gamma distribution and find the M.G.F, Mean and Variance of the Gamma
distribution.
12) Define Weibull distribution and find the M.G.F, Mean and Variance of the Weibull
distribution.
 Problems on distributions
1) The mean of a Binomial distribution is 20 and standard deviation is 4. Determine the
parameters of the distribution.
2) If 10% of the screws produced by an automatic machine are defective, find the
probability that of 20 screws selected at random, there are (i) exactly two defectives
(ii) atmost three defectives (iii) atleast two defectives and (iv) between one and
three defectives (inclusive).

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 3

Engineering Mathematics 2013

3) In a certain factory furning razar blades there is a small chance of 1/500 for any
blade to be defective. The blades are in packets of 10. Use Poisson distribution to
calculate the approximate number of packets containing (i) no defective (ii) one
defective (iii) two defective blades respectively in a consignment of 10,000 packets.
4) The number of monthly breakdown of a computer is a random variable having a
Poisson distribution with mean equally to 1.8. Find the probability that this
computer will function for a month
a) Without a breakdown
b) With only one breakdown and
c) With atleast one breakdown.
5) Prove that the Poisson distribution is a limiting case of binomial distribution.
6) If the mgf of a random variable X is of the form (0.4e t  0.6)8 , what is the mgf of
3 X  2 . Evaluate E  X  .
5
1 3 
7) A discrete R.V. X has moment generating function M X ( t )    e t  . Find E  X 
4 4 
, Var  X  and P  X  2  .

8) If X is a binomially distributed R.V. with E ( X )  2 and Var ( X )  4 , find P  X  5 .

3
9) If X is a Poisson variate such that P  X  2  9 P  X  4  90 P  X  6 , find the
mean and variance.
10) The number of personal computer (PC) sold daily at a CompuWorld is uniformly
distributed with a minimum of 2000 PC and a maximum of 5000 PC. Find the
following
(i) The probability that daily sales will fall between 2,500 PC and 3,000 PC.
(ii) What is the probability that the CompuWorld will sell at least 4,000 PC’s?
(iii) What is the probability that the CompuWorld will exactly sell 2,500 PC’s?

11) Suppose that a trainee soldier shoots a target in an independent fashion. If the
probability that the target is shot on any one shot is 0.8. (i) What is the probability
that the target would be hit on 6th attempt? (ii) What is the probability that it takes
him less than 5 shots? (iii) What is the probability that it takes him an even number
of shots?
12) A die is cast until 6 appears. What is the probability that it must be cast more than 5
times?
13) The length of time (in minutes) that a certain lady speaks on the telephone is found
to be random phenomenon, with a probability function specified by the function.

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 4

Engineering Mathematics 2013

 x
 Ae 5 , x  0
f ( x)   . (i) Find the value of A that makes f(x) a probability

 0, otherwise
density function. (ii) What is the probability that the number of minutes that she will
talk over the phone is (a) more than 10 minutes (b) less than 5 minutes and (c)
between 5 and 10 minutes.
14) If the number of kilometers that a car can run before its battery wears out is
exponentially distributed with an average value of 10,000 km and if the owner
desires to take a 5000 km trip, what is the probability that he will be able to
complete his trip without having to replace the car battery? Assume that the car has
been used for same time.
15) The mileage which car owners get with a certain kind of radial tyre is a random
variable having an exponential distribution with mean 40,000 km. Find the
probabilities that one of these tyres will last (i) atleast 20,000 km and (ii) atmost
30,000 km.
16) If a continuous random variable X follows uniform distribution in the interval  0, 2 
and a continuous random variable Y follows exponential distribution with
parameter  , find  such that P  X  1  P Y  1 .
17) If X is exponantially distributed with parameter  , find the value of K there exists
P X  k
 a.
P X  k
18) State and prove memoryless property of Geometric distribution.
19) State and prove memoryless property of Exponential distribution.
20) The time required to repair a machine is exponentially distributed with parameter ½.
What is the probability that the repair times exceeds 2 hours and also find what is
the conditional probability that a repair takes at least 10 hours given that its
duration exceeds 9 hours?
21) The life time X in hours of a component is modeled by a Weibull distribution with
  2 . Starting with a large number of components, it is observed that 15% of the
components that have lasted 90 hrs. fail before 100 hrs. Find the parameter  .

Unit – II (Two Dimensional Random Variables)

 Joint distributions – Marginal & Conditional

1) The two dimensional random variable (X,Y) has the joint density function
x  2y
f ( x, y)  , x  0,1, 2; y  0,1, 2 . Find the marginal distribution of X and Y
27

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 5

Engineering Mathematics 2013

and the conditional distribution of Y given X = x. Also find the conditional

distribution of X given Y = 1.
2) The joint probability mass function of (X,Y) is given by
P ( x, y )  K  2 x  3 y  , x  0,1, 2; y  1, 2, 3 . Find all the marginal and conditional
probability distributions. Also find the probability distribution of X  Y and
P  X  Y  3 .
3) If the joint pdf of a two dimensional random variable (X,Y) is given by
 K (6  x  y ) , 0  x  2, 2  y  4
f ( x, y)   . Find the following (i) the value of K;
0 ,otherwise
(ii) P  x  1, y  3  ; (iii) P  x  y  3  ; (iv) P  x  1/ y  3 
4) If the joint pdf of a two – dimensional random variable (X,Y) is given by
 2 xy
x  , 0  x  1, 0  y  2  1
f ( x, y)   3 . Find (i) P  X   ; (ii) P Y  X  ; (iii)
  2
0 ,otherwise
 1 1
P  Y  / X   . Check whether the conditional density functions are valid.
 2 2
5) The joint p.d.f of the random variable (X,Y) is given by
 x  y 
2 2

f ( x, y )  Kxye , 0  x, y   . Find the value of K and Prove that X and Y

are independent.
6) If the joint distribution function of X and Y is given by
F ( x , y )   1  e  x  1  e  y  , x  0, y  0 and "0" otherwise . (i) Are X and Y

independent? (ii) Find P  1  X  3, 1  Y  2  .

 Covariance, Correlation and Regression

1) Define correlation and explain varies type with example.
2) Find the coefficient of correlation between industrial production and export using
the following data:

Production (X) 55 56 58 59 60 60 62

Export (Y) 35 38 37 39 44 43 44
3) Let X and Y be discrete random variables with probability function
f ( x, y) 
x y
, x  1, 2, 3; y  1, 2 . Find (i) Cov  X , Y  (ii) Correlation co –
21
efficient.

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 6

Engineering Mathematics 2013

4) Two random variables X and Y have the following joint probability density function.
 2  x  y , 0  x  1, 0  y  1
f ( x, y)   . Find Var  X  , Var Y  and the
 0, otherwise
covariance between X and Y. Also find Correlation between X and Y. (  ( X , Y ) ).
5) Let X and Y be random variables having joint density function.
3 2
  x  y  , 0  x, y  1
2
f ( x, y)   2 . Find the correlation coefficient  ( X , Y ) .

 0, otherwise
6) The independent variables X and Y have the probability density functions given by
 4ax , 0  x  1  4by , 0  y  1
f X ( x)   fY ( y )   . Find the correlation
 0, otherwise  0, otherwise
coefficient between X and Y .

(or)

The independent variables X and Y have the probability density functions given by
 4ax , 0  x  1  4by , 0  y  1
f X ( x)   fY ( y )   . Find the correlation
 0, otherwise  0, otherwise
coefficient between X  Y and X  Y .

7) Let X,Y and Z be uncorrelated random variables with zero means and standard
deviations 5, 12 and 9 respectively. If U  X  Y and V  Y  Z , find the
correlation coefficient between U and V .
8) If the independent random variables X and Y have the variances 36 and 16
respectively, find the correlation coefficient between X  Y and X  Y .
9) From the data, find
(i) The two regression equations.
(ii) The coefficient of correlation between the marks in Economics and
Statistics.
(iii) The most likely marks in statistics when a mark in Economics is 30.

Marks in Economics 25 28 35 32 31 36 29 38 34 32

Marks in Statistics 43 46 49 41 36 32 31 30 33 39

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 7

Engineering Mathematics 2013

10) The two lines of regression are 8x – 10y + 66 = 0, 40x – 18y – 214 = 0. The variance
of X is 9. Find (i) the mean values of X and Y (ii) correlation coefficient between X
and Y (iii) Variance of Y .
11) The joint p.d.f of a two dimensional random variable is given by
1
f ( x, y)  ( x  y ); 0  x  1, 0  y  2 . Find the following
3
(i) The correlation co – efficient.
(ii) The equation of the two lines of regression
(iii) The two regression curves for mean
 Transformation of the random variables
   
1) If X is a uniformly distributed RV in  ,  , find the pdf of Y  tan X .
 2 2
2) Let (X,Y) be a two – dimensional non – negative continuous random variables having
 4 xye   x 2  y 2  , x  0, y  0
the joint probability density function f ( x , y )   . Find the
 0, elsewhere

density function of U  X  Y .
2 2

3) X and Y be independent exponential R.Vs. with parameter 1. Find the j.p.d.f of

X
U  X  Y and V  .
X Y
(Or) (The above problem may be ask as follows)

The waiting times X and Y of two customers entering a bank at different times are
assumed to be independent random variables with respective probability density
e  x , x  0 e  y , y  0
functions. f ( x )   and f ( y )  
 0, otherwise  0, otherwise
Find the joined p.d.f of the sum of their waiting times, U  X  Y and the fraction
of
X
this time that the first customer spreads waiting, i.e V  . Find the marginal
X Y
p.d.f’s of U and V and show that they are independent.

(Or)
If X and Y are independent random variable with pdf e  x , x  0 and e  y , y  0 , find the
X
density function of U  and V  X  Y . Are they independent?
X Y

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 8

Engineering Mathematics 2013

4) If X and Y are independent exponential random variables each with parameter 1,

find the pdf of U = X – Y.
5) Let X and Y be independent random variables both uniformly distributed on (0,1).
Calculate the probability density of X + Y.
6) Let X and Y are positive independent random variable with the identical probability
density function f ( x )  e  x , x  0 . Find the joint probability density function of
U  X  Y and V  X . Are U and V independent?
Y
7) If the joint probability density of X1and X2 is given by
 e  x1  x2  , x1  0, x2  0 X1
f ( x1 , x2 )   , find the probability of Y  .
 0, elsewhere X2  X2
2 x, 0  x  1
8) If X is any continuous R.V. having the p.d.f f ( x )   , and Y  e  X , find
 0, otherwise
the p.d.f of the R.V. Y.
 2, 0  x  y  1
9) If the joint p.d.f of the R.Vs X and Y is given by f ( x , y )   find the
 0, otherwise
p.d.f of the R.V. U  X .
Y
x
 , 1 x  5
10) Let X be a continuous random variable with p.d.f f ( x )   12 , find the
 0, otherwise
probability density function of 2X – 3.

 Central Limit Theorem

1) If X 1 , X 2 ,... X n are Poisson variables with parameter   2 , use the Central Limit
Theorem to estimate P (120  S n  160) where S n  X 1  X 2  ...  X n and
n  75 .
2) The resistors r1 , r2 , r3 and r4 are independent random variables and is uniform in
the interval (450 , 550). Using the central limit theorem, find
P(1900  r1  r2  r3  r4  2100) .
3) Let X 1 , X 2 ,... X 100 be independent identically distributed random variables with
1
  2 and   . Find P (192  X 1  X 2  ...  X 100  210) .
2

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 9

Engineering Mathematics 2013

4) Suppose that orders at a restaurant are iid random variables with mean   Rs.8
and standard deviation   Rs.2 . Estimate (i) the probability that first 100

customers spend a total of more than Rs.840 (ii) P(780  X1  X 2  ...  X100  820) .
5) The life time of a certain brand of a Tube light may be considered as a random
variable with mean 1200 h and standard deviation 250 h. Find the probability, using
central limit theorem, that the average life time of 60 light exceeds 1250 h.
6) A random sample of size 100 is taken from a population whose mean is 60 and
variance is 400. Using Central limit theorem, with what probability can we assert
that the mean of the sample will not differ from   60 by more than 4.
7) A distribution with unknown mean  has variance equal to 1.5. Use central limit
theorem to determine how large a sample should be taken from the distribution in
order that the probability will be at least 0.95 that the sample mean will be within
0.5 of the population mean.

Unit – III (Markov Processes and Markov Chains)

 Verification of SSS and WSS process

1) Define the following:
a) Markov process.
b) Independent increment random process.
c) Strict – sense stationary process.
d) Second order stationary process.
2) Classify the random process and give example to each.
3) Let X n  A cos(n )  B sin(n ) where A and B are uncorrelated random variables
with E  A  E  B   0 and Var  A   Var  B   1 . Show that X n is covariance
stationary.
4) A stochastic process is described by X ( t )  A sin t  B cos t where A and B are
independent random variables with zero means and equal standard deviations show
that the process is stationary of the second order.

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 10

Engineering Mathematics 2013

5) If X ( t )  Y cos  t  Z sin  t , where Y and Z are two independent random variables

with E (Y )  E ( Z )  0, E (Y 2 )  E ( Z 2 )   2 and  is a constants. Prove that
 X (t ) is a strict sense stationary process of order 2.
6) At the receiver of an AM radio, the received signal contains a cosine carrier signal at
the carrier frequency 0 with a random phase  that is uniformly distributed over
 0, 2  . The received carrier signal is X ( t )  A cos  0 t    . Show that the process
is second order stationary.
7) The process  X ( t ) : t  T  whose probability distribution, under certain conditions,
 ( at )n 1
 , n  1, 2...
  1  at 
n1

is given by P  X ( t )  n    . Show that it is not stationary .

 at
 1  at , n0

 Problems on Markov Chain

1) Consider a Markov chain  X n ; n  1 with state space S  1, 2 and one – step
 0.9 0.1 
transition probability matrix P   .
 0.2 0.8 
i) Is chain irreducible?
ii) Find the mean recurrence time of states ‘1’ and ‘2’.
iii) Find the invariant probabilities.
2) A raining process is considered as two state Markov chain. If it rains, it is considered
to be state 0 and if it does not rain, the chain is in state 1. The transitions probability
 0.6 0.4 
of the Markov chain is defined as P    . Find the probability that it will
 0.2 0.8 
rain for 3 days. Assume the initial probabilities of state 0 and state 1 as 0.4 and 0.6
respectively.
3) A person owning a scooter has the option to switch over to scooter, bike or a car
next time with the probability of (0.3, 0.5, 0.2). If the transition probability matrix is
 0.4 0.3 0.3 
 
 0.2 0.5 0.3  . What are the probabilities vehicles related to his fourth
 0.25 0.25 0.5 
 
purchase?
4) Assume that a computer system is in any one of the three states: busy, idle and
under repair respectively denoted by 0, 1, 2. Observing its state at 2 pm each day,
Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 11
Engineering Mathematics 2013

 0.6 0.2 0.2 

 
we get the transition probability matrix as P   0.1 0.8 0.1  . Find out the 3rd step
 0.6 0 0.4 
 
transition probability matrix. Determine the limiting probabilities.
5) The transition probability matrix of a Markov chain  X n n1,2,3... having 3 states 1, 2

 0.1 0.5 0.4 

 
and 3 is P   0.6 0.2 0.2  and the initial distribution is P   0.7,0.2,0.1 . Find
(0)

 0.3 0.4 0.3 

 
P  X 2  3  and P  X 2  3, X 1  3, X 0  2  .

 Poisson process
1) Define Poisson process and obtain its probability distribution.
2) Queries presented in a computer data base are following a Poisson process of rate
  6 queries per minute. An experiment consists of monitoring the data base for
m minutes and recording N ( m ) the number of queries presented
i) What is the probability that no queries in a one minute interval?
ii) What is the probability that exactly 6 queries arriving in one minute
interval?
iii) What is the probability of less than 3 queries arriving in a half minute
interval?
3) Suppose that customers arrive at a bank according to a Poisson process with a mean
rate of 3 per minute; find the probability that during a time interval of 2 mins.
(i) Exactly 4 customers arrive and
(ii) More than 4 customers arrive.
4) State the probability law of Poisson process. If  X ( t ) and Y ( t ) are two
independent Poisson processes, who that the conditional distribution  X ( t ) given

 X (t )  Y (t ) is Binomial.
5) Find the autocorrelation co – efficient between X(t) and X(t + s) is {X(t),t ≥ 0} is a
Poisson process.
6) Prove that the Poisson process is Covariance stationary (not a stationary).
7) Show that the sum of two independent Poisson process is a Poisson process.

Unit – IV (Queueing Theory)

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 12

Engineering Mathematics 2013

 Model – I (M/M/1) : (∞/FIFO)

1) Customers arrive at one – man barber shop according to a Poisson process with a
mean inter arrival of 12 min. Customers spend an average of 10 min. in the barber’s
chair.
a) What is the expected number of customers in the barber shop and in the
queue?
b) Calculate the percentage of time an arrival can walk straight into the
barber’s chair without having to wait.
c) How much time can customer expect to spend in the barber’s shop?
d) What is the average time customers spend in the queue?
e) What is the probability that the waiting time in the system is greater then
30 min.?
f) Calculate the percentage of customers who have to wait prior to getting
into the barber’s chair.
g) What is the probability that more than 3 customers are in the system?
h) Management will provide another chair and here another barber, when a
customer’s waiting time in the shop exceeds 1.25 h. How much must the
average rate of arrivals increase to warrant a second barber?
2) Arrivals at a telephone booth are considered to be Poisson with an average time of
12 min. between one arrival and the next. The length of a phone call is assumed to
be distributed exponentially with mean 4 min.
a) Find the average number of persons waiting in the system.
b) What is the probability that a person arriving at the booth will have to
wait in the queue?
c) What is the probability that it will take him more than 10 min. altogether
to wait for the phone and complete his call?
d) Estimate the fraction of the day when the phone will be in use.
e) The telephone department will install a second booth, when convinced
that an arrival has to wait on the average for at least 3 min for phon. By
how much the flow of arrivals should increase in order to justify a second
booth?
3) A duplicating machine maintained for office use is operated by an office assistant
who earns Rs.5 per hour. The time to complete each job baries according to an
exponential distribution with mean 6 min. Assume a poisson input with an average
arrival rate of 5 jobs per hour. If an 8 hour day is used as a base, determine
i) the % idle time of the machine
ii) the average time a job is in the system and

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 13

Engineering Mathematics 2013

iii) the average earning per day of the assistant

4) Customers arriving at a watch repair shop according to Poisson process at a rate of
one per every 10 minutes and the service time is an exponential random variable
with mean 8 minutes.
a) Find the average number of customers Ls in the shop.
b) Find the average time a customer spends in the shop Ws.
c) Find the average number of customer in the queue Lq.
d) What is the probability that the server is idle?
5) In a railway marshalling yard, goods trains arrive at a rate of 30 trains per day.
Assuming that the inter – arrival time follows an exponential distribution and the
service time distribution is also exponential with an average 36 minutes. Calculate
the following:
a) The mean queue size.
b) The probability that the queue size exceeds 10.
c) If the input of trains increases to an average of 33 per day what will be
change in the above quantities?
 Model – II (M/M/C) : (∞/FIFO)
1) There are 3 typists in an office. Each typist can type an average of 6 letters per hour.
If letters arrive for being typed at the rate of 15 letters per hour.
a) What fraction of the time all the typists will be busy?
b) What is the average number of letters waiting to be typed?
c) What is the average time a letter has to spend for waiting and for being
typed?
d) What is the probability that a letter will take longer than 20 min. waiting
to be typed and being typed?
2) A bank has 2 tellers working on savings accounts. The first teller handles
withdrawals only. The second teller handles deposits only. It has been found that
the service time distributions for both deposits and withdrawals are exponential
with mean service time of 3 min. per customer. Depositors are found to arrive in a
Poisson fashion throughout the day with mean arrival rate of 16 per hour.
Withdrawals also arrive in a Poisson fashion with mean arrival rate of 14 per hour.
What would be the effect on the average waiting time for the customers if each
teller could handle both withdrawals and deposits. What could be the effect, if this
could only be accomplished by increasing the service time to 3.5 min?
3) A petrol pump station has 4 pumps. The service times follow the exponential
distribution with a mean of 6 min. and cars arrive for service in a Poisson process at
the rate of 30 cars per hour.

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 14

Engineering Mathematics 2013

a) What is the probability that an arrival would have to wait in line?

b) Find the average waiting time, average time spent in the system and the
average number of cars in the system.
c) For what percentage of time would a pump be idle on an average?
4) A supermarket has 2 girls attending to sales at the counters. If the service time for
each customer is exponential with mean 4 min. and if people arrive in Poisson
fashion at the rate of 10 per hour,
a) What is the probability that a customer has to wait for service?
b) What is the expected percentage of idle time for each girl?
c) If the customer has to wait in the queue, what is the expected length of
his waiting time?
 Model – III (M/M/1) : (K/FIFO)
1) Patients arrive at a clinic according to Poisson distribution at a rate of 30 patients
per hour. The waiting room does not accommodate more than 14 patients.
Examination time per patient is exponential with mean rate of 20 per hour.
a) Find the effective arrival rate at the clinic.
b) What is the probability that an arriving patient will not wait?
c) What is the expected waiting time until a patient is discharged from the
clinic?
2) The local one person barber shop can accommodate a maximum of 5 people at a
time (4 waiting and 1 getting hair – cut). Customers arrive according to a Poisson
distribution with mean 5/hr. The barber cuts hair at an average rate of 4/hr.
(Exponential service time).
a) What percentage of time is the barber idle?
b) What fraction of the potential customers are turned away?
c) What is the expected number of customers waiting for a hair – cut?
d) How much time can a customer expect to spend in the barber shop?
3) In a single server queuing system with Poisson input and exponential service times,
if the mean arrival rate is 3 calling units per hour, the expected service time is 0.25
hr and the maximum possible number of calling units in the system is 2, find
Pn (n  0) , average number of calling units in the system and in the queue and
average waiting time in the system and in the queue.
4) A car park contains 5 cars. The arrival of cars is Poisson at a mean rate 10 per hour.
The length of time each car spends in the car park has negative exponential
distribution with mean of 2 min. How many cars are in the car park on an average

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 15

Engineering Mathematics 2013

and what is the probability of a newly arriving customer finding the car park full and
leaving to park his car elsewhere.
5) A one – person barber shop has 6 hairs to accommodate people waiting for a hair
cut. Assume that customers who arrive when all the 6 chairs are full leave without
entering the barber shop. Customers arrive at the average rate of 3 per hour and
spend an average of 15 min in the barber’s chair.
a) What is the probability that a customer can get directly into the barber’s
chair upon arrival?
b) What is the expected number of customers waiting for a hair cut?
c) How much time can a customer expect to spend in the barber shop?
d) What fraction of potential customers are turned away?
 Model – IV (M/M/C) : (K/FIFO)
1) A car servicing station has 2 boys where service can be offered simultaneously.
Because of space limitations, only 4 cars are accepted for servicing. The arrival
pattern is Poisson with 12 cars per day. The service time in both the boys is
exponentially distributed with 8 cars per day. Find the average number of cars in
the service station, the average number of cars waiting for service and the average
time a car spends in the system.
2) A two person barber shop has 5 chairs to accommodate waiting customers.
Potential customers, who arrive when all 5 chairs are full leave without entering
barber shop. Customers arrive at the average rate of 4 per hour and spend an
average of 12 min. in the barber’s chain compute P0,P1,P7,E(Nq) and E(W).
3) A barber shop has two barbers and three chairs for customers. Assume that the
customers arrive in Poisson fashion at a rate of 5 per hour and that each barber
service customers according to an exponential distribution with mean of 15 minutes.
Further if a customer arrives and there are no empty chairs in the shop, he will
leave. What is the probability that the shop is empty? What is the expected number
of customers in the shop?
 Derivations of Queueing Models
1) Discuss the birth and death process and hence obtain its probability distribution.
2) Define Kendall’s notation. What are the assumptions are made for simplest queuing
model.
3) Explain an M/M/1, finite capacity queueing model and obtain expressions for the
steady state probabilities for the system size.

4) Explain an M/M/1, finite capacity queueing model and obtain expressions for the
steady state probabilities for the system size.

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 16

Engineering Mathematics 2013

5) Derive the formula for Ls , Lq , Ws and Wq for (M/M/1) : ( ∞/FIFO).

6) Obtain the expressions for steady state probabilities of a M/M/C queueing system.
7) Explain the model (M/M/S) : ( ∞/FIFO) (i.e) Multiple server with infinite capacity.
Derive the average number of customers in the queue (i.e) average queue length Lφ.

Unit – V (Non – Markovian Queues and Queue Networks)

 Pollaczek – Khinchine formula

1) Derive the Pollaczek – Khinchine formula for M/G/1 queueing model.
2) Consider a single server, Poisson input queue with mean arrival rate of 10 per hour.
Currently, the server works according to an exponential distribution with mean
service time of 5 minutes. Management has a training course after which service
time will following non – exponential distribution, the mean service time will
increase to 5.5 min., but the standard deviation will decrease from 5 min.
(exponential case) to 4 min. Should the server undergo training?
3) One man barber shop takes exactly 25 minutes to complete one haircut. If customer
arrive at the barber shop in a Poisson fashion at an average rate of one every 40
minutes, how long on the average a customer spends in the shop? Also find the
average time a customer must wait for service.
4) A car manufacturing plant uses one big crane for loading cars into a truck. Cars
arrive for loading by the crane according to a Poisson distribution with a mean of 5
cars per hour. Given that the service time for all cars is constant and equal to 6
minutes determine LS , Lq, WS and Wq.
5) An automatic car wash facility operates with only one bay. Cars arrive according to a
Poisson distribution with a mean of 4 cars/hr. and may wait in the facility’s parking
lot if the bay is busy. Find LS , Lq, WS and Wq if the service time
a) is constant and equal to 10 minutes.
b) follows uniform distribution between 8 and 12 minutes.
c) follows normal distribution with mean 12 minutes and S.D 3 minutes.
d) follows a discrete distribution with vales 4,8 and 15 minutes with
corresponding probabilities 0.2, 0.6 and 0.2.

 Queueing networks
Theory Questions
1) Write short notes on the following:

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 17

Engineering Mathematics 2013

(i) Queue networks

(ii) Series queues
(iii) Open networks
(iv) Closed networks
(v) Bottleneck of a network
2) Explain how queueing theory could be used to study computer networks.

Series Queues
1) The are two salesmen in a ration shop, one in charge of billing and receiving
payment and the other in charge of weighing and delivering the items. Due to
limited availability of space, only one customer is allowed to enter the shop, that too
when the billing clerk is free. The customer who has finished his billing job has to
wait there until the delivery section becomes free. If customers arrive in accordance
with a Poisson process at rate 1 and the service times of two clerks are independent
and have exponential rates of 3 and 2, find

a) The proposition of customers who enter the ration shop.

b) The average number of customers in the shop.

c) The average amount of time that an entering customer spends in the shop.

2) For a 2 – stage (service point) sequential queue model with blockage, compute the
average number of customers in the system (LS) and the average time that a
customer has to spend in the system (WS), if λ= 1, µ1 = 2 and µ2 = 1.

Hint: The problem is same as previous, P00 = 3/11, P11 = 1/11, P10 = 2/11, P01 = 3/11,
Pb1 = 2/11, LS = 1, WS = 11/6.

Open Jackson network

1) In a book shop, there are two sections one for text – books and the other for note –
books. Customers from outside arrive at the T.B. section at a Poisson rate of 4 per
hour and at the N.B. section at a Poisson rate of 3 per hour. The service rates of the
T.B. section and N.B. section are respectively 8 and 10 per hour. A customer upon
completion of service at T.B. section is equally likely to go to the N.B. section or to
leave the book shop, whereas a customer upon completion of service at N.B. section
will go to the T.B. section with probability 1/3 and will leave the book shop
otherwise. Find the joint steady – state probability that there are 4 customers in the
T.B. section and 2 customers in the N.B. section. Find also the average number of

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 18

Engineering Mathematics 2013

customers in the book shop and the average waiting time of a customer in the shop.
Assume that there is only one salesman in each section.

2) In a network of 3 service stations 1, 2, 3 customers arrive at 1, 2, 3 from outside, in

accordance with Poisson process having rates 5, 10, 15 respectively. The service
times at the 3 stations are exponential with respective rates 10, 50, 100. A customer
completing service at station 1 is equally likely to (i) go to station 2, (ii) go to station
3 or (iii) leave the system. A customer departing from service at station 2 always
goes to station 3. A departure from service at station 3 is equally likely to go to
station 2 or leave the system.
a) What is the average number of customers in the system, consisting of all
the three stations?
b) What is the average time a customer spends in the system?

3) In a departmental store, there are 2 sections namely grocery section and perishable
section. Customers from outside arrive at the G – section according to a Poisson
process at a mean rate of 10 / hr and they reach the P – section at a mean rate of 2 /
hr. The service times at both the sections are exponentially distributed with
parameters 15 and 12 respectively. On finishing the job in the G – section, a
customer is equally likely to go the P – section or to leave the store, whereas a
customer on finishing his job in the P – section will go to the G – section with
probability 0.25 and leave the store otherwise. Assuming that there is only one
salesman in each sections, find the probability that there are 3 customers in the G –
section and 2 customers in the P – section. Find also the average number of
customers in the store and the average waiting time of a customer in the store.

Closed Jackson network

1) There are 2 clerks in a union bank one processing housing loan applications and the
other processing agricultural loan applications. While processing, they get doubts
according to an exponential distribution each with a mean of 1/2. To get
clarifications, a clerk goes to the Deputy Manager with probability 3/4 and to the
Senior manager with probability 1/4 . After completing the job with D.M., a clerk
goes to S.M. with probability 1/3 and returns to his seat otherwise. Completing the
job with S.M., a clerk always returns to his seat. If the D.M. clarifies the doubts and
advises a clerk according to an exponential distribution with parameter 1 and the
S.M. with parameter 3, find
i) The steady – state probabilities P(n1,n2,n3) for all possible values of
n1,n2,n3.

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 19

Engineering Mathematics 2013

ii) The probability that both the managers are idle.

iii) The probability that at least one manager is idle.

---- All the Best ----

Prepared by C.Ganesan, M.Sc., M.Phil., (Ph:9841168917) Page 20