Professional Documents
Culture Documents
Queuing System
The analysis of waiting lines, called Queuing
Theory, applies to any situation in which customers
arrive at a system, wait, and receive service.
Queuing Theory was developed by a Danish
engineer, A. K. Erlang in 1908.
Population Source
Finite Infinite
Example: Number of Example: The
machines needing number of people
repair when a who could wait in
company only has a line for
three machines. gasoline.
Customer Service Arrival Pattern
(Waiting Line)
Arrival Pattern
Constant Variable
Example: A part Example:
from an automated Customers
machine arrives arriving in a bank.
every 30 seconds.
Waiting Line Attributes
Input or arrival time.
No Way! No Way!
BALKING RENEGING
Service Pattern or Service Facility
Service
Pattern
Constant Variable
Example: Each part Example: People
takes exactly 30 spending time
seconds to make. shopping.
Suggestions for Managing Queues
Customers in a queue
Servers
Working … a service
waiting room = completion …
queue
An arrival …
Servers
The
quality of the service provided can be
measured by
– Waiting time in the queue
– Time in the system (waiting time plus service
time)
– Completion by a deadline
Modeling & Simulating Queuing
System
Presented by:
Nitin Kapoor
Richa Sharma
(MCA-III)