SlideShare a Scribd company logo
A STUDY ON QUEUING THEORY AND ITS
REAL LIFE APPLICATIONS
BY
G.NITHYA .,M.SC.,M.PHIL.,(PH.D)
HEAD AND ASSOCIATE PROFESSOR
DEPARTMENT OF MATHEMATICS
SRI ADI CHUNCHANAGIRIWOMEN’S COLLEGE
CUMBUM.
Mail id : nithyarajkumar15@gmail.com
ABSTRACT
 In this paper we took a brief look into the basic
concepts, characteristics, models and
formulation of queuing theory along with
examples of the models and applications of
their use. Applications of queuing theory are
found in fields such as traffic control, hospital
management and timeshared computer system
design. We also discuss about Traffic
congestion and how Queuing Theory is applied
in the management of Traffic intensity.
QUEUINGTHEORY
 The mathematical study of waiting lines or
queues is known as queuing theory. The study
of queues deals with measuring the
phenomenon of waiting lines using
representative measures of performances such
as average queue length, average waiting time
in queue and average facility utilization.
CALLINGPOPULATION
The population of potential customers those require
service from system is called calling population. It may be
finite or infinite. System having large calling population is
usually considered as infinite.
Ex: Queuing system of finite population
Cars parked in a garage
waiting to repair
Ex: Queuing system of infinite population
Boxes waiting to be packed in a
factory
Arrival Process:
 The arrival process for infinite-population models is usually
characterized in terms of inter-arrival times of successive
customers. Arrivals may occur at scheduled times or at random times.
 When at random times, the inter arrival times are usually
characterized by a probability distribution and most important model
for random arrival is the Poisson process. In schedule arrival inter-
arrival time of customers are constant.
Service Process:
 Service process can be measured by the number of customers served
per some unit of time or the time taken to complete the service.
 Once entities have entered to the system they must be served. The
service can be provided in single or batch.
 If it is batch, as in the case of arrival the batch size can be fixed or
random.
 Service time may be of constant duration or of random duration.
Queuing Discipline:
Queue discipline refers to the rule that a server uses to choose the next
customer from the queue when the server completes the service of the
current customer.
Common queue disciplines include First-In-First-Out (FIFO), Last-
In-First-Out (LIFO), Service In Random Order (SIRO), Shortest
Processing Time First (SPT) and service according to Priority (PR).
Queuing Behavior:
Queue behavior refers to the actions of customers while in a queue
waiting for service to begin. Different queue behaviors are
Balking
Reneging
Jockeying
Number of Servers:
Servers represent the entity that provides service to the customer. A
system may consist of single server or multiple servers. A system with
multiple servers is able to provide parallel services to the customers.
So a queuing system can be classified according to the number of servers as
Single server queuing system
Multi server queuing system
ApplicationsofQueuingTheoryinvariousfields
 Bank ATMs:
In ATM, bank customers arrive randomly and the service time i.e., the
time customer takes to do transaction in ATM, is also random. We use
queuing model to derive the arrival rate, service rate, utilization rate,
waiting time in the queue and the average number of customers in the
queue. Queuing can help bank ATM to increase its quality of service, by
anticipating, if there are many customers in the queue.
Hospitals:
Queuing models are used for estimating the waiting time of a patient,
utilization of service, models system design, and models for evaluating
appointment systems. A queuing system helps minimizing the waiting
time of patients and maximizing the utilization of the servers i.e.,
doctors, nurses, hospital beds etc. Queuing is not new but recently
hospitals has begun to use it effectively.
Little’sLaw
Little’s Law says that, under steady
state conditions, the average number of
items in a queuing system equals the
average rate at which items arrive
multiplied by the average time that an
item spends in the system.
L=𝜆W
UsefulnessofLittle’sLawinPractice
E-mail:
Managing our e-mail is a common and time-consuming daily activity. For
many it is hard to keep up with the volume of messages, let alone provide
timely responses. A student Sue might receive 50 messages each day to
which she must generate a response. Can we easily assess how well this
student handles her e-mail duties?
Indeed we can apply Little’s Law to get a quick sense of how promptly
Sue responds to messages. Suppose that she receives about 50 messages
everyday; then this is the arrival rate: 𝜆 = 50 messages per day. Suppose
we can also track how many messages have yet to be answered. For
instance, suppose that Sue removes a message from her inbox once she has
responded to it. Then the remaining messages in her inbox are the
messages that are waiting to be answered. Over the last semester, the size
of the inbox has varied between one and two hundred messages with an
average of 150 messages. Then we can regard this to be the system queue
length: L = 150 messages. From Little’s Law we immediately have an
estimate of how long it takes Sue to answer a message, on average: W = 3
days.
TRAFFICCONGESTION
 Congestions are formed due to different reasons like reduced capacity of
