论文信息 - Tests for the Nonergodicity of Multidimensional Markov Chains

Tests for the Nonergodicity of Multidimensional Markov Chains

A Markov chain is ergodic if it has a proper steady-state distribution. The stability of a queueing system often reduces to the ergodicity of an underlying multidimensional chain. We gave criteria for the nonergodicity of a multidimensional Markov chain and a generalization to continuous time Markov chains. We also give queueing model examples.

Linn I. Sennott

[1] Daniel P. Heyman,et al. Stochastic models in operations research , 1982 .

[2] H. Kesten. Recurrence criteria for multi-dimensional Markov chains and multi-dimensional linear birth and death processes , 1976, Advances in Applied Probability.

[3] J. Kingman. The ergodic behaviour of random walks , 1961 .

[4] R. Tweedie. Sufficient conditions for regularity, recurrence and ergodicity of Markov processes , 1975, Mathematical Proceedings of the Cambridge Philosophical Society.

[5] F. G. Foster. On the Stochastic Matrices Associated with Certain Queuing Processes , 1953 .

[6] Rupert G. Miller. Stationary equations in continuous time Markov chains , 1963 .

[7] Kai Lai Chung,et al. Markov Chains with Stationary Transition Probabilities , 1961 .

[8] J. Morrison. Two Discrete-Time Queues in Tandem , 1979, IEEE Trans. Commun..