Professional Documents
Culture Documents
Queuing Theory
Queuing Theory
g
Theory
Chapter-2
Queuing Theory: Concept, Single Server
( M/M/I , Infinite, FIFO) and
Multi Server (M/M/C , Infinite, FIFO).
Markov
Chains
&
Simulation
Techniques:
Markov
chains:
Applications
related to management
functional areas, Implications of Steady
state Probabilities, Decision making
based on the inferences Monte Carlo
Simulation, scope and limitations.
2
Outline
Concept of Queuing Theory
Single Server( M/M/1 , Infinite,
FIFO)
Multiple Server ((M/M/C ,
Infinite, FIFO)
Queuing Theory
A Queue is formed when either the units
requiring the services (i.e customers) wait
for the service , or the service facilities (ie
servers) stand idle and wait for customers.
Queuing theory (or waiting line theory)
deals with the analysis of queses and
queuing behaviour and is used for finding
the solution of problems so that the
effectiveness of the service function is
optimised, given that the arrival and
servicing times are random.
4
Customers
Customers can be people, workin-process
inventory,
raw
materials,
incoming
digital
messages, or any other entities
that can be modeled as lining up
to wait for some process to take
place.
5
Components of a Queuing
System
Service Process
Queue or
Waiting Line
Arrival Process
Servers
Exit
Finite
Infinite
Example:
Example:Number
Numberof
of
machines
machinesneeding
needing
repair
repairwhen
whenaa
company
companyonly
onlyhas
has
three
threemachines.
machines.
Example:
Example:The
The
number
numberof
ofpeople
people
who
whocould
couldwait
waitin
in
aaline
linefor
forgasoline.
gasoline.
Service Pattern
Service Pattern
Constant
Example:
Example:Items
Items
coming
comingdown
downan
an
automated
automated
assembly
assemblyline.
line.
Variable
Example:
Example:People
People
spending
spendingtime
time
shopping.
shopping.
No Way!
Performance Measure
Number of Customers in the System
Random Variable
N
Expected Value
L
Nq
Ns
T
Lq
Ls
W
Tq
Ts
Wq
Ws
System Parameters
S
Number of Servers
Arrival Rate (number per unit of time)
(Greek letter lambda)
Service Rate (number per unit of time)
(Greek letter mu)
Utilization Factor
(Greek letter rho)
Symbol
Probability Measure
Pn
Pw
S
Idle time, or the proportion of time servers are not busy, or
the probability that a server will be idle at any given time:
15
W Wq Ws
2
2
Lq
16
L Lq Ls
Wq
17
L W
L
W
18
=
=25
25cust/hr
cust/hr
11customer
customer
=
=
=
=30
30cust/hr
cust/hr
22mins
mins(1hr/60
(1hr/60mins)
mins)
25
cust/hr
25
cust/hr=.8333
=
=
= =
=.8333
30
30cust/hr
cust/hr
Example1: Model 1
B) What is the average number of customers in
line?
(25)
(25)
LLqq =
=
=
=
=
=4.167
4.167
(( --)) 30(30
--25)
30(30
25)
22
22
25
25
LL =
=
=
=
=
=55
-- (30
(30-- 25)
25)
Example1: Model 1
D) What is the average waiting time in line?
LLqq
W
Wqq =
= =
=.1667
.1667hrs
hrs=
=10
10 mins
mins
LL
W
W=
= =
=.2
.2hrs
hrs=
=12
12 mins
mins
Example1: Model 1
F) What is the probability that exactly two
customers will be in the system (one being
served and the other waiting in line)?
ppnn
11--
25
25
pp22 11--
30
30
nn
22
25
25 0.1157
0.1157
30
30
EX3: A TV REPAIRMAN FINDS THAT THE TIME SPEND ON HIS JOB HAS AN
EXPONETIAL DISTRIBUTION WITH MEAN 30 MINTS. IF HE REPAIRS SETS IN
THE ORDER IN WHICH THEY COME AND IF THE ARRIVAL OF SETS IS APPRO.
POISSON WITH AN AVERAGE RATE OF 10 PER 8 HRS DAY, WHAT IS HIS
EXPECTED IDLE TIME EACH DAY?HOW MANY JOBS ARE AHEAD OF THE SET
JUST BROUGHT IN?
EX.4:ASSUME THAT, AT A BANK TELLER WINDOW THAT CUSTOMERS ARRIVE
IN THEIR CARS AT THE AVERAGE RATE OF 20 PER HR.. ACCORDING TO A
POISSON DISTRIBUTION .ASSUME ALSO THAT THE BANK TELLER SPENDS AN
AVERAGE OF 2 MINTS. PER CUSTOMER TO COMPLETE A SERVICE, AND THE
SERVICE TIME IS EXPONENTIALLY DISTRIBUTERD.CUSTOMERS, WHO ARRIVE
FROM A INFINITY POPULATION,ARE SERVED ON FIFO BASIS,AND THERE IS NO
LIMIT TO POSSIBLE QUEUE LENGTH.
1.WHAT IS THE EXPECTED WAITING TIME IN THE SYSTEM PER CUSTONMER?
2. WHAT IS THE MEAN NO. OF CUSTOMERS WAITING IN THE SYSTEM?
3.WHAT IS THE PROBABILITY OF ZERO CUSTOMERS IN THE SYSTEM?
4.WHAT VALUE IS THE UTILIZATION FACTOR?