Subgeometric rates of convergence for a class of continuous-time Markov process

Journal of Applied Probability

Volumn 42, Issue 3, 2005, Pages 698-712

  Hou, Zhenting ^a   Liu, Yuanyuan ^a   Zhang, Hanjun ^b  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Birth death process; Continuous time Markov process; Ergodicity; Queueing model; Subgeometric convergence

Indexed keywords

EID: 27944487525     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1127322021     Document Type: Article

References (19)

1. CHEN, M. F. (1992). From Markov Chains to Nonequilibrium Particle Systems. World Scientific, River Edge, NJ.
2. DOSHI, B. (1985). An M/G/1 queue with variable vacations. In Proc. Internat. Conf. Model. Techniques Tools Performance Anal., North-Holland, Amsterdam, pp. 67-81.
3. DOWN, D., MEYN, S. P. AND TWEEDIE, R. L. (1995). Exponential and uniform ergodicity of Markov processes. Ann. Prob. 23, 1671-1691.
4. FOSS, S. AND SAPOZHNIKOV, A. (2004). On the existence of moments for the busy period in a single-server queue. Math. Operat. Res. 29, 592-601.
5. FUHRMAN, S. (1984). A note on the M/G/1 queue with server vacations. Operat. Res. 32, 1368-1373.
6. GUT, A. (1974). On the moments of some first passage times for sums of dependent random variables. Stoch. Process. Appl. 2, 115-126.
7. HARRIS, C. AND MARCHAL, W. (1988). State dependence in M/G/1 server vacation models. Operat. Res. 36, 560-565.
8. HOU, Z. AND LIU, Y. (2004). Explicit criteria for several types of ergodicity of the embedded M/G/1 and GI/M/n queues. J. Appl. Prob. 41, 778-790.
9. LEVY, H. AND KLEINROCK, L. (1986). A queue with starter and a queue with vacations: delay analysis by decompostition. Operat. Res. 34, 426-436.
10. LEVY, Y. AND YECHIALI, U. (1975). Utilization of idle time in an M/G/1 queueing system. Manag. Sci. 22, 202-211.
11. LUND, R. B., MEYN, S. P. AND TWEEDIE, R. L. (1996). Computable exponential convergence rates for stochastically ordered Markov processes. Ann. Appl. Prob. 6, 218-237.
12. MAO, Y. H. (2004). Ergodic degrees for continuous-time Markov chains. Sci. China A 47, 161-174.
13. MEYN, S. P. AND TWEEDIE, R. L. (1993). Stability of Markovian processes. II. Continuous-time processes and sampled chains. Adv. Appl. Prob. 25, 487-517.
14. MEYN, S. P. AND TWEEDIE, R. L. (1993). Stability of Markovian processes. III. Foster-Lyapunov criteria for continuous-time processes. Adv. Appl. Prob. 25, 518-548.
15. NUMMELIN, E. AND TUOMINEN, P. (1983). The rate of convergence in Orey's theorem for Harris recurrent Markov chains with applications to renewal theory. Stoch. Process. Appl. 15, 295-311.
16. THORISSON, H. (1985). The queue GI/G/1: finite moments of the cycle variables and uniform rates of convergence. Stoch. Process. Appl. 19, 85-99.
17. TUOMINEN, P. AND TWEEDIE, R. L. (1979). Exponential ergodicity in Markovian queueing and dam models. J. Appl. Prob. 16, 867-880.
18. TUOMINEN, P. AND TWEEDIE, R. L. (1994). Subgeometric rates of convergence of f-ergodic Markov chains. Adv. Appl. Prob. 26, 775-798.
19. VAN DOORN, E. A. (1981). Stochastic Monotonicity and Queueing Applications of Birth-Death Processes (Lecture Notes Statist. 4). Springer, New York.