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

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

Fingerprint

Waiting time
Queue
Factors

Keywords

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

ASJC Scopus subject areas

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

Cite this

Regularly varying tail of the waiting time distribution in M/G/1 retrial queue. / Kim, Jerim; Kim, Jeongsim; Kim, Bara.

In: Queueing Systems, Vol. 65, No. 4, 04.06.2010, p. 365-383.

Research output: Contribution to journalArticle

Kim, Jerim ; Kim, Jeongsim ; Kim, Bara. / Regularly varying tail of the waiting time distribution in M/G/1 retrial queue. In: Queueing Systems. 2010 ; Vol. 65, No. 4. pp. 365-383.
@article{ba8ca036909240c28d1672e53f467cc4,
title = "Regularly varying tail of the waiting time distribution in M/G/1 retrial queue",
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.",
keywords = "M/G/1 retrial queue, Random order service, Regular variation, Stochastic comparison, Waiting time distribution",
author = "Jerim Kim and Jeongsim Kim and Bara Kim",
year = "2010",
month = "6",
day = "4",
doi = "10.1007/s11134-010-9180-3",
language = "English",
volume = "65",
pages = "365--383",
journal = "Queueing Systems",
issn = "0257-0130",
publisher = "Springer Netherlands",
number = "4",

}

TY - JOUR

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

AU - Kim, Jerim

AU - Kim, Jeongsim

AU - Kim, Bara

PY - 2010/6/4

Y1 - 2010/6/4

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

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

KW - M/G/1 retrial queue

KW - Random order service

KW - Regular variation

KW - Stochastic comparison

KW - Waiting time distribution

UR - http://www.scopus.com/inward/record.url?scp=77955096384&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955096384&partnerID=8YFLogxK

U2 - 10.1007/s11134-010-9180-3

DO - 10.1007/s11134-010-9180-3

M3 - Article

AN - SCOPUS:77955096384

VL - 65

SP - 365

EP - 383

JO - Queueing Systems

JF - Queueing Systems

SN - 0257-0130

IS - 4

ER -