Professional Documents
Culture Documents
EE 132B
2014 Fall
1 / 14
Outline
Example
EE 132B
2014 Fall
2 / 14
i
qij =
i i
, for j = i + 1,
, for j = i 1, i 0,
(1)
, for j = i, i 0,
, otherwise.
where qi = qii = i + i , 0 = 0.
qii = limh0
qij = limh0
1Ph (i,i)
: transition rate out of state i.
h
Ph (i,j)
h : transition rate from state i to state
EE 132B
j, i 6= j.
2014 Fall
3 / 14
0 P(0) = 1 P(1)
, for state 0,
(3)
(4)
P(k )
EE 132B
2014 Fall
4 / 14
ak = Qi=0
k
i=1 i
(5)
where a0 = 1.
A unique stationary distribution exists for
P(k ) =
k =0
k =0 ak
< .
ak P(0) = 1
k =0
P(0) = P
k =0 ak
aj
; P(j) = P
k =0 ak
EE 132B
(6)
, j = 0, 1, . . . .
2014 Fall
5 / 14
(7)
(8)
EE 132B
2014 Fall
6 / 14
i
qij =
i i
, for j = i + 1,
, for j = i 1, i 1,
(9)
, for j = i, i 0,
, otherwise,
where i = and j = .
=
is traffic density.
EE 132B
2014 Fall
7 / 14
; a0 = 1.
aj =
(10)
aj =
j=0
j < < 1.
(11)
j=0
(12)
EE 132B
2014 Fall
8 / 14
M/M/1 QS - Summary
i = , i 0.
E[X ] =
i = , i 1.
=
E[D] =
<1
j=0 jP(j) = 1 ,
1
1
D E[X ] = (1) ,
P(j) = (1 )j , j 0.
W (t) =
1 e(1)t u(t), t 0.
E[W ] = E[D]
E[Q] = D E[W ] =
D(t) =
1 e(1)t u(t), t 0.
EE 132B
(1) ,
2
1 .
2014 Fall
9 / 14
, 0 i N 1,
0 , i = N.
i = min(i, m), i 1
f = , =
P(j) = aj P(0), j 0
P
P(0) =
aj =
j
f
j!
fj
m!mjm
a0 = 1
N
j=0
aj
Performance Metrics:
]
E[D] = E[X
D
E[W ] = E[D] 1
PN
E[X ] = j=0 jP(j)
E[Q] = D E[W ]
1
, 0 < j < m,
,m j N
N
EE 132B
2014 Fall
10 / 14
Example
Example 1
EE 132B
2014 Fall
11 / 14
Example
Example 1 - Solution
For an M/M/1 queueing system,
< 1,
L
1
E[X ] = L =
, E[D] = =
,
1
(1 )
Lq
2
E[Q] = Lq =
, E[W ] =
=
.
1
(1 )
=
Doubling and
is the same and, thus, E[X ] = L and E[Q] = Lq remain the same.
E[D] and E[W ] = Wq become half their original value.
EE 132B
2014 Fall
12 / 14
Example
Example 2
A graduate research assistant "moonlights" in the food court in the
student union in the evenings. He is the only one on duty at the
counter during the hours he works. Arrivals to the counter seem to
follow the Poisson distribution with mean of 10/hr. Each customer
is served one at a time and the service time is thought to follow an
exponential distribution with a mean of 4 min.
Beware of units!
(a)
(b)
(c)
(d)
EE 132B
2014 Fall
13 / 14
Example
Example 2 - solution
=
1
6
[customer/min], =
1
4
[customer/min] and =
2
1
E[X ]
4
9
= 23 .
0.44.
= 1.33.
=
= 12 mins.
1
EE 132B
2014 Fall
14 / 14