Академический Документы
Профессиональный Документы
Культура Документы
Cost
Total cost
Optimal
cost Cost of building the capacity
Queueing Theory
A/B/m
_ = arrival rate
Unknowns:
N(t)
_L = expected number of users in queueing system
_ Lq = expected number of users in queue C(t)
0 P0 = 1 P1 n=0 (3)
We are interested in the characteristics of the system
(n + n ) Pn = n 1 Pn 1 + n +1 Pn +1 n = 1, 2, 3,.. (4) under equilibrium conditions (steady state), i.e., when
The state balance equations can also be written directly the state probabilities Pn(t) are independent of t for
from the state transition diagram large values of t
..... 1 0
Pn = n 1 n 2 P0 = K n P0
n n 1 ..... 2 1
From point 2:
But, we also have: 1= Pn = P0 (1 + K n )
n =0 n =1 P0 = P1 P1 = P2 Pn = Pn+1
1
Giving, P0 = Condition for steady state:
1+ Kn Kn < 0
n-1
n+1
n =1 n=1
M/M/1: Derivation of P0 and Pn M/M/1: Derivation of L, W, Wq, and Lq
2 n L = nPn = n n (1 ) = (1 ) n n = (1 ) n n1
Step 1: P1 = P0 , P2 = P0 , L, Pn = P0
n=0 n=0 n=0 n=1
d n d 1
= (1 ) = (1 )
d n=0 d 1
n
1
Step 2: P n = 1, P0 = 1 P0 =
n=0
n
1
= (1 ) =
=
=
2
(1 ) (1 ) 1
n=0
n=0
L 1 1
W= = =
n
1 1
Step 3: =
, then = n
= =
1 1
(Q < 1)
n=0 n=0 1
Wq = W =
1
1
=
( )
1
Step 4: P0 =
= 1 and Pn = n (1 ) 2
n Lq = Wq = =
n=0
( ) ( )
(n +1) N +1 E[N ] +1 L +1
W = Pn = E[ ]= = (1)
n=0
But from Littles theorem we also have:
L = W (2)
It follows from (1) and (2) that, as before:
Demand 1
L= ; W =
Capacity
=1
Does the queueing discipline matter?
M/M/1: E[B], the expected length of a