24BSMA402 – PROBABILITY AND QUEUEING THEORY

MODEL – I

1. Automatic car wash facility operates with only one bay. Cars arrive according to a Poisson
process, with 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 mins. Determine Ls , LQ ,W S , W Q.
2. A supermarket has a single cashier. During peak hours, customers arrive at a rate of 20 per hour.
The average number of customers that can be processed by the cashier is 24 per hour. Calculate:
(a). The probability that the cashier is idle.
(b). The average number of customers in the queuing system.
(c). The average number of customers in the queue.
(d). The average time a customer spends in the system.
(e). The average time a customer spends in the queue waiting for service.

3. The arrival rates of telephone calls at telephone booth are according to Poisson distribution with an
average time of 12 mins between arrival of two consecutive calls. The length of telephone call is
assumed to be exponentially distributed with mean 4 mins.
(a). Determine the probability that the system arriving at the booth will have to wait.
(b). Find the average queue length that is formed from time to time.
(c). The telephone company will install the second booth when convinced that an arrival would
expect to wait at least 5 mins for the phone. Find the increase in flow of arrivals which will justify
the second booth.
(d). What is the probability that an arrival will have to wait for more than 15 mins before the
phone is free?
4. Customers arrive at a one-man barber shop according to Poisson process with mean interval time 20
minutes. Customers spend an average of 15 minutes in the barber chair. If an hour is used as the
unit of time, then
(a). Find the probability that the customer has to wait.
(b). What is the probability that a customer need not wait for a haircut?
(c). What is the expected number of customers in the barber shop?
(d). What is the expected number of customers in the queue?
(e). How much time can a customer expect to spend in the barbershop?
(f). Find the average time that a customer spends in the queue.
5. Customers arrive at one-man barber shop according to a Poisson process with a mean interval time of
12 mins. Customers spend an average of 10 mins in the barber’s chair.
(a). What is the expected number of customers in the barber shop and in the queue?
(b). Calculate the % of time of arrival, can walk straight into the barber’s chair without having to
wait.
(c). How much time can customer expect to spend in the barber’s shop?
 (d). Management will provide another chair and another barber, when a customer’s waiting time
in the shop exceeds 1.25h. How much must the average rate of arrivals increase to warrant a
second barber?
(e). What is the average time customer spending in the queue?
(f). What is the probability that the waiting time in the system is greater than 30 mins?

6. In a given M-M-1 queuing system, the average arrival is 4 customer per min and .Find

(a). The mean number of customers in the system.

(b). The mean number of customers in the queue.
(c). Probability that the server is idle.
(d). Mean waiting time in the system?
7. In a railway marshalling yard, goods train arrive at a rate of 30 trains per day. Assuming that the inter-
arrival time follows an exponential distribution and the service time distribution is also exponentially with
an average of 36 mins., Calculate the following:

(a). The mean queue size.

(b). The probability that the queue size exceeds 10.
(c). If the input of trains increases to an average of 33 per day what will be the change in the
above quantities?

MODEL -II
1. A petrol pump station has 4 pumps. The service times follow the exponential distribution with a
mean of 6 min. and car arrive for service in a Poisson process at the rate of 30 cars per hour.
a) What is the probability that an arrival would have to wait in line?
b) Find the average waiting time, average time spent in the system and the average number
of cars in the system?
c) For what % of time would a pump be idle on an average?
2. A supermarket has 2 girls attending to sales at the counters. If the service time for each customer
is exponential with mean 4 min and if people arrive in Poisson process at the rate of 10 per hour,
a) What is the probability that a customer has to wait for service?
b) What is the expected % of idle time for each girl?
c) If the customer has to wait in the queue, what is the expected length of his waiting time?
3. There are 3 typists in an office. Each typist can type an average of 6 letters per hour. If letters
arrive for being typed at the rate of 15 letters per hour.
(a) What fraction of time all the typists will be busy?
(b) What is the average number of letters waiting to be typed?
(c) What is the average time a letter has to spend for waiting and for being typed?

MODEL -III
1. Patients arrive at a clinic according to Poisson distribution at a rate of 30 patients per hour. The
waiting room does not accommodate more than 14 patients. Examination time per patient is
exponential with mean rate of 20 per hour.
a) Find the effective arrival rate at the clinic.
 (b) What is the probability that an arriving patient will not wait?
(c) What is the expected waiting time until a patient is discharged from the clinic?
2. The one-person barber shop can accommodate a maximum of 5 people at a time (4 waiting and 1
getting hair-cut). Customers arrive according to a Poisson distribution with mean 5/hr. The barber
cuts hair at an average rate of 4/hr. (Exponential service time).
a) What % of time is the barber idle?
b) What fraction of the potential customers are turned away?
c) What is the expected number of customers waiting for a hair-cut?
d) How much time can a customer expect to spend in the barber shop?
3. A stenographer is attached to 5 officers for whom she performs stenographic work. She gets call
from the officers at the rate of 4 per hour and takes on the average 10 min to attend to each call. If
arrival rate is Poisson and service time exponential find
(i) The average number of waiting calls.
(ii) The average waiting time for an arriving call.
(iii) The average time an arriving call spends in the system.
4. A car park contains 5 cars. The arrival of cars is Poisson at a mean rate of 10 per hour. The length
of time each car spends in the car park has negative exponential distribution with mean of 2 min.
How many cars are in the car park on an average and what is the probability of a newly arriving
customer finding the car park full and leaving to park his car elsewhere

MODEL -IV
1. A car servicing station has 2 bays where service can be offered simultaneously. Because of space
limitations only 4 cars are accepted for servicing. The arrival pattern is Poisson with 12 cars per
day. The service time in both the bays is exponentially distributed with 8 cars per day. Find the
average number of cars in the service station, the average number of cars waiting for service and
the average time a car spends in the system.
2. At a port there are 6 unloading berths and 4 unloading crews. When all the berths are full, arriving
ships are diverted to an overflow facility 20kms down the river. Tankers arrive according to a
Poisson process with a mean of 1 every 2 hours. It takes for an unloading crew, on the average ,10
hours to unload a tanker, the unloading time follows an exponential distribution. Find
(a) How many tankers are at the port on the average?
(b) How long does a tanker spend at the port on the average?
(c) What is the average arrival rate at the overflow facility?
3. A two-person barber shop has 5 chairs to accommodate waiting customers. Potential customers,
who arrive when all 5 chairs are full leave without entering barber shop. Customers arrive at the
average rate of 4 per hour and spend an average of 12 min. in the barber’s chair. Compute
P0 , P 1 , P7 , E ( N q ) and E ( W ) .