Article contents
Level phase independence for GI/M/1-type Markov chains
Published online by Cambridge University Press: 14 July 2016
Abstract
GI/M/1-type Markov chains make up a class of two-dimensional Markov chains. One dimension is usually called the level, and the other is often called the phase. Transitions from states in level k are restricted to states in levels less than or equal to k+1. For given transition probabilities in the interior of the state space, we show that it is always possible to define the boundary transition probabilities in such a way that the level and phase are independent under the stationary distribution. We motivate our analysis by first considering the quasi-birth-and-death process special case in which transitions from any state are restricted to states in the same, or adjacent, levels.
MSC classification
- Type
- Research Papers
- Information
- Copyright
- Copyright © by the Applied Probability Trust 2000
References
- 6
- Cited by