Queues
In England, they dont wait in line, they
wait on queue.
So the study of lines is called queueing
theory.
Cost-Effectiveness
Memoryless Property
f (t ) e
Poisson Distribution
Assumes interarrival times are
exponential
Tells the probability of a given number of
arrivals during some time period T.
Binomial Distribution
x successes in
n trials, where
p is the probability of success in any given
attempt.
n x
n x
b( x, n, p ) p 1 p
x
Binomial Distribution
10
108
8
b(8,10,0.5) (0.5) 1 0.5
8
10 * 9
Poisson Distribution
e
POISSON
x!
e
CUMPOISSON
k!
k 0
x
POISSON(x,mean,cumulative)
Memoryless Assumptions:
Utilization = = /
Avg. # in System
Lq = avg # in line =
Lq
2
Ls = avg # in system = Ls
Lq
Prob. n in system =
Because
Pn 1
Example
Queueing Example
=20, =35 so =20/35 = 0.571
Lq = avg # in line =
2
20 2
400
Lq
0.762
35 35 20 525
Ls = avg # in system = Lq +
Pn 1
Pn 1 n
Value
0.429
0.245
0.140
0.080
0.045
Probability of n in system
1.20
1.00
0.80
0.60
0.40
0.20
-
0 1 2 3 4 5 6 7 8 9 10 11 12
Pn
Pr(<=n)
Pr(>n)
Average Time
Wq
Lq
Ls
Ws
Wq
Lq
Lq = 0.762, =20
Ls
Ws
Ls = 1.332, =20