Queueing theory is the mathematical study of waiting lines, or queues. A queueing model is constructed so that queue lengths and waiting time can be predicted
MCM,MCA,MSc, MMM, MPhil, PhD (Computer Applications)
Working as Associate Professor at Zeal Education Society, Pune for MCA Progrmme.
Having 18 Years teaching experience
MCM,MCA,MSc, MMM, MPhil, PhD (Computer Applications)
Working as Associate Professor at Zeal Education Society, Pune for MCA Progrmme.
Having 18 Years teaching experience
Talks about what is Queuing and its application, practical life usage, with a complex problem statement with its solution. Pre-emptive and non-preemptive queue models and its algorithm.
Talks about what is Queuing and its application, practical life usage, with a complex problem statement with its solution. Pre-emptive and non-preemptive queue models and its algorithm.
International Journal of Mathematics and Statistics Invention (IJMSI) inventionjournals
International Journal of Mathematics and Statistics Invention (IJMSI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJMSI publishes research articles and reviews within the whole field Mathematics and Statistics, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
Ionizing radiations can play a significant role in the control of biotic factors responsible for the spoilage of fruits and vegetables. Radiation processing involves the controlled application of the energy of ionizing radiations such as gamma rays, X-rays, and accelerated electrons to fruits and vegetables for achieving safety of the produces.
The liquid food is generally preconcentrated by evaporation to economically reduce the water content. The concentrate is then introduced as a fine spray or mist into a tower or chamber with heated air. As the small droplets make intimate contact with the heated air, they flash off their moisture, become small particles, and drop to the bottom of the tower, and are removed. The advantages of spray drying include a low heat and short time combination which leads to a better quality product.
The oscillating magnetic field is one of the emerging nonthermal processing methods of food preservation. OMF has the potential to inactivate microorganisms, pasteurize food with an improvement in the quality and shelf life, and alters the growth and reproduction of microorganisms. It has its own limitations and drawbacks.
Pulsed electric field (PEF) processing is an emerging non-thermal food preservation technology. PEF technology is established on the utilization of electric fields to remove food-borne pathogens and to subjugate the spoilage microorganisms in foods. This technology is notably acknowledged for its capability to amplify the mean life of food products without the utilization of heat also preserving the quality aspects such as sensory and nutritional attributes, together with enabling the safety of food products
Non-thermal processes have become increasingly popular over the last decades. As one of the emerging non-thermal
technologies, pulsed light (PL) represents a fast, tailored and residue-free technology that—via high frequency,
high intensity pulses of broad-spectrum light rich in the UV fraction—is capable of inactivating microbial
cells and spores.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
Honest Reviews of Tim Han LMA Course Program.pptxtimhan337
Personal development courses are widely available today, with each one promising life-changing outcomes. Tim Han’s Life Mastery Achievers (LMA) Course has drawn a lot of interest. In addition to offering my frank assessment of Success Insider’s LMA Course, this piece examines the course’s effects via a variety of Tim Han LMA course reviews and Success Insider comments.
Francesca Gottschalk - How can education support child empowerment.pptxEduSkills OECD
Francesca Gottschalk from the OECD’s Centre for Educational Research and Innovation presents at the Ask an Expert Webinar: How can education support child empowerment?
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
A Strategic Approach: GenAI in EducationPeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Introduction to AI for Nonprofits with Tapp NetworkTechSoup
Dive into the world of AI! Experts Jon Hill and Tareq Monaur will guide you through AI's role in enhancing nonprofit websites and basic marketing strategies, making it easy to understand and apply.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
2. INTRODUCTION
Queues Waiting lines
Formation
of
queue
Production/operation system
Number of customers exceeds the number of service facilities
Service facilities do not work efficiently
More time than prescribed to serve a customer
E.g.., Bus stops, petrol pumps, restaurants, ticket booths, doctors’ clinics, bank counters
6/5/2021 2
QUEUING THEORY
3. SITUATIONS
Not possible to
accurately predict
The arrival rate (or time)
of customers
Service rate (or time) of
service facility or facilities.
Used to determine the level of service (either the service rate or the number of service
facilities)
Balances the following two conflicting costs
1. Cost of offering the service
• Service facilities and their
operation
2. Cost incurred due to delay in
offering service
• Cost of customers waiting for
service
6/5/2021 3
QUEUING THEORY
4. THE STRUCTURE OF A QUEUING SYSTEM
The
major
components
Calling population (or input source)
Queuing process
Queue discipline
Service process (or mechanism)
6/5/2021 4
QUEUING THEORY
5. CALLING POPULATION CHARACTERISTICS
1. Size of calling population
Homogeneous
Finite Infinite
Subpopulations
Finite Infinite
2.
Behavior
of the
arrivals
• Patient customer
• Impatient customer
• Balking customers
• Reneging customers
• Jockeying customers
3. Pattern of arrivals at
the system
Static arrival
Dynamic arrival
Batches
Individually
Scheduled time
Unscheduled time
6/5/2021 5
QUEUING THEORY
6. ARRIVAL TIME DISTRIBUTION
Probability distributions
Poisson distribution Exponential distribution Erlang distribution
Poisson
distribution
• Describes the arrival rate variability
• Number of random arrivals at a service facility in a fixed period of
time.
Exponential
distribution
• Describes the average time between arrivals (inter-arrival time) when
arrival rate is Poisson
6/5/2021 6
QUEUING THEORY
7. 6/5/2021 7
QUEUING THEORY
P(x=n)= e-t ((t)n / n!)
No of customers arrive = n
Time interval = 0 to t
The expected (or average) number of arrivals per time unit = λ
The expected number of arrivals in a given time interval 0 to t = λt
Poisson probability distribution function
PROBABILITY DISTRIBUTION FUNCTION
for n=0,1,2,…
P(x=0)= e-t((t)0/0!)= e-t
The probability of no arrival in the given time interval 0 to t
for n=0,1,2,…
8. P(T ≤ t ) = 1 − P(T > t ) = 1−e- t ; t ≥ 0
6/5/2021 8
QUEUING THEORY
Cont.
The time between successive arrivals = T (continuous random variable)
A customer can arrive at any time
The probability of no arrival in the
time interval 0 to t
The probability that T exceeds t.
P(T>t)=P(x=0)= e-t
The cumulative probability
The time T between two
successive arrivals is t or less
9. f(t)= λe−λt For λ, t ≥ 0
0 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
6/5/2021 9
QUEUING THEORY
Cont.
The expression for P(T ≤ t) the cumulative probability distribution function of T.
The distribution of the random variable T is referred to as the exponential distribution,
whose probability density function can be written as follows:
Poisson distribution Arrival of customers at a service system, μ = σ = λ
Exponential distribution The time between successive arrivals, μ = σ = 1/λ
10. Finite (or limited) source queue.
Infinite (or unlimited) source queue
Multiple queues - finite or infinite
6/5/2021 10
QUEUING THEORY
QUEUING PROCESS
The type of queue The layout of service mechanism
The length (or size) of a queue
Operational situations such as physical space,
legal restrictions, and attitude of the customers
Refers to the number of queues – single, multiple or priority queues and their lengths
11. 6/5/2021 11
QUEUING THEORY
QUEUE DISCIPLINE
The order (or manner) in which customers from the queue are selected for service
Static Queue Disciplines
First-come, firstserved (FCFS)
Last-come, first-served (LCFS)
Dynamic Queue Disciplines
Service in random Order (SIRO)
Priority service
Pre-emptive priority (or
Emergency)
Non-pre-emptive priority
12. 6/5/2021 12
QUEUING THEORY
SERVICE PROCESS (OR MECHANISM)
The service mechanism (or process) is concerned with the manner in which customers
are serviced and leave the service system
The arrangement (or capacity) of service facilities
THE ARRANGEMENT (OR CAPACITY) OF SERVICE FACILITIES
The distribution of service times
Series
arrangement
Parallel
arrangement
Mixed
arrangement
13. 6/5/2021 13
QUEUING THEORY
ARRANGEMENT OF SERVICE FACILITIES
SERIES ARRANGEMENT
1
Single Queue, Single Serve
Single Queue, Multiple Servers
1 2
Customer
Service facility
Served customer
Customer
Service facility
Service facility
Served customer
14. 6/5/2021 QUEUING THEORY 14
Cont.
PARALLEL ARRANGEMENT
1
2
1
2
3
Multiple Queue, Multiple Servers
Single Queue, Multiple Service
Customer
Service facility
Served customer
Customer
Service facility
Served
customer
15. 6/5/2021 QUEUING THEORY 15
Cont.
MIXED ARRANGEMENT
1
2
3
4
Single Queue, Multiple Service
Customer
Service facility
Served customer
Service facility
16. 6/5/2021 16
QUEUING THEORY
SERVICE TIME DISTRIBUTION
The time taken by the server from the commencement of service to the completion of
service for a customer is known as the service time.
AVERAGE SERVICE RATE
The service rate measures the service capacity of the facility in terms of customers
per unit of time
μ is the average service rate
The expected number of customers served during time interval 0 to t will be μt.
If service starts at zero time, the probability that service is not completed by time t is
given by,
P(x = 0) = 𝑒−μt
17. 6/5/2021 17
QUEUING THEORY
Cont.
Service time = T (random variable )
The probability of service completion within time t is given by:
P(T ≤ t) = 1 – 𝑒−μt, t ≥ 0
AVERAGE LENGTH OF SERVICE TIME
The fluctuating service time is described by the negative exponential
probability distribution, denoted by 1/μ
• Average number of customers waiting in the system for service
Queue size
• Average number of customers waiting in the system and being served
Queue length
18. 6/5/2021 QUEUING THEORY 18
PERFORMANCE MEASURES OF A QUEUING SYSTEM
QUEUING
MODEL
μ
𝝀
n
Lq
Ls
Wq
Ws
ρ
Pn
In steady state systems, the operating characteristics do not vary with time
19. 6/5/2021 19
QUEUING THEORY
NOTATIONS
n Number of customers in the system (waiting and in service)
Pn Probability of n customers in the system
λ Average customer arrival rate or average number of arrivals per unit of time in the
queuing system
μ Average service rate or average number of customers served per unit time at the place
of service
Po Probability of no customer in the system
s Number of service channels (service facilities or servers)
N Maximum number of customers allowed in the system
20. 6/5/2021 QUEUING THEORY 20
Ls Average number of customers in the system (waiting and in service)
Lq Average number of customers in the queue (queue length)
Ws Average waiting time in the system (waiting and in service)
Wq Average waiting time in the queue
Pw Probability that an arriving customer has to wait (system being busy), 1 – Po = (λ/μ)
Cont.
λ
μ
= ρ =
Average service completion time (1/μ)
Average interarrival time (1/λ)
ρ : Percentage of time a server is busy serving customers, i.e., the system utilization
21. 6/5/2021 QUEUING THEORY 21
GENERAL RELATIONSHIPS
LITTLE’S FORMULA
Valid for all queueing models
Developed by J. Little
lf the queue is finite, λ is replaced by λe
Ls= λ Ws Lq = λ Wq
Ws = Wq +
1
μ Ls= Lq +
λ
μ
22. 6/5/2021 22
QUEUING THEORY
QUEUING MODEL
The performance measures Ls,Lq,Ws, and Wq
for simple queuing systems
Traditional queuing theory is concerned with obtaining closed form solutions for,
Steady state probabilities
pn=P(N=n)
or
CLASSIFICATION OF QUEUING MODELS
QT models are classified by using special (or standard) notations
Described initially by D.G. Kendall in the form (a/b/c)
A.M. Lee added the symbols d and c to the Kendall’s notation.
23. The standard format used to describe queuing models is as follows:
6/5/2021 23
QUEUING THEORY
Cont.
a = arrivals distribution
b = service time distribution
c = number of servers (service channels)
d = capacity of the system (queue plus service)
e = queue (or service) discipline
{(a/b/c) : (d/c)}
In place of notation a and b, other descriptive notations are used for the arrival and
service times distribution:
M = Markovian (or Exponential) interarrival time or service-time distribution
D = Deterministic (or constant) interarrival time or service time
GI = General probability distribution – normal or uniform for inter-arrival time
24. M/M/1
6/5/2021 24
QUEUING THEORY
Cont.
In a queuing system,
λ
μ
< 1, 𝐼𝑛𝑓𝑖𝑛𝑖𝑡𝑒 𝑞𝑢𝑒𝑢𝑒 𝑙𝑒𝑛𝑔𝑡ℎ 𝑚𝑜𝑑𝑒𝑙𝑠
λ
μ
> 1, Finite queue length models
• The number of arrivals is described by a Poisson probability distribution, λ
M
• The service time is described by an exponential distribution, μ
M
• A single server
1
Multiple server
Single Server
Finite queue length
𝐼𝑛𝑓𝑖𝑛𝑖𝑡𝑒 𝑞𝑢𝑒𝑢𝑒 𝑙𝑒𝑛𝑔𝑡ℎ
Finite queue length
𝐼𝑛𝑓𝑖𝑛𝑖𝑡𝑒 𝑞𝑢𝑒𝑢𝑒 𝑙𝑒𝑛𝑔𝑡ℎ
25. 6/5/2021 25
QUEUING THEORY
SINGLE-SERVER QUEUING MODELS
(A) Expected number of customers in the
system
(B) Expected number of customers waiting
In the queue
(C) Expected waiting time for a customer in
the queue:
(d) Expected waiting time for a customer in
the system
Model I: {(M/M/1): (∞/FCFS)} Exponential Service – Unlimited Queue
26. 6/5/2021 QUEUING THEORY 26
Model II: {(M/M/1) : (∞/SIRO)}
Identical to the model I with the only difference in queue discipline
The derivation of Pn is independent of any specific queue discipline
Other results will also remain unchanged as long as Pn remains unchanged
Pn = (1− ρ) ρⁿ ; n= 1, 2, . .
Model III: {(M/M/1) : (N/FCFS)} Exponential Service – Finite (or Limited) Queue
(A) Expected number of
customers in the system
Cont.
27. 6/5/2021 QUEUING THEORY 27
Model III: {(M/M/1) : (N/FCFS)} Exponential Service – Finite (or Limited) Queue
Cont.
28. 6/5/2021 QUEUING THEORY 28
MULTI-SERVER QUEUING MODELS
Model IV: {(M/M/s) : (∞/FCFS)} Exponential Service – Unlimited Queue
The expected number of customers waiting in the queue (length of line):
30. 6/5/2021 QUEUING THEORY 30
Cont.
Model V: {(M/M/s) : (N/FCFS)} Exponential Service – Limited (Finite) Queue
The expected number of customers in the queue
32. Model VI: {(M/M/1) : (M/GD)} Single Server – Finite Population (Source) of Arrivals
Model VII: {(M/M/s) : (M/GD)} Multiserver – Finite Population (Source) of Arrivals
6/5/2021 QUEUING THEORY 32
MULTI-PHASE SERVICE QUEUING MODEL
Model VIII: {(M/Ek / 1) : (∞ / FCFS)} Erlang Service Time Distribution with k-Phases
Model IX: Single Server, Non-Exponential Service Times Distribution – Unlimited Queue
Model X: Single Server, Constant Service Times – Unlimited Queue
FINITE CALLING POPULATION QUEUING MODELS
SPECIAL PURPOSE QUEUING MODELS