Queuing Theory

Name: Schedule:
1. This is defined as the difference between the c. Both statements are correct
actual travel time on a given segment and some d. Neither of the statements are correct
ideal travel time of that segment
a. Arrival Rate 7. It is the rate which customers depart from a
b. Delay transportation facility.
c. Service Rate a. Mean arrival rate (λ)
d. Queue b. Mean service rate (𝜇)
c. Mean service rate (λ)
2. Statement 1: Queuing theory is the d. Mean arrival rate (𝜇)
mathematics of waiting lines.
Statement 2: Queuing theory provides short 8. This is defined as a parameter that explains how
term average values. the customers arrive at a facility
a. Statement 1 is correct a. Queue Patterns
b. Statement 2 is correct b. Queue discipline
c. Both statements are correct c. Queuing theory
d. Neither of the statements are correct d. None of the above

3. This is usually expressed in flow (customers/hr) 9. Statement 1: In a processor sharing, the server
or time headway (seconds/customer) is switched between all the queues for a
a. Mean arrival rate (λ) predefined slice of time in a round-robin
b. Mean service rate (𝜇) manner.
c. Mean service rate (λ) Statement 2: Treatment of VIPs in preference to
d. Mean arrival rate (𝜇) other patients in a hospital is an example of
processor sharing
4. Which is correct about the queue discipline? a. Only statement 1 is correct
a. If customers are served according to arrival, b. Only statement 2 is correct
this is known as LIFO. c. Both statements are correct
b. In FIFO, customers are served in the reverse d. Both statements are wrong
order of their entry.
c. In SIRO, every customer in the queue is 10. Which of the following statement is wrong?
equally likely to be selected. a. The M/M/1 Model uses Markovian Theory
d. Customers are selected for service at b. The M/M/N Model has multiple queues
random, irrespective of arrivals in FIFO. c. The M/M/N Model has multiple servers
d. The M/M/1 Model has single server
5. Which of the following is not an assumption /
feature of M/M/1 Model? 11. In a D/D/N model, the ff. are correct except
a. Exponential service time distribution a. Arrival and service rates are probabilistic
b. First In, Last Out b. Customers are assumed to be patient
c. Infinite population w/ independent arrivals c. Users arrive from unlimited sources
d. Single waiting line with unlimited space d. Arrival and service time are known

6. Statement 1: If arrival rate is higher than service 12. Which of the following is not an input
rate, the queue has a never ending growth. parameter in the queuing theory?
Statement 2: If arrival rate is lower than service a. Mean arrival rate
rate, there is no queue. b. Mean service rate
a. Statement 1 is correct c. Standard deviation
b. Statement 2 is correct d. Number of services
 13. The following are advantages of using the single ANSWERS:
server model except
Theories
a. It guarantees fairness
b. Avoids cutting-in problems 1. ___ 6. ___ 11. ___
c. Jockeying is avoided 2. ___ 7. ___ 12. ___
d. Labor specialization is possible 3. ___ 8. ___ 13. ___
4. ___ 9. ___ 14. ___
14. This refers to the number of servers and speed 5. ___ 10. ___ 15. ___
of service to be considered
a. Queuing pattern
b. Service pattern Problem
c. Arrival pattern
d. Poisson distribution 1. _____
2. _____
15. This is defined as the time duration between 3. _____
each customers’ arrival 4. _____
a. Poisson distribution 5. _____
b. Inter-arrival time
c. Service pattern
d. Arrival pattern

Problem Solving:

In a health clinic, the average rate of arrival of patients is

12 patients per hour. On an average a doctor can serve
patients at the rate of one patient every four minutes.
Assume, the arrival of patients follows a Poisson
distribution and service to patients follows an exponential
distribution. Find the following:

a. Average number of patients in the waiting

line (Lq)
b. Average number of patients in the clinic (L)
c. Average waiting time in the waiting line
(Wq):
d. Average waiting time in the clinic (W):
e. Utilization Factor: