Regularly varying tail of the waiting time distribution in M/G/1 retrial queue

Jerim Kim, Jeongsim Kim, Bara Kim

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

We consider an M/G/1 retrial queue where the service time distribution has a regularly varying tail with index -β, β > 1. The waiting time distribution is shown to have a regularly varying tail with index 1-β, and the pre-factor is determined explicitly. The result is obtained by comparing the waiting time in the M/G/1 retrial queue with the waiting time in the ordinary M/G/1 queue with random order service policy.

Original languageEnglish
Pages (from-to)365-383
Number of pages19
JournalQueueing Systems
Volume65
Issue number4
DOIs
StatePublished - 2010

Keywords

  • M/G/1 retrial queue
  • Random order service
  • Regular variation
  • Stochastic comparison
  • Waiting time distribution

Fingerprint

Dive into the research topics of 'Regularly varying tail of the waiting time distribution in M/G/1 retrial queue'. Together they form a unique fingerprint.

Cite this