Explicit criteria for several types of ergodicity of the embedded M/G/1 and GI/M/n queues
Keyword(s):
This paper investigates the rate of convergence to the probability distribution of the embedded M/G/1 and GI/M/n queues. We introduce several types of ergodicity including l-ergodicity, geometric ergodicity, uniformly polynomial ergodicity and strong ergodicity. The usual method to prove ergodicity of a Markov chain is to check the existence of a Foster–Lyapunov function or a drift condition, while here we analyse the generating function of the first return probability directly and obtain practical criteria. Moreover, the method can be extended to M/G/1- and GI/M/1-type Markov chains.
2004 ◽
Vol 41
(3)
◽
pp. 778-790
◽
1998 ◽
Vol 35
(03)
◽
pp. 517-536
◽
1998 ◽
Vol 35
(01)
◽
pp. 1-11
◽
2004 ◽
Vol 36
(01)
◽
pp. 227-242
◽
1989 ◽
Vol 21
(03)
◽
pp. 702-704
◽
1994 ◽
Vol 31
(03)
◽
pp. 829-833
◽