SlideShare a Scribd company logo
IT-319 SEMINAR PRESENTATION
By:
Rishita Jaggi
1140213
IT-3
What is QUEUE?
 Any system where jobs arrive looking for service and
depart once service is provided is described as a
queue.
 The Queuing theory provides predictions about
waiting times, the average number of waiting
customers, the length of a busy period and so forth.
Queue Representation
System Customers Server
Reception desk People Receptionist
Hospital Patients Nurses
Airport Airplanes Runway
Road network Cars Traffic light
Grocery Shoppers Checkout station
Computer Jobs CPU, disk, CD
Queuing examples
CHARACTERISTICS
Arrival
Pattern
Service
Pattern
Queue
Discipline
System
Capacity
Service
Channels
SIMULATION OF QUEUE
EXAMPLE:
AT=[0,10,15,35,30,10,5,5]
ST=[20,15,10,5,15,15,10,10]
M/M/1 QUEUING SYSTEM
Assumptions of M/M/1 Queuing System
 The number of customers in the system is very large.
 Impact of a single customer on the performance of
the system is very small.
 All customers are independent.
 A single server for the queue.
 The queue discipline for this system is FIFO.
Mathematical Modeling
Putting n=0
•t is used to define the interval 0 to t
•n is the total number of arrivals in the interval
0 to t.
•lambda is the total average arrival rate in
arrivals/sec.
Cars On a
Highway
Consider a highway
with an average of 1 car
arriving every 10
seconds (0.1
cars/second arrival
rate). The probability
distribution with t is
given.
M/M/1 Results
ρ = λ / µ
•rho is occupancy (traffic intensity)
•mu is average service rate.
•N is mean number of customers.
•T is total waiting time.
APPLICATIONS
Banking
Sector
Telephone
System
Computer
Networks
Computer
Systems
Toll Booths
etc.
Queuing Theory

More Related Content

What's hot

Rishabh bba iii
Rishabh bba iiiRishabh bba iii
Rishabh bba iii
n_cool001
 
Basic definitions of queuing theory seminar
Basic definitions of queuing theory seminarBasic definitions of queuing theory seminar
Basic definitions of queuing theory seminarTrisha Gopalakrishna
 
Queues
QueuesQueues
Queuing theory
Queuing theoryQueuing theory
Queuing theory
KULDEEP MATHUR
 
Waiting line
Waiting lineWaiting line
Waiting lineE P John
 
Operational research queuing theory
Operational research queuing theoryOperational research queuing theory
Operational research queuing theory
Vidhya Kannan
 
Theory of queues
Theory of queuesTheory of queues
Theory of queues
Jignesh Kariya
 
Waiting line theroy
Waiting line theroyWaiting line theroy
Waiting line theroy
Prayash Neupane
 
queuingtheory
queuingtheoryqueuingtheory
queuingtheory
Rohit K.
 
queueing problems in banking
queueing problems in bankingqueueing problems in banking
queueing problems in banking
Mani Deep
 
Queueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS ApplicationsQueueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS Applications
Biswajit Bhattacharjee
 
Queuing theory
Queuing theoryQueuing theory
Queuing theoryAbu Bashar
 
Introduction to queueing theory
Introduction to queueing theoryIntroduction to queueing theory
Introduction to queueing theoryPresi
 
queuing theory/ waiting line theory
queuing theory/ waiting line theoryqueuing theory/ waiting line theory
queuing theory/ waiting line theory
Arushi Verma
 
Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)
snket
 
Queuing theory .
Queuing theory .Queuing theory .
Queuing theory .
GarimaGoel25
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
Bikash Kumar
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
Amit Sinha
 

What's hot (20)

Rishabh bba iii
Rishabh bba iiiRishabh bba iii
Rishabh bba iii
 
Basic definitions of queuing theory seminar
Basic definitions of queuing theory seminarBasic definitions of queuing theory seminar
Basic definitions of queuing theory seminar
 
Queues
QueuesQueues
Queues
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Waiting line
Waiting lineWaiting line
Waiting line
 
Operational research queuing theory
Operational research queuing theoryOperational research queuing theory
Operational research queuing theory
 
Theory of queues
Theory of queuesTheory of queues
Theory of queues
 
Waiting line theroy
Waiting line theroyWaiting line theroy
Waiting line theroy
 
queuingtheory
queuingtheoryqueuingtheory
queuingtheory
 
516 Queuing
516 Queuing516 Queuing
516 Queuing
 
queueing problems in banking
queueing problems in bankingqueueing problems in banking
queueing problems in banking
 
Queueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS ApplicationsQueueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS Applications
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Introduction to queueing theory
Introduction to queueing theoryIntroduction to queueing theory
Introduction to queueing theory
 
queuing theory/ waiting line theory
queuing theory/ waiting line theoryqueuing theory/ waiting line theory
queuing theory/ waiting line theory
 
Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)
 
Queuing theory .
Queuing theory .Queuing theory .
Queuing theory .
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Queueing theory
Queueing theoryQueueing theory
Queueing theory
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 

Similar to Queuing Theory

4-Queuing-System-ioenotes.pdf
4-Queuing-System-ioenotes.pdf4-Queuing-System-ioenotes.pdf
4-Queuing-System-ioenotes.pdf
ubaidullah75790
 
Queuing Theory
Queuing TheoryQueuing Theory
Queuing Theory
RenjithVRavi1
 
ch06-Queuing & Simulation.ppt
ch06-Queuing & Simulation.pptch06-Queuing & Simulation.ppt
ch06-Queuing & Simulation.ppt
LuckySaigon1
 
Georgia Tech: Performance Engineering - Queuing Theory and Predictive Modeling
Georgia Tech: Performance Engineering - Queuing Theory and Predictive ModelingGeorgia Tech: Performance Engineering - Queuing Theory and Predictive Modeling
Georgia Tech: Performance Engineering - Queuing Theory and Predictive Modeling
Brian Wilson
 
QUEUING THEORY
QUEUING THEORYQUEUING THEORY
QUEUING THEORYavtarsingh
 
Simulation chapter 4
Simulation chapter 4Simulation chapter 4
Simulation chapter 4
Hagos Guesh
 
A Case Study of Employing A Single Server Nonpreemptive Priority Queuing Mode...
A Case Study of Employing A Single Server Nonpreemptive Priority Queuing Mode...A Case Study of Employing A Single Server Nonpreemptive Priority Queuing Mode...
A Case Study of Employing A Single Server Nonpreemptive Priority Queuing Mode...
IJERA Editor
 
Queuing theory and its applications
Queuing theory and its applicationsQueuing theory and its applications
Queuing theory and its applications
DebasisMohanty37
 
Queuing_analysis
Queuing_analysisQueuing_analysis
Queuing_analysis
Abinanth Sathya
 
Fuzzy Retrial Queues with Priority using DSW Algorithm
Fuzzy Retrial Queues with Priority using DSW AlgorithmFuzzy Retrial Queues with Priority using DSW Algorithm
Fuzzy Retrial Queues with Priority using DSW Algorithm
ijceronline
 
Solving Of Waiting Lines Models in the Bank Using Queuing Theory Model the Pr...
Solving Of Waiting Lines Models in the Bank Using Queuing Theory Model the Pr...Solving Of Waiting Lines Models in the Bank Using Queuing Theory Model the Pr...
Solving Of Waiting Lines Models in the Bank Using Queuing Theory Model the Pr...
IOSR Journals
 
Case Study for Bank ATM Queuing Model
Case Study for Bank ATM Queuing ModelCase Study for Bank ATM Queuing Model
Case Study for Bank ATM Queuing Model
IOSR Journals
 
Modeling_Simulation_ch3_lecture_1.pptx
Modeling_Simulation_ch3_lecture_1.pptxModeling_Simulation_ch3_lecture_1.pptx
Modeling_Simulation_ch3_lecture_1.pptx
MaiGaafar
 
Queuing theory network
Queuing theory networkQueuing theory network
Queuing theory network
Amit Dahal
 
A Study on Queuing Theory and its real Life Applications.pptx
A Study on Queuing Theory and its  real Life Applications.pptxA Study on Queuing Theory and its  real Life Applications.pptx
A Study on Queuing Theory and its real Life Applications.pptx
mathematicssac
 

Similar to Queuing Theory (20)

QUEUING THEORY
QUEUING THEORY QUEUING THEORY
QUEUING THEORY
 
Ramniwas final
Ramniwas finalRamniwas final
Ramniwas final
 
4-Queuing-System-ioenotes.pdf
4-Queuing-System-ioenotes.pdf4-Queuing-System-ioenotes.pdf
4-Queuing-System-ioenotes.pdf
 
Tps04
Tps04Tps04
Tps04
 
Queuing Theory
Queuing TheoryQueuing Theory
Queuing Theory
 
ch06-Queuing & Simulation.ppt
ch06-Queuing & Simulation.pptch06-Queuing & Simulation.ppt
ch06-Queuing & Simulation.ppt
 