road stretch, accidents, overcrowding etc. Traffic congestions are always
frustrating to the road users.
Traffic congestion is a situation on road network which occurs as its use
increases. It is characterized by slower speeds, increased trip times and
queuing of vehicles.
The effect of traffic jam includes commuter’s frustration, vehicle
collision and fuel wastage.
 The traffic congestions results in delays. Delay is a more subtle concept.
 These delays will surely end up in queues. Queues occur whenever
immediate demand exceeds the capacity to provide a service. Here the
need of application of queuing theory arises.
FLOWCHARTOFPREVENTINGTRAFFIC
CONGESTION
ENVIRONMENTALIMPACTOFROADTRAFFIC
When modeling the environmental impact of road traffic, we can
distinguish between both a static and dynamic impact of infrastructures and
vehicles on emissions and waste.
On the one hand, roads can be considered as a visual intrusion. In addition,
they may cause damage to natural watercourses or threaten the natural
habitat of wildlife.
Vehicles in use produce emissions and noise. Toxic escape in the
atmosphere when fuel tanks are filled, while driving leads to further
emissions (CO2, NO2 and SO2) and dust (concrete, asphalt and rubber
dust).
Traffic flows are a function of both the number of vehicles on the roads and
the vehicle speed, the resulting environmental impact will also be a function
of these parameters.
STATICANDDYNAMICIMPACTOFROAD
TRAFFICONEMISSIONANDWASTE
MANAGEMENTOFTRAFFICINTENSITY
Queuing theory is used in minimizing vehicular traffic congestion using
four routes/channels in Victoria Island.
The study also adopts the FIFO (first in first out) approach where the
vehicles are made to line up or queue according to their time of arrival as
customers waiting to be served by a signal of functioning traffic light in a
given channel or location to minimize traffic congestion.
The number of vehicles in each service station for every channel is
counted and the time in minutes noted when waiting to be served and after
being served.
These values are used to derive the arrival and service rates of the
vehicles.
The investigation is based on traffic intensity on some areas in Victoria
Island, Lagos.
Traffic situation in Victoria Island is observed at four intersections
during the peak hours of morning (7- 10am), afternoon (12-3pm) and
evening (5-8pm) sessions. The routes/channels include Ahmadu Bello
way, Awolowo road and Akin Adesola road as well as 1st / 2nd gate
intersections.
GraphicalpresentationoftheTrafficIntensityofchannelsinVictoria
IslandLagos
RESULTORANALYSIS
Morning session:
Ahmadu Bello way- Victoria Island:
The arrival and service rates are 21 and 32 respectively and hence the
traffic intensity is 0.6563. This is an indication of a stable traffic situation
but not a very smooth flow of traffic. The mean number of vehicles in the
system (Ls) and queue (Lq) as well as the mean waiting time in the system
(Ws) and queue (Wq) tend to confirm the traffic situation.
Awolowo road– Victoria Island:
The arrival and service rates are 12 and 13 respectively and hence the
traffic intensity is 0.9230 which is almost unity. This is an indication of an
unstable and critical traffic flow. The derived values of Ls, Lq, Ws and Wq
support the traffic situation.
Afternoon session:
Ahmadu Bello way – Victoria Island:
The arrival and service rates are 9 and 17 respectively
and hence the traffic intensity is 0.5294. This is an indication
of a stable and smooth flow of traffic. The derived values are
in line with the reported traffic situation.
Awolowo road– Victoria Island:
The arrival and service rates are 16 and 23 respectively
and hence the traffic intensity is 0.6956. This is an indication
of a relatively unstable and unsmooth traffic flow. The
derived values corroborate the reported traffic situation.
Evening session:
Ahmadu Bello way–Victoria Island:
The arrival and service rates are 26 and 28 respectively hence the
traffic intensity is 0.9285 which is close to unity. This is an indication of
an unstable and chaotic traffic flow. It is also the worst condition of
traffic when compared to other channels for all sessions. The traffic
situation is buttressed by the derived parameters.
Awolowo road– Victoria Island:
The arrival and service rates are 19 and 25 respectively and hence the
traffic intensity is 0.7600. This is an indication of a relatively stable but
unsmooth traffic flow. The reported traffic situation is validated by the
derived values.
CONCLUSION
This study reveals that traffic intensity is highest in the
morning session when commuters are reporting for
work/business and in the evening session at the close of
work/business especially on Awolowo road and Ahmadu
Bello way respectively.
It is therefore necessary to allot more time at intersections
for traffic into such routes in the morning and evening
sessions.
The increase of traffic light time will reduce traffic
intensity which in turn minimizes delays on such
routes/channels at peak periods of morning and evening
sessions.
In the design and implementation of road network, designers and
planners should take into consideration some factors that may engender
free flow of traffic. The consideration should include but not limited to
the following factors:
Construction of separate lanes for commercial vehicles with increased
road capacity.
Construction of flyovers for areas prone to traffic congestion.
Construction of service lanes and bye pass to areas with high traffic
intensity.
Installation of parking restriction signs at strategic points along routes
that are prone to traffic congestion. Enforcement of the parking
restriction is necessary to ensure compliance by private and commercial
vehicles.
THANK YOU

