SlideShare a Scribd company logo
1 of 13
CONTENTS
INTRODUCTION1
STRUCTURE OF QUEUING SYSTEM2
ELEMENTS OF A QUEUING SYSTEM3
CHARACTERISTICS OF A QUEUING SYSTEM4
01 02 03
I N T R O D U C T I O N
Queue or (waiting
line) is formed of
the customers
waiting to be
served.
The process or
system that performs
the service to the
customer is known as
the service channel or
service facility
Queues, in general,
build up as an
interaction between
customers arriving for
service and a service
facility.
Structure of Que uing Syste m
 T h e m e c h a n i s m o f Q u e u i n g p r o c e s s i s s i m p l e .
 C u s t o m e r s a r r i v e a t s e r v i c e c o u n t e r a n d a r e a t t e n d e d b y o n e o r m o r e o f t h e s e r v e r s .
 A s s o o n a s a c u s t o m e r i s s e r v e d , i t d e p a r t s f r o m t h e s y s t e m .
 T h u s , a q u e u i n g s y s t e m c a n b e d e s c r i b e d a s c o m p o s e d o f c u s t o m e r s a r r i v i n g f o r s e r v i c e ,
w a i t i n g f o r s e r v i c e , i f i t i s n o t i m m e d i a t e , a n d i f h a v i n g w a i t e d f o r s e r v i c e , l e a v i n g t h e
s y s t e m a f t e r b e i n g s e r v e d .
Q u e u i n g S y s t e m
C u s t o m e r s
A r r i v i n g
Waiting
Customers
Queue
Discipline
Queue Service
Mechanism
C u s t o m e r s
l e a v i n g
a f t e r
s e r v i c e
E l e m e n t s o f Q u e u i n g S y s t e m
Input Source
01
Service Mechanism
02
Queue Discipline
03
Capacity of the
Queuing Sytem04
I n p u t S o u r c e
Size of the Queue
a
Pattern of Arrivals
b
Customer's Behaviour
c
S e r v i c e M e c h a n i s m
Structure of the
Service System
a
Speed of Service
b
Q u e u e D i s c i p l i n e
FCFS
01
FIFO and LIFO
02
SIRO
03
PRIORITY
04
C a p a c i t y o f t h e Q u e u i n g S y s t e m
Finite Source Infinite Source
01 02 03
D e t e r m i n i s t i c Q u e u i n g S y s t e m
A Queuing system wherin the
customers arrive at regular
intervals and the service time
for each customer is known
and constant , is known as
Deterministic Queuing System
When the service rate is
less than the arrival rate,
the service facility cannot
cope up with all the arrivals
and thus leads to explosive
situation.
Let the arrival rate be
λ customers per unit
time and the service
rate be µ customers
per unit time.
Operating Characteristics of Queuing System
 Expected number of customers in the system is denoted as E(n) or Ls is the average number of customers in
the system, both waiting and in service. Here, n stands for number of customers in the queuing system.
 Expected number of customers in the Queue is denoted as E(m) or Lq is the average number of customers
waiting in the queue. Here m =n-1 i.e excluding the customer being served.
 Expected waiting time in the system denoted by E(v) or Ws is the average total time spent by a customer in
the system.
 Expected waiting time in the Queue denoted by E(w) or Wq is the average time spent by a customer in the
Queue before the commencement of his service.
 The Service Utilization factor (Busy period) denoted by p (=λ/µ) is the proportion of time that a server actually
spends with the customers. Here, λ stands for the average number of customers arriving per unit of time and
µ stands for the average number of customers completing service per unit of time. The service Utilization
factor is also known as traffic intensity or the clearing ratio.
Thank You
Dr.Saradha A
Assistant Professor
Department of Economics
Ethiraj College for Women
Chennai

More Related Content

Similar to Queueing models

Kostogryzov-for china-2013
 Kostogryzov-for china-2013 Kostogryzov-for china-2013
Kostogryzov-for china-2013Mathmodels Net
 
JADAPIIS0002817778650255
JADAPIIS0002817778650255JADAPIIS0002817778650255
JADAPIIS0002817778650255David Dolkart
 
queueing problems in banking
queueing problems in bankingqueueing problems in banking
queueing problems in bankingMani Deep
 
Simple queuingmodelspdf
Simple queuingmodelspdfSimple queuingmodelspdf
Simple queuingmodelspdfAnkit Katiyar
 