Georgia Tech: Performance Engineering - Queuing Theory and Predictive Modeling
Georgia Tech: Performance Engineering - Queuing Theory and Predictive ModelingGeorgia Tech: Performance Engineering - Queuing Theory and Predictive Modeling
Georgia Tech: Performance Engineering - Queuing Theory and Predictive Modeling
 
QUEUING THEORY
QUEUING THEORYQUEUING THEORY
QUEUING THEORY
 
Simulation chapter 4
Simulation chapter 4Simulation chapter 4
Simulation chapter 4
 
A Case Study of Employing A Single Server Nonpreemptive Priority Queuing Mode...
A Case Study of Employing A Single Server Nonpreemptive Priority Queuing Mode...A Case Study of Employing A Single Server Nonpreemptive Priority Queuing Mode...
A Case Study of Employing A Single Server Nonpreemptive Priority Queuing Mode...
 
Queuing theory and its applications
Queuing theory and its applicationsQueuing theory and its applications
Queuing theory and its applications
 
simulation in Queue
simulation in Queuesimulation in Queue
simulation in Queue
 
Queuing_analysis
Queuing_analysisQueuing_analysis
Queuing_analysis
 
Fuzzy Retrial Queues with Priority using DSW Algorithm
Fuzzy Retrial Queues with Priority using DSW AlgorithmFuzzy Retrial Queues with Priority using DSW Algorithm
Fuzzy Retrial Queues with Priority using DSW Algorithm
 
Solving Of Waiting Lines Models in the Bank Using Queuing Theory Model the Pr...
Solving Of Waiting Lines Models in the Bank Using Queuing Theory Model the Pr...Solving Of Waiting Lines Models in the Bank Using Queuing Theory Model the Pr...
Solving Of Waiting Lines Models in the Bank Using Queuing Theory Model the Pr...
 
Waiting lines 2
Waiting lines 2Waiting lines 2
Waiting lines 2
 
Case Study for Bank ATM Queuing Model
Case Study for Bank ATM Queuing ModelCase Study for Bank ATM Queuing Model
Case Study for Bank ATM Queuing Model
 
Modeling_Simulation_ch3_lecture_1.pptx
Modeling_Simulation_ch3_lecture_1.pptxModeling_Simulation_ch3_lecture_1.pptx
Modeling_Simulation_ch3_lecture_1.pptx
 
Queuing theory network
Queuing theory networkQueuing theory network
Queuing theory network
 
A Study on Queuing Theory and its real Life Applications.pptx
A Study on Queuing Theory and its  real Life Applications.pptxA Study on Queuing Theory and its  real Life Applications.pptx
A Study on Queuing Theory and its real Life Applications.pptx
 

Recently uploaded

Knowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and backKnowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and back
Elena Simperl
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Product School
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
Elena Simperl
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
Alison B. Lowndes
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
Kari Kakkonen
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
DianaGray10
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
DianaGray10
 
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
91mobiles
 
Connector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a buttonConnector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a button
DianaGray10
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
DanBrown980551
 
Epistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI supportEpistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI support
Alan Dix
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
ThousandEyes
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Inflectra
 
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 previewState of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
Prayukth K V
 
ODC, Data Fabric and Architecture User Group
ODC, Data Fabric and Architecture User GroupODC, Data Fabric and Architecture User Group
ODC, Data Fabric and Architecture User Group
CatarinaPereira64715
 
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
James Anderson
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Ramesh Iyer
 
Search and Society: Reimagining Information Access for Radical Futures
Search and Society: Reimagining Information Access for Radical FuturesSearch and Society: Reimagining Information Access for Radical Futures
Search and Society: Reimagining Information Access for Radical Futures
Bhaskar Mitra
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Jeffrey Haguewood
 
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Thierry Lestable
 

Recently uploaded (20)

Knowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and backKnowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and back
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
 
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
 
Connector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a buttonConnector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a button
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
 
Epistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI supportEpistemic Interaction - tuning interfaces to provide information for AI support
Epistemic Interaction - tuning interfaces to provide information for AI support
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
 
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 previewState of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
 
ODC, Data Fabric and Architecture User Group
ODC, Data Fabric and Architecture User GroupODC, Data Fabric and Architecture User Group
ODC, Data Fabric and Architecture User Group
 
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
 
Search and Society: Reimagining Information Access for Radical Futures
Search and Society: Reimagining Information Access for Radical FuturesSearch and Society: Reimagining Information Access for Radical Futures
Search and Society: Reimagining Information Access for Radical Futures
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
 
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
Empowering NextGen Mobility via Large Action Model Infrastructure (LAMI): pav...
 

Queuing Theory