Explicit criteria for several types of ergodicity of the embedded M/G/1 and GI/M/n queues

Journal of Applied Probability

Volumn 41, Issue 3, 2004, Pages 778-790

  Hou, Zhenting ^a   Liu, Yuanyuan ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Analytic; Generating function; Geometric ergodicity; L ergodicity; Queueing theory; Strong ergodicity; Uniformly polynomial ergodicity

Indexed keywords

EID: 10244247901     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1091543425     Document Type: Article

References (18)

1. CHEN, M. F. (1992). From Markov Chains to Nonequilibrium Particle Systems. World Scientific, Singapore.
2. FOSTER, F. G. (1953). On the stochastic matrices associated with certain queuing processes. Ann. Math. Statist. 24, 355-360.
3. GAIL, H. R., HANTLER, S. L. AND TAYLOR, B. A. (1996). Spectral analysis of M/G/1 and G/M/1 type Markov chains. Adv. Appl. Prob. 28, 114-165.
4. Hou, Z. T. AND Guo, Q. F. (1988). Homogeneous Denumerable Markov Processes. Springer, New York.
5. KEMENY, J. G., SNELL, J. L. AND KNAPP, A. W. (1976). Denumerable Markov Chains (Graduate Texts Math. 40), 2nd edn. Springer, New York.
6. KENDALL, D. G. (1951). Some problems in the theory of queues. J. R. Statist. Soc. B 13, 151-185.
7. KENDALL, D. G. (1953). Stochastic processes occurring in the theory of queues and their analysis by the method of imbedded Markov chains. Ann. Math. Statist. 24, 338-354.
8. MAO, Y. H. (2003). Algebraic Convergence for discrete-time ergodic Markov chains. Sci. China Ser. A 46, 621-630.
9. MARKUSHEVICH, A. I. (1977). Theory of Functions of a Complex Variable, 2nd edn. Chelsea, New York.
10. MEYN, S. P. AND TWEEDIE, R. L. (1993). Markov Chains and Stochastic Stability. Springer, London.
11. NEUTS, M. F. (1981). Matrix-Geometric Solutions in Stochastic Models (Johns Hopkins Ser. Math. Sci. 2). Johns Hopkins University Press, Baltimore, MD.
12. NEUTS, M. F. (1989). Structured Stochastic Matrices of M/G/1 Type and Their Applications (Prob. Pure Appl. 5). Marcel Dekker, New York.
13. NEUTS, M. F. AND TEUGELS, J. L. (1969). Exponential ergodicity of the M/G/1 queue. SIAM J. Appl. Math. 17, 921-929.
14. TUOMINEN, P. AND TWEEDIE, R. L. (1979). Exponential ergodicity in Markovian queueing and dam models. J. Appl. Prob. 16, 867-880.
15. TUOMINEN, P. AND TWEEDIE, R. L. (1994). Subgeometric rates of convergence of f-ergodic Markov chains. Adv. Appl. Prob. 26, 775-798.
16. TWEEDIE, R. L. (1983). Criteria for rates of convergence of Markov chains with application to queueing and storage theory. In Probability, Statistics and Analysis (London Math. Soc. Lecture Note Ser. 79), eds J. F. C. Kingman and G. E. H. Reuter, Cambridge University Press, pp. 260-276.
17. WIDDER, D. V. (1946). The Laplace Transform. Princeton University Press.
18. ZHANG, H. J., LIN, X. AND Hou, Z. T. (2000). Polynomial uniform convergence for standard transition functions. Chinese Ann. Math. A 21, 351-356.