Unit – V Problems

Queuing Theory
1. a) Explain pure birth and death process
b) A television repairman finds that the time spent on his jobs has an exponential
distribution with mean of 30 minutes. If he repairs sets in the order in which they
came in, and if the arrival of sets follows a Poisson distribution approximately with an
average rate of 10 per 8-hour day, what is the repairman’s expected idle time each
day? How many jobs are ahead of the average set just brought in?

2. arrivals at a telephone booth are considered to poison with an average time of 10 minutes
between one arrival and the next. The length of a phone call is assumed to be distributed
exponentially with mean three minutes. Find
i) what is the average length of the queue that forms from time to time
ii) the telephone department will install a second booth when convinced that an arrival
would have to wait at least three minutes for the phone. By how much time must the
flow of arrivals be increased in order to justify a second booth?
iii) Estimate the fraction of a day that the phone will be in use
iv) Find the average number of units in the system
3. In a sumper market the average arrival rate of customers is 10 per every 30 minutes following
poison process. The average time taken by a cashier to list and calculate the customers
purchase is two and a half minutes following exponential distribution. What is the probability
that the queue length exceeds six? What is the expected time spent by a customer in the
system?
4. In a public telephone booth the arrivals on an average 15 per hour. A call an average takes
three minutes. If there is just one phone find
i) The expected no.of callers in the booth at any time
ii) The proportion of the time the booth is expected to be idle?

5. At a one-man barber shop customers arrive according to P.D with a mean arrival rate
of 5/hr. The hair cutting time is ED with a haircut taking 10 min on an average
assuming that the customers are always willing to wait find:
a) Average number of customers in the shop
b) Average waiting time of a customer
c) The percent of time an arrival Can walk right without having to wait
d) The probability of a customer waiting more than 5mins

6. In a railway marshalling yard goods train arrive at the rate of 30 trains per day.
Assume that the inter arrival time follows an exponential distribution and the service
time is also to be assumed as exponential with mean of 36 minutes. Calculate
i) The probability that the yard is empty
ii) The average queue length assuming that the line capacity of the yard is nine
trains.
7. A barber shop has space to accommodate only 10 customers. He can serve only one
person at a time. If a customer comes to his shop and find it full, he goes to the next
shop. Customer randomly arrive at an average rate 10 per hour and the barbers service
 time is negative exponential with an average of 5 minutes per customer. Find Po and
Pn
8. If a period of 2 hours in the day (8 – 10) am trains arrive at the yard every 20 minutes
but the service time continues to remain 36 minutes. Find
i) The probability that the yard is empty
ii) The average no.of trains in the system, on the assumption that line capacity of
the yard is limited to 4 trains only

9. Trains arrive at the yard every 15 minutes and the service rate is 33 minutes. If the
line capacity at the yard is limited to 4 trains, find
a) The probability that the yard is empty.
b) The average number of trains in the system.

10. At a railway station, only one train is handled at a time. The railway yard is sufficient
only for two trains to wait while the other is given signal to leave the station. Trains arrive
at the station at an average rate of 6 per hour and the railway station can handle them on an
average of 12 per hour. Assuming Poisson arrivals and exponential service distribution,
find the steady-state probabilities for the various number of trains in the system. Also find
the average waiting time of a new train coming into the yard.