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 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

    Bibliographical note

    Funding Information:
    J. Kim’s research was supported by the Korea Research Foundation (KRF) grant funded by the Korea government (MEST) (2009-0076674). B. Kim’s research was supported by the Korea Research Foundation (KRF) grant funded by the Korea government (MEST) (2009-0076600).

    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