More Related Content

What's hot

queuing theory/ waiting line theory
queuing theory/ waiting line theoryqueuing theory/ waiting line theory
queuing theory/ waiting line theory
Arushi Verma
 
Queuing model
Queuing model Queuing model
Queuing model
goyalrama
 
A comparison between M/M/1 and M/D/1 queuing models to vehicular traffic atKa...
A comparison between M/M/1 and M/D/1 queuing models to vehicular traffic atKa...A comparison between M/M/1 and M/D/1 queuing models to vehicular traffic atKa...
A comparison between M/M/1 and M/D/1 queuing models to vehicular traffic atKa...
IOSR Journals
 
Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)
snket
 
QUEUEING THEORY
QUEUEING THEORYQUEUEING THEORY
QUEUEING THEORY
srishti jain
 
Queing theory and delay analysis
Queing theory and delay analysisQueing theory and delay analysis
Queing theory and delay analysis
Priyanka Negi
 
Multimodal transportation& Electronic Data Interchange
Multimodal transportation& Electronic Data InterchangeMultimodal transportation& Electronic Data Interchange
Multimodal transportation& Electronic Data Interchange
Machiraju Presentations Pvt. Ltd.
 
Transportation Mgmt
Transportation MgmtTransportation Mgmt
Transportation Mgmt
Zubin Poonawalla
 
Supply Chain Management module 3
Supply Chain Management module 3Supply Chain Management module 3
Supply Chain Management module 3
Ravishankar ulle
 
Calculation of optimum cost of transportation of goods from godowns to differ...
Calculation of optimum cost of transportation of goods from godowns to differ...Calculation of optimum cost of transportation of goods from godowns to differ...
Calculation of optimum cost of transportation of goods from godowns to differ...
Siva Pradeep Bolisetti
 
THE ROLE OF TRANSPORTATION IN LOGISTICS CHAIN
THE ROLE OF TRANSPORTATION IN LOGISTICS CHAINTHE ROLE OF TRANSPORTATION IN LOGISTICS CHAIN
THE ROLE OF TRANSPORTATION IN LOGISTICS CHAINMartha Nakapipi
 
Transnet who we are- by Transnet Port Terminals Chief Executive, Karl Socikwa
Transnet  who we are- by Transnet Port Terminals Chief Executive, Karl SocikwaTransnet  who we are- by Transnet Port Terminals Chief Executive, Karl Socikwa
Transnet who we are- by Transnet Port Terminals Chief Executive, Karl SocikwaTransnet Port Terminals
 
Demand forecasting Report
Demand forecasting ReportDemand forecasting Report
Demand forecasting ReportMayuri Rajaram
 
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
 
What is ARIMA Forecasting and How Can it Be Used for Enterprise Analysis?
What is ARIMA Forecasting and How Can it Be Used for Enterprise Analysis?What is ARIMA Forecasting and How Can it Be Used for Enterprise Analysis?
What is ARIMA Forecasting and How Can it Be Used for Enterprise Analysis?
Smarten Augmented Analytics
 
Queuing Theory
Queuing TheoryQueuing Theory
Queuing Theory
Dallina1
 
Protocol for QoS Support Chapter 18
Protocol for QoS Support Chapter 18Protocol for QoS Support Chapter 18
Protocol for QoS Support Chapter 18
daniel ayalew
 
TRANSPORTATION MANAGEMENT
TRANSPORTATION MANAGEMENTTRANSPORTATION MANAGEMENT
TRANSPORTATION MANAGEMENT
Ashish Hande
 
Crossrail - Integrated Assurance, 17 May 2016,
Crossrail - Integrated Assurance, 17 May 2016, Crossrail - Integrated Assurance, 17 May 2016,
Crossrail - Integrated Assurance, 17 May 2016,
Association for Project Management
 

