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

Jerim Kim, Jeongsim Kim, Bara Kim

Research output: Contribution to journalArticle

5 Citations (Scopus)

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
Publication statusPublished - 2010

Keywords

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

ASJC Scopus subject areas

  • Statistics and Probability
  • Computer Science Applications
  • Management Science and Operations Research
  • Computational Theory and Mathematics

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