04 Handout 1
04 Handout 1
Queuing Systems and Pseudorandom Number Generation • Kendall’s notation is a system of notation according to which various
A Queuing Model characteristics of a queuing model are concisely identified. It has been the
• Queues are commonly found in most systems where there exist one or more standard in the literature of queuing models (O’Reilly Media, Inc., n.d.). A
shared resources. general queuing system is denoted by (A / B / c), where:
• Queuing theory is the mathematical study of the congestion and delays of A – the interarrival time distribution
waiting in line. This theory examines every component of waiting in line to B – the service time distribution
be served, including the arrival process, service process, number of servers, c – the number of servers in the system
number of system places, and the number of customers such as people, N – the system capacity
data packets, cars, and mobile devices (Kenton, 2020). K – the size of the calling population
• Queuing theory helps in designing a balanced system that serves customers Note: N and K are usually dropped if it holds and infinite value.
quickly and efficiently in a sustainable manner.
• Queuing system pertains to any system that involves customers requesting Components of a queuing model (Güneş, n.d.):
for a particular service having a finite-capacity resource (Sokolowski & Bank, o Calling population – It refers to the population of potential customers,
2009). which can be assumed to be finite or infinite.
• Queuing systems can also be referred to as a system of flow. Thus, it is an Infinite population model: The arrival rate is not affected by the
important application of discrete event system simulation, where the number of customers being served and waiting.
dynamics of waiting line ques are being analyzed (Chaturvedi, 2010). Finite population model: The arrival rate depends on the number
of customers being served and waiting.
Strengths of a good queuing system (JRNI, 2020): o System capacity – It pertains to the limit on the number of customers
o It can increase operational efficiency. that may wait inline or in the system.
o It can improve the system’s productivity. o Arrival process
o It can reduce walkaway customers. For infinite population models: This is in terms of the
o It can help in understanding trends within the system. interarrival time of consecutive customers. It involves two (2)
o It can increase customer lifetime value. arrival types which are the random arrival and the scheduled
arrival. In this model, at least one (1) customer is assumed to
Weaknesses of a queuing system (Kuklin, 2016): always be present. Thus, the server is never idle.
o The waiting time due to long queues. For finite population models: This model is characterized by
o The possibility of queue jumping and reneging. tagging if the customer is pending (customer is outside the
o The minimization of waiting crowds. queuing system) or not and by the runtime of a customer (the
departure of the customer from the queuing system until the
• Queuing models are usually constructed by scientists, engineers, and customer’s next arrival to the queue).
developers to analyze the performance of a dynamic system where waiting o Queue behavior – It refers to the actions of customers while in a queue,
can occur. waiting for the service to begin.
• The goal of queuing models is to minimize the average number of waiting Examples:
for customers in a queue or simply to optimize the system’s service rate. It A customer leaves upon seeing that the line is too long.
can also be used to forecast the estimated number of transactions in a A customer leaves after being in the line because it is moving
queuing system. The key elements of queuing model are: too slow.
o Customer – This pertains to anything that arrives at a facility and A customer moves from one line to a shorter line.
requires service.
o Server – This refers to any resource that provides a requested service.
04 Handout 1 *Property of STI
student.feedback@sti.edu Page 1 of 5
IT2032
o Queue discipline – It pertains to the logical order of customers in a o The service time vary from {1, 2, 3 …, 6} minutes.
queue that determines which customer is chosen for service when a Service Time
Probability
Cumulative
server becomes free. (minutes) Probability
1 0.10 0.10
Examples:
2 0.20 0.30
First-in-first-out (FIFO)
3 0.30 0.60
Last-in-first-out (LIFO) 4 0.25 0.85
Shortest processing time first (SPTF) 5 0.10 0.95
Service according to priority (PR) 6 0.05 1.00
o Service time – This can either be constant or random. It is usually
characterized as a sequence of independent and identically distributed Drawbacks:
random variables, such as exponential and gamma distribution. o The sample size is too small to be able to draw accurate/reliable
o Service mechanism – This involves the number of service centers and conclusions
interconnected queues on the system. Generally, a service center o The initial conditions within the system are not considered.
consists of a specific number of servers working in parallel, and upon
getting to the head of the queue, the customer takes the first available After the simulation run for 100 customers, the following data were gathered:
server. o Simulation System
Service Service Service
Interarrival Arrival time
Queuing Simulation Customer
Time (min.) (clock)
Time Start Time End Time
• Queuing simulations are performed to analyze and estimate the (min.) (clock) (clock)
performance of a queuing system and test the efficiency and effectiveness 1 -- 0 4 0 4
of a queuing model. It sometimes requires assumptions and sets of 2 1 1 2 4 6
3 1 2 5 6 11
limitations.
4 6 8 4 11 15
5 3 11 1 15 16
Example of a queuing simulation: 6 7 18 5 18 23
A queuing system at a small grocery store (Güneş, n.d.). …
Assumptions: 100 5 415 2 416 418
o There is only one (1) checkout counter. Total 415 -- 317 -- --
o Consider 100 customer transactions for the system.
o The customers arrive at a random time (interarrival time) from {1, 2, 3, o Performance Measures
…, 8} minutes. Customer’s
Interarrival Time Cumulative Waiting Time in Idle Time of
Probability time in the
(minutes) Probability Queue (min.) Server (min.)
System (min)
1 0.125 0.125 0 4 0
2 0.125 0.250 3 5 0
3 0.125 0.375 4 9 0
4 0.125 0.500 3 7 0
5 0.125 0.625 4 5 0
6 0.125 0.750 0 5 2
7 0.125 0.875 …
8 0.125 1.000 1 3 0
174 491 101
_______________________________________________________________
References:
Chaturvedi, D. (2010). Modeling and simulation of systems using MATLAB and Simulink. CRC Press – Taylor
& Francis Group, LLC
Dubois, G. (2018). Modeling and simulation challenges and best practices for industry. CRC Press – Taylor &
Francis Group, LLC
GeeksforGeeks. (2019, September 6). Pseudorandom number generator. Retrieved on March 15, 2021,
from https://www.geeksforgeeks.org/pseudo-random-number-generator-prng/
Güneş, M. (n.d.). Chapter 2: Simulation Examples. Retrieved on March 11, 2021, from https://www.mi.fu-
berlin.de/inf/groups/ag-
tech/teaching/2012_SS/L_19540_Modeling_and_Performance_Analysis_with_Simulation/02.pdf
Güneş, M. (n.d.). Chapter 6: Random-Number Generation. Retrieved on March 16, 2021, from
https://www.mi.fu-berlin.de/inf/groups/ag-
tech/teaching/2012_SS/L_19540_Modeling_and_Performance_Analysis_with_Simulation/06.pdf
Güneş, M. (n.d.). Chapter 8: Queueing Models. Retrieved on March 10, 2021, from https://www.mi.fu-
berlin.de/inf/groups/ag-tech/intern/19540-V-Simulation/08_Queueing_Models.pdf
JRNI. (2020, January 21). What are the advantages of a queuing system? Retrieved on March 11, 2021, from
https://www.jrni.com/blog/advantages-of-queuing-system