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)

20 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

    Fingerprint

Keywords

  • M/G/1 retrial queue; Queue length; Subexponentiality; Regular variation; Tail asymptotics

Cite this