Queuing

Rate diagram for the birth death

process
Mean entering rate = mean leaving
rate

Problem 1
Mom-and-Pops Grocery Store has a small
adjacent parking lot with three parking spaces
reserved for the stores customers.
During store hours, cars enter the lot and use one
of the spaces at a mean rate of 2 per hour. For n
0, 1, 2, 3, the probability Pn that exactly n spaces
currently are being used is P0=0.1, P1= 0.2, P2 =
0.4, P3 =0.3.
Determine the basic measures of performance Lq, L,
Wq,W
Determine the average length of time a car remains in
parking space

Solution Problem 1
L=0(0.1) + 1(0.2) + 2(0.4) + 3(0.3)
= 1.9 cars
Lq=0 cars
W=L/=0.95 hours
Wq=Lq/ =0 hours
A car spends an average of 57 mins

Problem 2
A maintenance person has the job of keeping two machines in
working order. The amount of time that a machine works before
breaking down has an exponential distribution with a mean of 10
hours. The time then spent by the maintenance person to repair
the machine has an exponential distribution with a mean of 8
hours.
a) Show that this process fits the birth-and-death process by
defining the states, specifying the values of the n and n, and
then constructing the rate diagram.
b) Calculate the Pn.
c) Calculate L, Lq, W, and Wq.
d) Determine the proportion of time that the maintenance person is
busy.
e) Determine the proportion of time that any given machine is
working