Value Stream Management for Lean Healthcare
Value Stream Management for Lean Healthcare Value Stream Management for Lean Healthcare
Value Stream Management for Lean Healthcare Lean Enterprise Academy
 
Queuing theory
Queuing theoryQueuing theory
Queuing theoryAmit Sinha
 
Jm future of system verilog verification
Jm future of system verilog verificationJm future of system verilog verification
Jm future of system verilog verificationObsidian Software
 
Queing theory and delay analysis
Queing theory and delay analysisQueing theory and delay analysis
Queing theory and delay analysisPriyanka Negi
 
4-Queuing-System-ioenotes.pdf
4-Queuing-System-ioenotes.pdf4-Queuing-System-ioenotes.pdf
4-Queuing-System-ioenotes.pdfubaidullah75790
 
Presentación teoría de colas reparación de máquinas
Presentación teoría de colas   reparación de máquinasPresentación teoría de colas   reparación de máquinas
Presentación teoría de colas reparación de máquinasGiddelEliasibManjarr
 
4Developers 2015: Measure to fail - Tomasz Kowalczewski
4Developers 2015: Measure to fail - Tomasz Kowalczewski4Developers 2015: Measure to fail - Tomasz Kowalczewski
4Developers 2015: Measure to fail - Tomasz KowalczewskiPROIDEA
 

Similar to Queueing models (20)

IMPROVING ORDER-TO-CASH CYCLE.
IMPROVING ORDER-TO-CASH CYCLE.IMPROVING ORDER-TO-CASH CYCLE.
IMPROVING ORDER-TO-CASH CYCLE.
 
Kostogryzov-for china-2013
 Kostogryzov-for china-2013 Kostogryzov-for china-2013
Kostogryzov-for china-2013
 
JADAPIIS0002817778650255
JADAPIIS0002817778650255JADAPIIS0002817778650255
JADAPIIS0002817778650255
 
Ceh v8 labs module 00
Ceh v8 labs module 00Ceh v8 labs module 00
Ceh v8 labs module 00
 
Unit V - Queuing Theory
Unit V - Queuing TheoryUnit V - Queuing Theory
Unit V - Queuing Theory
 
queueing problems in banking
queueing problems in bankingqueueing problems in banking
queueing problems in banking
 
Simple queuingmodelspdf
Simple queuingmodelspdfSimple queuingmodelspdf
Simple queuingmodelspdf
 
Value Stream Management for Lean Healthcare
Value Stream Management for Lean Healthcare Value Stream Management for Lean Healthcare
Value Stream Management for Lean Healthcare
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Jm future of system verilog verification
Jm future of system verilog verificationJm future of system verilog verification
Jm future of system verilog verification
 
QUEUING THEORY
QUEUING THEORY QUEUING THEORY
QUEUING THEORY
 
Ramniwas final
Ramniwas finalRamniwas final
Ramniwas final
 
Queing theory and delay analysis
Queing theory and delay analysisQueing theory and delay analysis
Queing theory and delay analysis
 
Queuing theory .
Queuing theory .Queuing theory .
Queuing theory .
 
Queuing Theory by Dr. B. J. Mohite
Queuing Theory by Dr. B. J. MohiteQueuing Theory by Dr. B. J. Mohite
Queuing Theory by Dr. B. J. Mohite
 
4-Queuing-System-ioenotes.pdf
4-Queuing-System-ioenotes.pdf4-Queuing-System-ioenotes.pdf
4-Queuing-System-ioenotes.pdf
 
Presentación teoría de colas reparación de máquinas
Presentación teoría de colas   reparación de máquinasPresentación teoría de colas   reparación de máquinas
Presentación teoría de colas reparación de máquinas
 
MCCIA 014
MCCIA 014MCCIA 014
MCCIA 014
 
4Developers 2015: Measure to fail - Tomasz Kowalczewski
4Developers 2015: Measure to fail - Tomasz Kowalczewski4Developers 2015: Measure to fail - Tomasz Kowalczewski
4Developers 2015: Measure to fail - Tomasz Kowalczewski
 
Measure to fail
Measure to failMeasure to fail
Measure to fail
 

Recently uploaded

Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfChris Hunter
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfagholdier
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhikauryashika82
 
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesEnergy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesShubhangi Sonawane
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxAreebaZafar22
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...Shubhangi Sonawane
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...christianmathematics
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactPECB
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxRamakrishna Reddy Bijjam
 
