Tail asymptotics for the queue length in an M/G/1 retrial queue

Weixin SHANG, Liming LIU, Quan Lin LI

Research output: Journal PublicationsJournal Article (refereed)peer-review

24 Citations (Scopus)

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 languageEnglish
Pages (from-to)193-198
Number of pages6
JournalQueueing Systems
Volume52
Issue number3
DOIs
Publication statusPublished - 1 Mar 2006
Externally publishedYes

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

Fingerprint

Dive into the research topics of 'Tail asymptotics for the queue length in an M/G/1 retrial queue'. Together they form a unique fingerprint.

Cite this