SingleServer InfiniteCapacity
SingleServer InfiniteCapacity
2
(AU, Nov/Dec 2006)
(AU, May/June 2013, MA 2262)
Customers arrive at a one-man barber shop according to a Poisson
mean inter arrival time of 20 minutes. Customers spend an process with a
in the barber's chair. If an hour is used as average of 15 minutes
the unit of timne, then
Theory
4.10 Probabilityand Queueing
not wait for a hair cur)
probability that a customer need
i) What is the customers in the barber shop and in the
expected number of
ii) What is the
queue?
in the barbershop?
to spend
How much time can a customer expect
iii) spends in the queue.
time that a customer
iv) Find the average be 6 or more customers waiting for
that there will
v) What is the probability
service?
Solution
A= 3/hour
= 4/hour.
3
i), P(System is empty)= 1-=1-=0.25.
3
L_ = =3
ii) -A 43
9 9
Lq = u(u-2) 4(4-3) 4
1
W, = u-1 = lhour.
iii) 4-3
3 3
W = 4(4-3)7hour = 45 minutes.
iv)
e(e-2) 4(4-3)4
v) P(L >6)= P(L, > 6) =
)-6) =0.1334
Solved Problem 4.6
Arivals at aatelephone booth are considered to be Poisson, with an average time
of 10minutes between one arrival and the next. The length of a phone call is
assumed to be distributed exponentially, with mean 3 minutes.
a) What is the probability that aperson arriving at the booth willhave to wait?
b) What is the average length of the queue that forms from time to time?
The telephone department will install a second booth when cònvinced that
an arrival would have to wait for at least 3minutes for phone. By how much
should the flow of arrivals increase in order to justify a second booth?
d) What is the probability that an arrival will have to wait for more than 10
minutes before the phone is free?
e) What is the probability that he will have to wait for more than 10 minutes.
before the phone is available and the call is also complete.
f) Find the fraction of a day that the phone willbe in use.
4.14 Probability and Queueing Theory
Solution
= /min.
10
u=/min.
3
=0.3.
a) P(system busy) = 3
10
30 10
=1.4286.
b) Ly
10
waiting time W,is greater than
c) The second booth will be installed if the new
Then
3. Let the corresponding arrival rate be 2'.
>3
2'>3u-3u 2'
2
i.e.,
»()-)
i.e., 3
22' >
1 5-3 1
Required increase in arrival rate = 6 30 15
/min.
10
P(W, >10) e-(u-a)10
d)
e-(-t)1o
10
ei=0.029.
e) .
P(W, > 10) =e-lu-1)10
=ei= 0.097.
=0.09697