Abstract
In this paper, we study the tail behavior of the stationary queue length of an M/G/1 retrial queue. We show that the subexponential tail of the stationary queue length of an M/G/1 retrial queue is determined by that of the corresponding M/G/1 queue, and hence the stationary queue length in an M/G/1 retrial queue is subexponential if the stationary queue length in the corresponding M/G/1 queue is subexponential. Our results for subexponential tails also apply to regularly varying tails, and we provide the regularly varying tail asymptotics for the stationary queue length of the M/G/1 retrial queue.
Original language | English |
---|---|
Pages (from-to) | 193-198 |
Number of pages | 6 |
Journal | Queueing Systems |
Volume | 52 |
Issue number | 3 |
DOIs | |
Publication status | Published - 1 Mar 2006 |
Externally published | Yes |
Funding
This research is supported in part by Hong Kong Research Grant Council through a grant HKUST6133/02E. The third author also thanks the Hong Kong University of Science and Technology (HKUST) for providing opportunity and support for his visit to HKUST.
Keywords
- M/G/1 retrial queue; Queue length; Subexponentiality; Regular variation; Tail asymptotics