Role Of Transgenic Animal In Target Validation-1.pptx
Role Of Transgenic Animal In Target Validation-1.pptxRole Of Transgenic Animal In Target Validation-1.pptx
Role Of Transgenic Animal In Target Validation-1.pptxNikitaBankoti2
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfPoh-Sun Goh
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxVishalSingh1417
 

Recently uploaded (20)

Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesEnergy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
Ecological Succession. ( ECOSYSTEM, B. Pharmacy, 1st Year, Sem-II, Environmen...
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Asian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptxAsian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptx
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Role Of Transgenic Animal In Target Validation-1.pptx
Role Of Transgenic Animal In Target Validation-1.pptxRole Of Transgenic Animal In Target Validation-1.pptx
Role Of Transgenic Animal In Target Validation-1.pptx
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 

Queueing models

  • 1.
  • 2. CONTENTS INTRODUCTION1 STRUCTURE OF QUEUING SYSTEM2 ELEMENTS OF A QUEUING SYSTEM3 CHARACTERISTICS OF A QUEUING SYSTEM4
  • 3. 01 02 03 I N T R O D U C T I O N Queue or (waiting line) is formed of the customers waiting to be served. The process or system that performs the service to the customer is known as the service channel or service facility Queues, in general, build up as an interaction between customers arriving for service and a service facility.
  • 4. Structure of Que uing Syste m  T h e m e c h a n i s m o f Q u e u i n g p r o c e s s i s s i m p l e .  C u s t o m e r s a r r i v e a t s e r v i c e c o u n t e r a n d a r e a t t e n d e d b y o n e o r m o r e o f t h e s e r v e r s .  A s s o o n a s a c u s t o m e r i s s e r v e d , i t d e p a r t s f r o m t h e s y s t e m .  T h u s , a q u e u i n g s y s t e m c a n b e d e s c r i b e d a s c o m p o s e d o f c u s t o m e r s a r r i v i n g f o r s e r v i c e , w a i t i n g f o r s e r v i c e , i f i t i s n o t i m m e d i a t e , a n d i f h a v i n g w a i t e d f o r s e r v i c e , l e a v i n g t h e s y s t e m a f t e r b e i n g s e r v e d .
  • 5. Q u e u i n g S y s t e m C u s t o m e r s A r r i v i n g Waiting Customers Queue Discipline Queue Service Mechanism C u s t o m e r s l e a v i n g a f t e r s e r v i c e
  • 6. E l e m e n t s o f Q u e u i n g S y s t e m Input Source 01 Service Mechanism 02 Queue Discipline 03 Capacity of the Queuing Sytem04
  • 7. I n p u t S o u r c e Size of the Queue a Pattern of Arrivals b Customer's Behaviour c
  • 8. S e r v i c e M e c h a n i s m Structure of the Service System a Speed of Service b
  • 9. Q u e u e D i s c i p l i n e FCFS 01 FIFO and LIFO 02 SIRO 03 PRIORITY 04
  • 10. C a p a c i t y o f t h e Q u e u i n g S y s t e m Finite Source Infinite Source
  • 11. 01 02 03 D e t e r m i n i s t i c Q u e u i n g S y s t e m A Queuing system wherin the customers arrive at regular intervals and the service time for each customer is known and constant , is known as Deterministic Queuing System When the service rate is less than the arrival rate, the service facility cannot cope up with all the arrivals and thus leads to explosive situation. Let the arrival rate be λ customers per unit time and the service rate be µ customers per unit time.
  • 12. Operating Characteristics of Queuing System  Expected number of customers in the system is denoted as E(n) or Ls is the average number of customers in the system, both waiting and in service. Here, n stands for number of customers in the queuing system.  Expected number of customers in the Queue is denoted as E(m) or Lq is the average number of customers waiting in the queue. Here m =n-1 i.e excluding the customer being served.  Expected waiting time in the system denoted by E(v) or Ws is the average total time spent by a customer in the system.  Expected waiting time in the Queue denoted by E(w) or Wq is the average time spent by a customer in the Queue before the commencement of his service.  The Service Utilization factor (Busy period) denoted by p (=λ/µ) is the proportion of time that a server actually spends with the customers. Here, λ stands for the average number of customers arriving per unit of time and µ stands for the average number of customers completing service per unit of time. The service Utilization factor is also known as traffic intensity or the clearing ratio.
  • 13. Thank You Dr.Saradha A Assistant Professor Department of Economics Ethiraj College for Women Chennai