Professional Documents
Culture Documents
Unit V PRP U.Q
Unit V PRP U.Q
QUEUEING THEORY
PART-A
3. Write down the Little’s formulae that holds good for all Poisson queue for
a)Infinite Capacity b) Finite capacity [April 2015, 2016]
Infinite Capacity:
Ls Ws
Lq Wq
1
Ws Wq
By definition,
Ws Wq
X by :
Ls Lq
Finite Capacity:
Ls Lq
1
Wq Lq
1
Ws Ls
4. In ( M / M /1) : ( / FIFO) model, find the average number of customers in the queue and
the system if 8 per hr and 12 per hr . [April 2016]
Solution:
( M / M /1) : ( / FIFO) is Model 1
Ls
8
12 8
8
4
L
Average no. of customer in the system s 2 customers
Average No. of customer in the queue
2 82
Lq
( ) 12(12 8)
Lq 1.333 customers
5. Write down the formulae for ( M / M /1) : ( / FIFO) [April 2015]
1
Ws
Solution: The waiting time of customer in the system
Wq (or ) Wq
The waiting time of customer in the queue ( 1) (1 )
1.The customers arrive at a one-man barber shop according to a poisson process with mean
interval arrival time of 20 minutes. Customers spend an average of 15 minutes in the
barbers’s chair. If an hour is used as unit of time, then
(i) What is the probability that a customer need not wait for a hair cut?
(ii) What is expected number of customers in the barber shop and in the queue?
(iii) How much time can a customer expect to spend in the barber shop?
(iv) Find the average time that the customer spend in the queue.
(v) what is the probability that there will be more than 3 customers in the system?
[Nov 2011,2014]
Solution:
Solution:
This problem is of model ( M / M / I ) : ( / FIFO)
1
If the arrival is poisson with rate then the inter arrival is exponential with mean
1
12 12
Given per minute
1 1
4
4 per minute
1 2
P0 1 1
3 3
1 1
The probability that a customer wait 3 3
The probability that a customer need not wait
1 2
P0 1 1
i.e. The system is idle 3 3
1 1
Ws 60minutes
1 1
The average waiting time in the system 15 20
(ii) The expected number of customers in the barber shop and in the queue
1
Ls ws 60 3
20 customers
W 60minutes
(iii)Expected waiting time in the system s
(iv) The average time that the customer spend in the queue
1
Wq Ws 60 15 45 min
(v) The probability that there will be more than 3 customers in the system
k
P N k
4 4
15
P N 3 P N 4 0.3164
20
3.An automatic car wash facility operates with only one bay. Cars arrive according to a
poisson distribution with a mean of 4 cars per hour and may wait in the facility’s parking
lot if the bay is busy. If the service time for all cars is constant and equal to 10 minutes,
determine (i) Mean number of customers in the system
(ii) Mean number of customers in the Queue
(iii) Mean waiting time of a customers in the system
(iv) Mean waiting time of a customers in the Queue [Nov 2015]
Solution:
1
If the arrival is Poisson with rate then the inter arrival is exponential with mean
1 1
10 min per car
10
1
60 6 cars per hour
10
1 1 1
Ws
(iii)The average waiting time in the system 64 2
1
Ls Ws 4 2
(i) Mean number of customers in the system 2
1 1 1 1
Wq Ws
(iv) The average waiting time in the queue 2 6 3
1 4
Lq Wq 4
(ii) Mean number of customers in the queue 3 3
4. In the railway marshalling yardgoods trains arrive at a rate of 30 trains per day. Assume
that the inter arrival time follows exponential distribution and the service time
distribution is also exponential with an average of 36 minutes. Calculate the following (i)
The mean queue size(ii) the probability that the queue size is atleast 10(iii) if the output of
trains increases to an average of 33 per day, what will be the change in the above
quantities? [Nov 2012]
Solution:
1
Lq Wq 108 2.25 2
48
(ii) Mean number of customers in the queue
5. A one-man barber shop can accommodate a maximum of 5 people at a time, 4 waiting
and 1 getting hair cut.Customers arrive following poisson distribution with an average of 5
per hour and service is rendered accotding to exponential distribution at an average rate of
15 minutes. (i) What is the percentage of idle time? (ii) Probability of a potential customer
turned away. (iii) Expected number of customers in the queue. (iv) Expected time spent in
the shop. [April 2015]
Solution:
Since one-man shop with maximum capacity 5,
( M / M / I ) : ( K / FIFO)
It is ofthe model
5 / hr
Given
1 1 60
15 / min / min / hr 4 / hr
15 15
k 1
Ls
k 1
1
1
5 5
6
6
4 4 3.1317
Ls
1 5 1 5
6
4
4
(iii)Expected number of customers in the queue.
' '
Lq Ls where 1 p0
'
1 0.0888 0.9112
' 0.9112 0.9112 4 3.6448
'
Lq Ls 3.1317 0.9112 2.22 customers
(iv) Expected time spent in the shop.
L
Ws s'
3.1317
Ws 0.8592hrs 0.8592 60 51.55 min
3.6448
6. A super market has a single cashier. During peak hours, customer arrive at a rate of 20
per hour. The average number of customer that can be produce by the cashier is 24 hours.
Calculate (i) Find the average number of customers in the shop (ii) Find the average time a
customers spends in the system (iii) Find the average number of customers in the queue
Solution:
This problem is of model ( M / M / I ) : ( / FIFO)
Given 20 per hour
Service time is exponential
24 per hour
1 1 1
Ws hrs
(iii) The average waiting time in the system 24 20 4
1
Ls Ws 20 5
(i) Mean number of customers in the system 4
1 1 1 5
Wq Ws hrs
(iv) The average waiting time in the queue 4 24 24
5
Lq Wq 20 0.20 hr
24
(ii) Mean number of customers in the queue
(v). The server is idle
P0 1
20 1
P0 1
24 6
7.In a city airport flights arrive at a rate of 24 flights per day. It is known that the interarrival time follows
an exponential distribution and the service time is also exponential distribution with an average of 30
minutes. Find
Solution:
1 1
Lq Wq 1 hr
2 2
(ii) Mean number of customers in the queue
(v). The server is idle
P0 1
1 1
P0 1
2 2
(v). The queue exceeds 7
8
P N 7 0.0039