Solved Questions Set No 1

Topic : Queuing Theory

List of Formulas: Model No 1 :

Poisson Arrival / Poisson output / Number of channels / Infinite capacity /

FIFO Model:

M / M / 1 / ( ͚ / FIFO):
i) : Average number of customers arriving per unit of time.

ii) S Average number of customers being served per unit of time.

iii) 1/A : Inter arrival time between two arrivals.

iv) 1/S: Service time between two units or customers.

v) ρ=A/S) : System utility or traffic intensity which tells us how much time the system was
utilized in a given time.

vi) Po= Probability that the system has no customer =1-A/S

vi)Pw= Probability that the customer has to wait = A/S

viii)Lq=Length of queue=A²/S(S-A)

viii)Ls=Length of system = A/S-A which is also equal to ρ/1-ρ

ix)Wq=Waiting Time in the queue=A/S(S-A)

x)Ws=1/S-A

Questions :

1) A T.V. Repairman finds that the time spent on his jobs has a Poisson distribution with
mean of 30 minutes. If he repairs sets in the order in which they come in, and if the arrival
of sets is approximately Poisson with an average rate of 10 per 8 hour day, what is
repairman's expected idle time each day? How many jobs are ahead of the average set just
brought in?

Solution :This problem is Poisson arrival/Poisson output / single channel /infinite capacity/
FIFO type problem.
Data: A= 10 sets per 8 hour day = 10 / 8 = 5/4 sets per hour.
Given S=30 minutes =2 sets per hour

Hence, Utility ratio or traffic intensity ρ = A/S= (5/4) / 2 = 5 / 8. = 0.625

i) Probability that there is no queue = The system is idle = (1− ρ) = 1 -(5 / 8) = 3 / 8

ii) Number of sets ahead of the set just entered = Average number of sets in system = A/S-A

This is also equal to ρ/1-ρ= 0.625 / (1 . 0.625) = 5 / 3

2 ) The arrivals at a telephone booth are considered to be following Poisson law of

distribution with λ=.10 and μ=.33

(a) What is the probability that a person arriving at the booth will have to wait?

(b) What is the average length of queue that forms from time to time?

Solution :

a)From the data and applying the formula ρ=A/S= 0.10 / 0.33 = 0.3

Any person who is coming to booth has to wait when there is somebody in the queue. He
need not wait when there is nobody in the queue i.e. the queue is empty. Hence the probability
of that an arrival does not wait =A/S=0.3 or 30 percent .

b) Average length of non- empty queue from time to time = (Average length of the waiting
line with the condition that it is always greater than zero = 1 (1− ρ) i.e. E (L/L > 0)
= 1 / (1 -0.3) = 1.43 persons.

3) In the railway reservation system the arrival the customers arrive at the rate of 10 per minute
and are serviced at 3 per minute. Find all ten indicators of the queue.