What's hot (20)

queuing theory/ waiting line theory
queuing theory/ waiting line theoryqueuing theory/ waiting line theory
queuing theory/ waiting line theory
 
Queuing model
Queuing model Queuing model
Queuing model
 
A comparison between M/M/1 and M/D/1 queuing models to vehicular traffic atKa...
A comparison between M/M/1 and M/D/1 queuing models to vehicular traffic atKa...A comparison between M/M/1 and M/D/1 queuing models to vehicular traffic atKa...
A comparison between M/M/1 and M/D/1 queuing models to vehicular traffic atKa...
 
Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)Queuing theory and simulation (MSOR)
Queuing theory and simulation (MSOR)
 
QUEUEING THEORY
QUEUEING THEORYQUEUEING THEORY
QUEUEING THEORY
 
Queing theory and delay analysis
Queing theory and delay analysisQueing theory and delay analysis
Queing theory and delay analysis
 
Multimodal transportation& Electronic Data Interchange
Multimodal transportation& Electronic Data InterchangeMultimodal transportation& Electronic Data Interchange
Multimodal transportation& Electronic Data Interchange
 
Transportation Mgmt
Transportation MgmtTransportation Mgmt
Transportation Mgmt
 
Supply Chain Management module 3
Supply Chain Management module 3Supply Chain Management module 3
Supply Chain Management module 3
 
Calculation of optimum cost of transportation of goods from godowns to differ...
Calculation of optimum cost of transportation of goods from godowns to differ...Calculation of optimum cost of transportation of goods from godowns to differ...
Calculation of optimum cost of transportation of goods from godowns to differ...
 
THE ROLE OF TRANSPORTATION IN LOGISTICS CHAIN
THE ROLE OF TRANSPORTATION IN LOGISTICS CHAINTHE ROLE OF TRANSPORTATION IN LOGISTICS CHAIN
THE ROLE OF TRANSPORTATION IN LOGISTICS CHAIN
 
Transnet who we are- by Transnet Port Terminals Chief Executive, Karl Socikwa
Transnet  who we are- by Transnet Port Terminals Chief Executive, Karl SocikwaTransnet  who we are- by Transnet Port Terminals Chief Executive, Karl Socikwa
Transnet who we are- by Transnet Port Terminals Chief Executive, Karl Socikwa
 
Demand forecasting Report
Demand forecasting ReportDemand forecasting Report
Demand forecasting Report
 
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
 
What is ARIMA Forecasting and How Can it Be Used for Enterprise Analysis?
What is ARIMA Forecasting and How Can it Be Used for Enterprise Analysis?What is ARIMA Forecasting and How Can it Be Used for Enterprise Analysis?
What is ARIMA Forecasting and How Can it Be Used for Enterprise Analysis?
 
Queuing Theory
Queuing TheoryQueuing Theory
Queuing Theory
 
Protocol for QoS Support Chapter 18
Protocol for QoS Support Chapter 18Protocol for QoS Support Chapter 18
Protocol for QoS Support Chapter 18
 
TRANSPORTATION MANAGEMENT
TRANSPORTATION MANAGEMENTTRANSPORTATION MANAGEMENT
TRANSPORTATION MANAGEMENT
 
Crossrail - Integrated Assurance, 17 May 2016,
Crossrail - Integrated Assurance, 17 May 2016, Crossrail - Integrated Assurance, 17 May 2016,
Crossrail - Integrated Assurance, 17 May 2016,
 

Similar to A Study on Queuing Theory and its real Life Applications.pptx

A Review on Performance of Toll Plaza by using Queuing Theory
A Review on Performance of Toll Plaza by using Queuing TheoryA Review on Performance of Toll Plaza by using Queuing Theory
A Review on Performance of Toll Plaza by using Queuing Theory
ijtsrd
 
27 ijaprr vol1-3-47-53dharam
27 ijaprr vol1-3-47-53dharam27 ijaprr vol1-3-47-53dharam
27 ijaprr vol1-3-47-53dharam
ijaprr_editor
 
International Journal of Mathematics and Statistics Invention (IJMSI)
International Journal of Mathematics and Statistics Invention (IJMSI) International Journal of Mathematics and Statistics Invention (IJMSI)
International Journal of Mathematics and Statistics Invention (IJMSI)
inventionjournals
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
Amit Sinha
 
