SRI VIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR COURSE MATERIAL(QUESTION BANK)

UNIT IV - QUEUEING MODELS

1. What are the basic characterisitics of queueing process?
Arrival pattern
Serive pattern
No of service channels
System capacity.
Queue discipline.
2. What do the letters in the symbolic representation (a/b/c): (d/e) of a queueing model represent?
a: Arrival distribution
b: Service distribution
c: No. of servers.
d: System capacity
e: Queue discipline.
3. What do you mean by transient state and steady state queueing system?
o A queueing system is called steady state if its characteristics are independent of time.
o A queueing system is called transient if its characteristics are dependent upon time.
4. State various discipline in queueing model.
Queue discipline is a manner by which the customers are selected for service.
FCFS OR FIFO→First o e, First served
LCLS→Last o e Last served
SIRO→Sele tio i ra do order
SIR→Servi e i priority.
5. Define Markovian queueing models.
In markovian queueing model, the arrival follows Poisson distribution and the service time follows
exponential distribution.
6. For M/M/1 : ∞/FIFO , Write dow the Little’s for ula.
Ls
1
Lq Ls
Ls Lq
WS & Wq

7. If λ=1/1 a d µ=1/ i M/M/1 : ∞/FCFS , the fi d the e pe ted u er of usto ers i the s ste .
4
0.3077
13
.3077
Ls 0.4444.
1 1 0.3077
8. Arrival rate of telephone calls at a telephone booth is according to Poisson distribution with an average
time of 9 minutes between two consecutive arrivals. The length of a telephone call is assumed to be

MA6453/PROBABILITY AND QUEUEING THEORY UNIT IV Page 1

www.studentsfocus.com
SRI VIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR COURSE MATERIAL(QUESTION BANK)

exponentially distributed with mean 3 minutes. Determine the probability that a person arriving at the
booth will have to wait.
Give odel is M/M/1 : ∞/FCFS .
1 1
Interarrival tim e 9 min/call 9 min/call call / min
9
1 1
Servicetim e 3 min/call 3 min/call call / min
3
3
0.3333
9
P( Personarriving will haveto wait) P( Serverisbusy) 0.3333
9. Arrivals at a telephone booth are considered to be Poisson with an average timeof 12 minutes between
one arrival and the next. The length of a phone call is assumed to be distributed exponentially with
mean 4 minutes. Find the average number of persons in the system.
Give odel is M/M/1 : ∞/FCFS .

1 1
Interarrival time 12 min/ cus 12 min/ cus cus / min
12
1 1
Service time 4 min/ cus 4 min/ cus cus / min
4
4
0.3333
12
0.3333
Ls 0.4999.
1 1 0.3333

10. Suppose that customers arrive at a Poisson rate of one per every 12 minutes and that the service time is
exponential at a rate of one service per 8 minutes. What is the average number of customer in the
system and what is the average time of a customer spends in the system.
1
Arrival rate 1 cus / 12 min cus / min
12
1
Servicerate 1 cus / 8 min cus / min
8
8
0.6667
12
0.6667
Ls 2.0003.
1 1 0.6667
Ls 2.0003
Ws 24.0036min
1 / 12

PART – B

1. A supermarket has a single cashier. During the peak hours, customers arrive at a rate of 20 customers per hour.
The average number of customers that can be processed by the cashier is 24 per hour. Find
The average number of customers in the system and in the queue.
MA6453/PROBABILITY AND QUEUEING THEORY UNIT IV Page 2

www.studentsfocus.com
SRI VIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR COURSE MATERIAL(QUESTION BANK)

The average time, a customer spends in the system and in the queue.
Probability that the cashier is idle.
Probability that the cashier is busy.
2. Customers arrive at a watch repair shop in a Poisson process at a rate of one per every 10 minutes and the
service time is exponential with mean 8 minutes. Find
o The average number of customers in the shop and in the queue.
o The average waiting time a customer spends in the shop and in the queue.
o What is the probability that the server is idle?
3. Cars arrive at a petrol pump having one petrol unit in Poisson fashion with an average of 10 cars per hour. The
service time is distributed exponentially with a mean of 3 minutes. Find
Average number of cars in the system
Average queue length.
Average waiting time in the queue.
Probability that the number of cars in the system is 2.
1. Trains arrive at the yard every 15 minutes and the service time is 33 minutes. If the line capacity of the
yard is limited to 4 trains. Find
The probability that the yard is empty.
Effective arrival rate.
Average number of trains in the system.
Average number of trains in the queue.
Average time a train is expected to spend in the yard and in the queue.
2. Consider a single server queuing system with Poisson input, exponential service times. Suppose the mean
arrival rate is 3 calling units per hour, the expected service time is 0.25 hours and the maximum
permissible number calling units in the system is two.
Find the steady state probability distribution of the number of calling units in the system.
The expected number of calling units in the system.
3. A one person barber shop has six chairs to accommodate people waiting for hair cut. Assume that the
customers, who arrive when all the six chairs are full, leave without entering the barber shop. Customers
arrive at the shop one after another at an average of every 20 minutes and spend an average of 15
i utes i the ar er’s hair. Fi d
The pro a ility that a usto er a get dire tly i to the ar er’s hair.
Expected number of customers in the shop
Average number of customers waiting for the hair cut.
Average time a customer is expected to spend in the shop and in the queue.
Effective arrival rate
Probability that there are at least 3 customers in the shop
What fractions of potential customers are turned away?
4. A supermarket has two servers servicing at counters. The customer arrives in a Poisson fashion at the rate of 10 per
hour. The service time for each customer is exponential with mean 4 minutes. Find
The probability that a customer has to wait for the service
Average Queue length
Average system length
Average time spend by a customer in the supermarket and in the Queue.
5. There are three 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.

MA6453/PROBABILITY AND QUEUEING THEORY UNIT IV Page 3

www.studentsfocus.com
SRI VIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR COURSE MATERIAL(QUESTION BANK)

What is the probability of all the typists will be busy?

What is the average number of letters waiting to be typed?
What is the average time a letter has to spend for waiting and for being typed?
6. A barber shop has 2 barbers and 3 chairs for waiting customers. Assume that customers arrive in Poisson fashion at
a rate of 5 per hour and that each barber services customers according to exponential with a mean of 15 minutes.
Further if a customer arrives and there are no empty chairs in the shop, he will leave.
What is the probability that the system is empty?
What is the expected number of customers in the shop?
What is the expected number of customers in the queue?
What is the expected waiting time in the shop and in the queue?
Find the steady state probabilities of various number of customers in the shop
7. 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 per bay.
Find the average number of cars in the service station
Find the average number of cars waiting for service.
Find the average time a car spends in the system.

MA6453/PROBABILITY AND QUEUEING THEORY UNIT IV Page 4

www.studentsfocus.com