Batangas State University
ARASOF-Nasugbu Campus
The National Engineering University
Module 9:
Queuing Analysis
Prepared by: John Rafael R. Pelo, CPA
Objectives
Understand the concept of Queuing Analysis
Apply these models to real-world examples to understand their
practical applications.
Focus
Queuing Analysis
• Queuing Analysis is a mathematical study of
waiting lines, or queues.
• This analysis helps in understanding and optimizing
systems where there is a need to manage
resources efficiently to minimize waiting times and
improve service quality.
• It involves the analysis of various performance
measures such as average waiting time, average
queue length, and system utilization. The primary
components of a queuing system are:
Primary Components of Queuing
• Arrival Rate- describes how often customers or entities arrive at the queue
System
during a specified period of time.
• Service Rate- Describes how fast the customers are served during a
specified period of time.
• Queue Discipline- Describes the order in which customers are served. (FIFO,
LIFO, priority-based)
• Number of Servers- Describes the number of service channels available to
serve customers.
• System Capacity- Describes the maximum number of customers that can
be in the system (both in queue and being served).
• Nature of the calling population- describes where the customers come
from. (source of customers; infinite)
Formulas
• Arrival Rate- describes how often customers or entities arrive at the queue
during a specified period of time.
• Service Rate- Describes how fast the customers are served during a
specified period of time.
• Utilization Factor- probability that the server is busy (i.e., the probability
that a customer has to wait)
• Idle Factor- probability that the server is idle (i.e., the probability that a
customer can be served.)
• Average number of customers in the queuing system (i.e., the
customers being serviced and in the waiting line)
• Average number of customers in the waiting line
• Average time a customer spends in the total queuing system (i.e.,
waiting and being served
• Average time a customer spends in the total queuing system (i.e.,
waiting and being served)
Problem
• At barber’s shop, the customers arrive at the average interval of 6
minutes and the barber takes on an average of 5 minutes for
serving the person. There is only one barber on duty on Saturday.
The Single Server Model
• Arrival Rate (AR)
time period / arrival time
• Service Rate (SR)
time period / service time
• Utilization Factor (UF)
AR/ SR
• Idle Factor (IF)
1 – UF
• Average Number of customers in queuing system (AQS)
AR/ (SR – AR)
The Single Server Model
• Average number of customers in the waiting line (AWL)
UF * AQS
• Average time a customer spends in the total queuing system
(i.e., waiting and being served) (AWS)
1 / (SR – AR)
• Average time a customer spends waiting in the queue to be served
UF * AWS
The Single Server Model
The Single Server Model
Exercise
• At school’s cashier, the students arrive at the average interval of
2.5 minutes to pay for their fees, and the cashier takes an average
of 2 minutes for serving the student. There is only one cashier on
duty on.
Exercise
• At city bank, the customers arrive at the average interval of 5
minutes to deposit their money, and the bank teller takes an
average of 2 minutes for serving the student.
Batangas State University
ARASOF-Nasugbu Campus
The National Engineering University
Thank You
For Your Attention