SolvingOfWaitingLinesModelsintheBankUsingQueuingTheoryModel.pdf
SolvingOfWaitingLinesModelsintheBankUsingQueuingTheoryModel.pdfSolvingOfWaitingLinesModelsintheBankUsingQueuingTheoryModel.pdf
SolvingOfWaitingLinesModelsintheBankUsingQueuingTheoryModel.pdf
eshetu38
 
Queuing theory
Queuing theoryQueuing theory
Queuing theoryAbu Bashar
 
Queuing Theory
Queuing TheoryQueuing Theory
Queuing Theory
RenjithVRavi1
 
queueing problems in banking
queueing problems in bankingqueueing problems in banking
queueing problems in banking
Mani Deep
 
Operational research queuing theory
Operational research queuing theoryOperational research queuing theory
Operational research queuing theory
Vidhya Kannan
 
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
 
OR Unit 5 queuing theory
OR Unit 5 queuing theoryOR Unit 5 queuing theory
OR Unit 5 queuing theory
Nageswara Rao Thots
 
Decision Sciences_SBS_9.pdf
Decision Sciences_SBS_9.pdfDecision Sciences_SBS_9.pdf
Decision Sciences_SBS_9.pdf
KhushbooJoshiSBS
 
Queuing theory and its applications
Queuing theory and its applicationsQueuing theory and its applications
Queuing theory and its applications
DebasisMohanty37
 
Theory of queuing systems
Theory of queuing systemsTheory of queuing systems
Theory of queuing systems
Kaushik Kundu
 
Queuing theory
Queuing theoryQueuing theory
Queuing theoryAbu Bashar
 
Operations Research_18ME735_module 4 - queuing systems.pdf
Operations Research_18ME735_module 4 - queuing systems.pdfOperations Research_18ME735_module 4 - queuing systems.pdf
Operations Research_18ME735_module 4 - queuing systems.pdf
RoopaDNDandally
 

Similar to A Study on Queuing Theory and its real Life Applications.pptx (20)

simulation in Queue
simulation in Queuesimulation in Queue
simulation in Queue
 
A Review on Performance of Toll Plaza by using Queuing Theory
A Review on Performance of Toll Plaza by using Queuing TheoryA Review on Performance of Toll Plaza by using Queuing Theory
A Review on Performance of Toll Plaza by using Queuing Theory
 
QUEUING THEORY
QUEUING THEORY QUEUING THEORY
QUEUING THEORY
 
27 ijaprr vol1-3-47-53dharam
27 ijaprr vol1-3-47-53dharam27 ijaprr vol1-3-47-53dharam
27 ijaprr vol1-3-47-53dharam
 
International Journal of Mathematics and Statistics Invention (IJMSI)
International Journal of Mathematics and Statistics Invention (IJMSI) International Journal of Mathematics and Statistics Invention (IJMSI)
International Journal of Mathematics and Statistics Invention (IJMSI)
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
SolvingOfWaitingLinesModelsintheBankUsingQueuingTheoryModel.pdf
SolvingOfWaitingLinesModelsintheBankUsingQueuingTheoryModel.pdfSolvingOfWaitingLinesModelsintheBankUsingQueuingTheoryModel.pdf
SolvingOfWaitingLinesModelsintheBankUsingQueuingTheoryModel.pdf
 
Operation Research
Operation ResearchOperation Research
Operation Research
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Queuing Theory
Queuing TheoryQueuing Theory
Queuing Theory
 
queueing problems in banking
queueing problems in bankingqueueing problems in banking
queueing problems in banking
 
Operational research queuing theory
Operational research queuing theoryOperational research queuing theory
Operational research queuing theory
 
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...
 
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
 
OR Unit 5 queuing theory
OR Unit 5 queuing theoryOR Unit 5 queuing theory
OR Unit 5 queuing theory
 
Decision Sciences_SBS_9.pdf
Decision Sciences_SBS_9.pdfDecision Sciences_SBS_9.pdf
Decision Sciences_SBS_9.pdf
 
Queuing theory and its applications
Queuing theory and its applicationsQueuing theory and its applications
Queuing theory and its applications
 
Theory of queuing systems
Theory of queuing systemsTheory of queuing systems
Theory of queuing systems
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Operations Research_18ME735_module 4 - queuing systems.pdf
Operations Research_18ME735_module 4 - queuing systems.pdfOperations Research_18ME735_module 4 - queuing systems.pdf
Operations Research_18ME735_module 4 - queuing systems.pdf
 

More from mathematicssac

A Study on data analysis in Oncology.pptx
A Study on data analysis in Oncology.pptxA Study on data analysis in Oncology.pptx
A Study on data analysis in Oncology.pptx
mathematicssac
 
