Several Types of Convergence Rates of the GI/G/1 Queueing System

LI Xiaohua, HOU Zhenting

Acta Mathematicae Applicatae Sinica ›› 2011, Vol. 34 ›› Issue (1) : 168-179.

PDF(288 KB)
PDF(288 KB)
Acta Mathematicae Applicatae Sinica ›› 2011, Vol. 34 ›› Issue (1) : 168-179. DOI: 10.12387/C2011019
论文

Several Types of Convergence Rates of the GI/G/1 Queueing System

  • LI Xiaohua1, HOU Zhenting2
Author information +
History +

Abstract

For stochastic models, ergodicity and the decay rate of stationary distribution in tail are two fundamental issues. They are usually studied separately since their concepts are obviously different. In this paper, we study the waiting time process of GI/G/1 queuing system in the two aspects. We shall give that geometric ergodicity, the geometric decay of stationary distribution in tail, and the geometric decay of the service distribution in tail are equivalent. Then we shall prove that l-ergodicity, (l-1)-th declay of stationary distribution in tail, and the l-th decay of the service distribution in tail are equivalent. Finally, we prove that it is not strong ergodicity.

Key words

queueing system / ergodicity / geometric ergodicity / l-ergodicity / light-tailed

Cite this article

Download Citations
LI Xiaohua, HOU Zhenting. Several Types of Convergence Rates of the GI/G/1 Queueing System. Acta Mathematicae Applicatae Sinica, 2011, 34(1): 168-179 https://doi.org/10.12387/C2011019
PDF(288 KB)

122

Accesses

0

Citation

Detail

Sections
Recommended

/