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