Beruflich Dokumente
Kultur Dokumente
Review: DTMC
pij is the transition probability from i to j
over one time slot
The time spent in a state is geometrically
distributed
Result of the Markov (memoryless) property
qik
k
CTMC
Upon entering state i, a random timer Tij~ Exp(qij)
is started for each potential transition i j
These timers are independent of each other
Recall that Exponential distribution is memoryless
Definitions
{X(t):t 0} is a continuous time Markov
chain if
P{X(s+t)=j | X(u);u s} = P{X(s+t)=j | X(s)}
Similar to Discrete Time MCs, Continuous
Time MCs have stationary distribution p
Exists when Markov chain is positive recurrent
and irreducible
Stationary Distribution
Balance equations:
M/M/1 Queue
0
m
1
m
M/M/1 Queue
NQ is the queue size, excluding the one in
service:
M/M/ Queue
0
m
1
2m
3m
4m
M/M/ Queue
The queue size distribution of the M/M/
queue is Poisson(r)
Therefore the average queue size is E(Q)=r
Whats the condition for the queue to be
recurrent?