real life applications of network in graph theory.pptx
real life applications of network in graph theory.pptxreal life applications of network in graph theory.pptx
real life applications of network in graph theory.pptx
mathematicssac
 
DIGITAL TOPOLOGY OPERATING IN MEDICAL IMAGING WITH MRI TECHNOLOGY.pptx
DIGITAL TOPOLOGY OPERATING IN MEDICAL IMAGING WITH MRI TECHNOLOGY.pptxDIGITAL TOPOLOGY OPERATING IN MEDICAL IMAGING WITH MRI TECHNOLOGY.pptx
DIGITAL TOPOLOGY OPERATING IN MEDICAL IMAGING WITH MRI TECHNOLOGY.pptx
mathematicssac
 
application of graph theory in air traffic control.pptx
application of graph theory in air traffic control.pptxapplication of graph theory in air traffic control.pptx
application of graph theory in air traffic control.pptx
mathematicssac
 
A Study on data analysis in Oncology.pptx
A Study on data analysis in Oncology.pptxA Study on data analysis in Oncology.pptx
A Study on data analysis in Oncology.pptx
mathematicssac
 
gsm nithya.pdf
gsm nithya.pdfgsm nithya.pdf
gsm nithya.pdf
mathematicssac
 
ICAMS033-G.NITHYA.pptx
ICAMS033-G.NITHYA.pptxICAMS033-G.NITHYA.pptx
ICAMS033-G.NITHYA.pptx
mathematicssac
 
GRAPH THEORY
GRAPH THEORYGRAPH THEORY
GRAPH THEORY
mathematicssac
 
Functional analysis
Functional analysis Functional analysis
Functional analysis
mathematicssac
 
NUMERICAL METHODS
NUMERICAL METHODSNUMERICAL METHODS
NUMERICAL METHODS
mathematicssac
 
Linear algebra
Linear algebraLinear algebra
Linear algebra
mathematicssac
 
Statics
Statics   Statics
Statics
mathematicssac
 
Cv ppt
Cv pptCv ppt

More from mathematicssac (13)

A Study on data analysis in Oncology.pptx
A Study on data analysis in Oncology.pptxA Study on data analysis in Oncology.pptx
A Study on data analysis in Oncology.pptx
 
real life applications of network in graph theory.pptx
real life applications of network in graph theory.pptxreal life applications of network in graph theory.pptx
real life applications of network in graph theory.pptx
 
DIGITAL TOPOLOGY OPERATING IN MEDICAL IMAGING WITH MRI TECHNOLOGY.pptx
DIGITAL TOPOLOGY OPERATING IN MEDICAL IMAGING WITH MRI TECHNOLOGY.pptxDIGITAL TOPOLOGY OPERATING IN MEDICAL IMAGING WITH MRI TECHNOLOGY.pptx
DIGITAL TOPOLOGY OPERATING IN MEDICAL IMAGING WITH MRI TECHNOLOGY.pptx
 
application of graph theory in air traffic control.pptx
application of graph theory in air traffic control.pptxapplication of graph theory in air traffic control.pptx
application of graph theory in air traffic control.pptx
 
A Study on data analysis in Oncology.pptx
A Study on data analysis in Oncology.pptxA Study on data analysis in Oncology.pptx
A Study on data analysis in Oncology.pptx
 
gsm nithya.pdf
gsm nithya.pdfgsm nithya.pdf
gsm nithya.pdf
 
ICAMS033-G.NITHYA.pptx
ICAMS033-G.NITHYA.pptxICAMS033-G.NITHYA.pptx
ICAMS033-G.NITHYA.pptx
 
GRAPH THEORY
GRAPH THEORYGRAPH THEORY
GRAPH THEORY
 
Functional analysis
Functional analysis Functional analysis
Functional analysis
 
NUMERICAL METHODS
NUMERICAL METHODSNUMERICAL METHODS
NUMERICAL METHODS
 
Linear algebra
Linear algebraLinear algebra
Linear algebra
 
Statics
Statics   Statics
Statics
 
Cv ppt
Cv pptCv ppt
Cv ppt
 

Recently uploaded

Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
Anna Sz.
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
Nguyen Thanh Tu Collection
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
Peter Windle
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
Delapenabediema
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
kaushalkr1407
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 

Recently uploaded (20)

Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 

