Documente Academic
Documente Profesional
Documente Cultură
Chapter 6:
Continuous-Time
Markov Chains
Chapter Contents
Introduction
Continuous-Time Markov Chains
Birth and Death Processes
Pure birth process
Pure death process
The Transition Probability Function
Chapman-Kolmogorov Equations
Instantaneous transition rates
Kolmogorov’s Backward Equation
Kolmogorov’s Forward Equation
Limiting Behavior of Birth and Death Processes
Proof:
Solution:
Proof:
1
0 1 n 1n , n n 0 , n 1
provided that .
n 1 n
Proof: Recall for B-D process, the state transition rates are
v0 = 0, and vi = i + i , i = 1, 2, . . .
The limiting probabilities must satisfy:
STAT306, Term I, 2011/12 32
Chapter 6
Limiting Probabilities
State Rate of Leaving = Rate of Entering
0 00 = 11 Taking partial
1 (1+1)1 = 22 + 00 sums of these
2 (2+2)2 = 33 + 11 equations
gives,
n (n+n)n = n+1n+1 + n1n1
0 0 1 1 1 (0 1 ) 0 1 0 As 0+1 + . . . = 1,
1 1 2 2 2 (1 2 ) 1 2 0
1 0 0 n
2 2 3 3 3 (2 3 ) 2 3 0 n 1
1
0 1 n
n n n 1 n 1 n (n 1 n ) n 1 n 0 n 1
n 0 0 n 1 n
n 1
n
n 0
0
1
(1 ) 2
(1 )
STAT306, Term I, 2011/12 34
Chapter 6
Limiting Probabilities
Example 6.7. Reconsider the shoeshine shop of Example 6.1.
Find the limiting probabilities.
As this is not a B-D process, need to apply Theorem 6.6 directly:
State Rate that process leaves = rate that the process enters
0 0 = 2 2
1 1 1 = 0
2 2 2 = 1 1
Solving inters of 0 yields: 1 = (/1) 0 and 2 = (/2) 0, and
using 0 + 1 + 2 =1, gives
12
0 , and
12 ( 1 2 )
2 1
1 , 2
12 ( 1 2 ) 12 ( 1 2 )
STAT306, Term I, 2011/12 35
Chapter 6
Limiting Probabilities
Exercise. Each time at machine is repaired it remains for an
exponentially distributed time with rate . It then fails, and its
failure is either of two types. If it is a type 1 failure, then the time
to repair the machine is exponential with rate 1; if it is a type 2
failure, then the repair time is exponential with rate 2. Each
failure is, independent of the time it took the machine to fail, a
type 1 failure with probability p and a type 2 failure with
probability 1 – p.
(a)What proportion of time is the machine down due to a type 1
failure?
(b)What proportion of time is it down due to a type 2 failure?
(c)What proportion of time is it up?