Académique Documents
Professionnel Documents
Culture Documents
Queuing Models
Queuing Models
Calling
Population
...
Queue
Service
Facility
Served
Calling
Units
Calling
Population
...
Calling
Population
...
Calling
Population
...
Pn(t) = e-t(t)n
n = 0, 1, 2, . . .
n!
where:
n = number of arrivals
t = size of the time interval
= mean arrival rate per unit of time
Calling
Population
...
can be
patient
or impatient.
The attitude
of the calling units
There are two forms of impatient
attitudes, namely: balking and
reneging.
In Summary:
Size
Finite
Infinite
Calling
Population
Characteristics
Arrival
Pattern
Attitude
PreRandom Patient
Determin
ed
Poisson
Other Balking
Impatien
t
Renegin
g
...
Service
Facility
...
Service
Facility
Possible
Structures:
Calling
Population
...
Service
Facility
Served
Calling
Units
Queue
Possible
Structures:
Calling
Population
Service
Facility
no. 1
...
Queue
Service
Facility
no. 2
Served
Calling
Units
Possible
Structures:
Calling
Population
...
Queue
Service
Facility
type 1
Service
Facility
type 2
Served
Calling
Units
Queue
Possible
Structures:
Calling
Population
...
Queue
Servic
e
Facility
Servic
e
Facility
no.1
type 1
Servic
e
Facility
no.1
type 2
Servic
e
Facility
no.2
type 1
no.2
type 2
Served
Calling
Units
...
Service
Facility
...
Service
Facility
Priority
Preemptive
Non-preemptive
Random
In Summary:
Structure
Single
Phase
MultiPhase
Service
Facility
Characteristics
Service
Times
Service
Discipline
Single
Multi- Exponenti
Channel Channel
al
Other Preemptiv
None
Preemptiv
Elementary
Queuing Models
Notations to be used:
Lq =
queue)
Ls =
expected number of calling units in
the
system (number in the
queue plus number
being served)
Wq=
in line
Ws=
expected or mean time spent in the
system
(including waiting time and
service time)
=
units
=
units
1/ =
s =
number of parallel (equivalent)
service
facilities in the system
Exponential service
times
Single server
Infinite source
Infinite queue
= /
Example:
A particular toll road has one attendant
at an exit lane. Cars arrive at that toll gate in
a Poisson fashion at a rate of 120 cars per
hour, and it takes the attendant, on the
average, 15 seconds to service a car. Service
times are exponentially distributed.
Assumptions of an infinite calling population
and an infinite queue are reasonable. What
are the basic queuing statistics for this
system?
= 120 cars/hr.
= 15 sec./car
= 2 cars/min.
= 4 cars/min.
= 120 cars/hr.
= 15 sec./car
= 2 cars/min.
= 4 cars/min.
P(0) = 1 (/)
= 1 (/)
= 1 (/)
= /
=
= /
= 120 cars/hr.
= 15 sec./car
= 2 cars/min.
= 4 cars/min.
P(0) = 50%
= /
= 2/4
= 1/2
= 50%
= 120 cars/hr.
= 15 sec./car
= 2 cars/min.
= 4 cars/min.
P(0) = 50%
= 50%
Ls = / (-)
= 2 / (4 2)
=2/2
= 1 car
= 120 cars/hr.
= 15 sec./car
= 2 cars/min.
= 4 cars/min.
P(0) = 50%
= 50%
Ls = 1 car
Lq = 2/ [(-)]
= 22 / [4 (4 2)]
= 4 / [4 (2)]
= 1/2 car
= 120 cars/hr.
= 15 sec./car
= 2 cars/min.
= 4 cars/min.
P(0) = 50%
= 50%
Ls = 1 car
Lq = 1/2 car
Ws = 1 / (-)
= 1 / (4 2)
= 1/2 min.
= 30 seconds
= 120 cars/hr.
= 15 sec./car
= 2 cars/min.
= 4 cars/min.
P(0) = 50%
= 50%
Ls = 1 car
Lq = 1/2 car
Ws = 1 / (-)
= 1 / (4 2)
= 1/2 min.
= 30 seconds
Wq = / [(-)]
= 2 / [4 (4 2)]
= 2 / [4 (2)]
= 1/4 min.
= 15 seconds
n!
n=0
-1
(1- )
(/)n + (/)s
s!
s
for n > s
= /s
Example:
A particular toll road has three
attendants at an exit lane. Cars arrive at that
toll gate in a Poisson fashion at a rate of 600
cars per hour, and it takes the attendant, on
the average, 15 seconds to service a car.
Service times are exponentially distributed.
Assumptions of an infinite calling population
and an infinite queue are reasonable. What
are the basic queuing statistics for this
system?
= 600 cars/hr.
= 15 sec./car
= 10 cars/min.
= 4 cars/min.
s = 3
n!
n=0
-1
(1- )
(/)n + (/)s
s!
s
n!
s = 3
1
s-1
-1
(1- )
(/)n + (/)s
s!
s
n=0
1
2
10 -1
(1- )
(10/4)n + (10/4)3
n! 3!
3(4)
n=0
P(0) =
1
2
10 -1
(1- )
(10/4)n + (10/4)3
n! 3!
3(4)
n=0
1
1
+
=
(10/4)
+
10 -1
(1- )
(10/4)2 + (10/4)3
12
2 6
1
for n > s
= /s
= 600 cars/hr.
= 15 sec./car
= 10 cars/min.
= 4 cars/min.
s = 3
P(0) =
0.04494382
= /s
= 10/[ 3(4) ]
= 10 / 12
= 5/6
= 0.83
= 83.33%
= 600 cars/hr.
= 15 sec./car
= 10 cars/min.
= 4 cars/min.
s = 3
P(0) =
0.04494382
= 0.83
Lq = P(0)(/)s
s!(1 )2
= (0.04494382) (10/4)3 (0.83)
3! (1 0.83)2
= (0.04494382) (15.625)
(0.83)
(6) (1 0.83)2
= 0.58520599
0.16
= 3.51123595 car
= 600 cars/hr.
= 15 sec./car
= 10 cars/min.
= 4 cars/min.
Ls = Lq + (/)
= 3.51123595 +
(10/4)
= 3.51123595 + 2.5
= 6.01123595 or 6 cars
s = 3
P(0) =
0.04494382
= 0.83
Lq = 3.51123595 cars
= 600 cars/hr.
= 15 sec./car
= 10 cars/min.
= 4 cars/min.
Wq = Lq/
= 3.51123595 /
10
= 0.35112359
min.
= 21.07 sec.
s = 3
P(0) =
0.04494382
= 0.83
Lq = 3.51123595 cars
Ls = 6.01123595 cars
= 600 cars/hr.
= 15 sec./car
= 10 cars/min.
= 4 cars/min.
Wq = Lq/
= 3.51123595 /
10
= 0.35112359
min.
= 21.07 sec.
s = 3
Ws = Wq + (1/)
P(0) =
= 0.35112359 +
0.04494382
= 0.83
(1/4)
= 0.60112359 min.
Lq = 3.51123595 cars
= 36.07 sec.
Ls = 6.01123595 cars
End of Day 13