A Study on Queuing Theory and its real Life Applications.pptx

  • 1. A STUDY ON QUEUING THEORY AND ITS REAL LIFE APPLICATIONS BY G.NITHYA .,M.SC.,M.PHIL.,(PH.D) HEAD AND ASSOCIATE PROFESSOR DEPARTMENT OF MATHEMATICS SRI ADI CHUNCHANAGIRIWOMEN’S COLLEGE CUMBUM. Mail id : nithyarajkumar15@gmail.com
  • 2. ABSTRACT  In this paper we took a brief look into the basic concepts, characteristics, models and formulation of queuing theory along with examples of the models and applications of their use. Applications of queuing theory are found in fields such as traffic control, hospital management and timeshared computer system design. We also discuss about Traffic congestion and how Queuing Theory is applied in the management of Traffic intensity.
  • 3. QUEUINGTHEORY  The mathematical study of waiting lines or queues is known as queuing theory. The study of queues deals with measuring the phenomenon of waiting lines using representative measures of performances such as average queue length, average waiting time in queue and average facility utilization.
  • 4. CALLINGPOPULATION The population of potential customers those require service from system is called calling population. It may be finite or infinite. System having large calling population is usually considered as infinite. Ex: Queuing system of finite population Cars parked in a garage waiting to repair Ex: Queuing system of infinite population Boxes waiting to be packed in a factory
  • 5. Arrival Process:  The arrival process for infinite-population models is usually characterized in terms of inter-arrival times of successive customers. Arrivals may occur at scheduled times or at random times.  When at random times, the inter arrival times are usually characterized by a probability distribution and most important model for random arrival is the Poisson process. In schedule arrival inter- arrival time of customers are constant. Service Process:  Service process can be measured by the number of customers served per some unit of time or the time taken to complete the service.  Once entities have entered to the system they must be served. The service can be provided in single or batch.  If it is batch, as in the case of arrival the batch size can be fixed or random.  Service time may be of constant duration or of random duration.
  • 6. Queuing Discipline: Queue discipline refers to the rule that a server uses to choose the next customer from the queue when the server completes the service of the current customer. Common queue disciplines include First-In-First-Out (FIFO), Last- In-First-Out (LIFO), Service In Random Order (SIRO), Shortest Processing Time First (SPT) and service according to Priority (PR). Queuing Behavior: Queue behavior refers to the actions of customers while in a queue waiting for service to begin. Different queue behaviors are Balking Reneging Jockeying
  • 7. Number of Servers: Servers represent the entity that provides service to the customer. A system may consist of single server or multiple servers. A system with multiple servers is able to provide parallel services to the customers. So a queuing system can be classified according to the number of servers as Single server queuing system Multi server queuing system
  • 8. ApplicationsofQueuingTheoryinvariousfields  Bank ATMs: In ATM, bank customers arrive randomly and the service time i.e., the time customer takes to do transaction in ATM, is also random. We use queuing model to derive the arrival rate, service rate, utilization rate, waiting time in the queue and the average number of customers in the queue. Queuing can help bank ATM to increase its quality of service, by anticipating, if there are many customers in the queue. Hospitals: Queuing models are used for estimating the waiting time of a patient, utilization of service, models system design, and models for evaluating appointment systems. A queuing system helps minimizing the waiting time of patients and maximizing the utilization of the servers i.e., doctors, nurses, hospital beds etc. Queuing is not new but recently hospitals has begun to use it effectively.
  • 9. Little’sLaw Little’s Law says that, under steady state conditions, the average number of items in a queuing system equals the average rate at which items arrive multiplied by the average time that an item spends in the system. L=𝜆W
  • 10. UsefulnessofLittle’sLawinPractice E-mail: Managing our e-mail is a common and time-consuming daily activity. For many it is hard to keep up with the volume of messages, let alone provide timely responses. A student Sue might receive 50 messages each day to which she must generate a response. Can we easily assess how well this student handles her e-mail duties? Indeed we can apply Little’s Law to get a quick sense of how promptly Sue responds to messages. Suppose that she receives about 50 messages everyday; then this is the arrival rate: 𝜆 = 50 messages per day. Suppose we can also track how many messages have yet to be answered. For instance, suppose that Sue removes a message from her inbox once she has responded to it. Then the remaining messages in her inbox are the messages that are waiting to be answered. Over the last semester, the size of the inbox has varied between one and two hundred messages with an average of 150 messages. Then we can regard this to be the system queue length: L = 150 messages. From Little’s Law we immediately have an estimate of how long it takes Sue to answer a message, on average: W = 3 days.
  • 11. TRAFFICCONGESTION  Congestions are formed due to different reasons like reduced capacity of road stretch, accidents, overcrowding etc. Traffic congestions are always frustrating to the road users. Traffic congestion is a situation on road network which occurs as its use increases. It is characterized by slower speeds, increased trip times and queuing of vehicles. The effect of traffic jam includes commuter’s frustration, vehicle collision and fuel wastage.  The traffic congestions results in delays. Delay is a more subtle concept.  These delays will surely end up in queues. Queues occur whenever immediate demand exceeds the capacity to provide a service. Here the need of application of queuing theory arises.
  • 13. ENVIRONMENTALIMPACTOFROADTRAFFIC When modeling the environmental impact of road traffic, we can distinguish between both a static and dynamic impact of infrastructures and vehicles on emissions and waste. On the one hand, roads can be considered as a visual intrusion. In addition, they may cause damage to natural watercourses or threaten the natural habitat of wildlife. Vehicles in use produce emissions and noise. Toxic escape in the atmosphere when fuel tanks are filled, while driving leads to further emissions (CO2, NO2 and SO2) and dust (concrete, asphalt and rubber dust). Traffic flows are a function of both the number of vehicles on the roads and the vehicle speed, the resulting environmental impact will also be a function of these parameters.
  • 15. MANAGEMENTOFTRAFFICINTENSITY Queuing theory is used in minimizing vehicular traffic congestion using four routes/channels in Victoria Island. The study also adopts the FIFO (first in first out) approach where the vehicles are made to line up or queue according to their time of arrival as customers waiting to be served by a signal of functioning traffic light in a given channel or location to minimize traffic congestion. The number of vehicles in each service station for every channel is counted and the time in minutes noted when waiting to be served and after being served. These values are used to derive the arrival and service rates of the vehicles. The investigation is based on traffic intensity on some areas in Victoria Island, Lagos.
  • 16. Traffic situation in Victoria Island is observed at four intersections during the peak hours of morning (7- 10am), afternoon (12-3pm) and evening (5-8pm) sessions. The routes/channels include Ahmadu Bello way, Awolowo road and Akin Adesola road as well as 1st / 2nd gate intersections.
  • 18. RESULTORANALYSIS Morning session: Ahmadu Bello way- Victoria Island: The arrival and service rates are 21 and 32 respectively and hence the traffic intensity is 0.6563. This is an indication of a stable traffic situation but not a very smooth flow of traffic. The mean number of vehicles in the system (Ls) and queue (Lq) as well as the mean waiting time in the system (Ws) and queue (Wq) tend to confirm the traffic situation. Awolowo road– Victoria Island: The arrival and service rates are 12 and 13 respectively and hence the traffic intensity is 0.9230 which is almost unity. This is an indication of an unstable and critical traffic flow. The derived values of Ls, Lq, Ws and Wq support the traffic situation.
  • 19. Afternoon session: Ahmadu Bello way – Victoria Island: The arrival and service rates are 9 and 17 respectively and hence the traffic intensity is 0.5294. This is an indication of a stable and smooth flow of traffic. The derived values are in line with the reported traffic situation. Awolowo road– Victoria Island: The arrival and service rates are 16 and 23 respectively and hence the traffic intensity is 0.6956. This is an indication of a relatively unstable and unsmooth traffic flow. The derived values corroborate the reported traffic situation.
  • 20. Evening session: Ahmadu Bello way–Victoria Island: The arrival and service rates are 26 and 28 respectively hence the traffic intensity is 0.9285 which is close to unity. This is an indication of an unstable and chaotic traffic flow. It is also the worst condition of traffic when compared to other channels for all sessions. The traffic situation is buttressed by the derived parameters. Awolowo road– Victoria Island: The arrival and service rates are 19 and 25 respectively and hence the traffic intensity is 0.7600. This is an indication of a relatively stable but unsmooth traffic flow. The reported traffic situation is validated by the derived values.
  • 21. CONCLUSION This study reveals that traffic intensity is highest in the morning session when commuters are reporting for work/business and in the evening session at the close of work/business especially on Awolowo road and Ahmadu Bello way respectively. It is therefore necessary to allot more time at intersections for traffic into such routes in the morning and evening sessions. The increase of traffic light time will reduce traffic intensity which in turn minimizes delays on such routes/channels at peak periods of morning and evening sessions.
  • 22. In the design and implementation of road network, designers and planners should take into consideration some factors that may engender free flow of traffic. The consideration should include but not limited to the following factors: Construction of separate lanes for commercial vehicles with increased road capacity. Construction of flyovers for areas prone to traffic congestion. Construction of service lanes and bye pass to areas with high traffic intensity. Installation of parking restriction signs at strategic points along routes that are prone to traffic congestion. Enforcement of the parking restriction is necessary to ensure compliance by private and commercial vehicles.