Large deviations of the waiting time in the GI/G/1 queue with random order service

Bara Kim, Jeongsim Kim

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We consider the GI/G/1 queue where customers are served in random order and the service time distribution has a finite exponential moment. We derive the large deviations result for the waiting time distribution by showing that the asymptotic decay rate of the waiting time distribution is the same as that of the busy period distribution.

Original languageEnglish
Pages (from-to)431-443
Number of pages13
JournalQueueing Systems
Volume74
Issue number4
DOIs
Publication statusPublished - 2013 Aug 1

Fingerprint

Large deviations
Waiting time
Queue
Decay

Keywords

  • Busy period
  • GI/G/1 queue
  • Large deviations
  • Random order service discipline
  • Waiting time

ASJC Scopus subject areas

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

Cite this

Large deviations of the waiting time in the GI/G/1 queue with random order service. / Kim, Bara; Kim, Jeongsim.

In: Queueing Systems, Vol. 74, No. 4, 01.08.2013, p. 431-443.

Research output: Contribution to journalArticle

@article{34a172fb1fee425a9c144183780a6a8d,
title = "Large deviations of the waiting time in the GI/G/1 queue with random order service",
abstract = "We consider the GI/G/1 queue where customers are served in random order and the service time distribution has a finite exponential moment. We derive the large deviations result for the waiting time distribution by showing that the asymptotic decay rate of the waiting time distribution is the same as that of the busy period distribution.",
keywords = "Busy period, GI/G/1 queue, Large deviations, Random order service discipline, Waiting time",
author = "Bara Kim and Jeongsim Kim",
year = "2013",
month = "8",
day = "1",
doi = "10.1007/s11134-012-9331-9",
language = "English",
volume = "74",
pages = "431--443",
journal = "Queueing Systems",
issn = "0257-0130",
publisher = "Springer Netherlands",
number = "4",

}

TY - JOUR

T1 - Large deviations of the waiting time in the GI/G/1 queue with random order service

AU - Kim, Bara

AU - Kim, Jeongsim

PY - 2013/8/1

Y1 - 2013/8/1

N2 - We consider the GI/G/1 queue where customers are served in random order and the service time distribution has a finite exponential moment. We derive the large deviations result for the waiting time distribution by showing that the asymptotic decay rate of the waiting time distribution is the same as that of the busy period distribution.

AB - We consider the GI/G/1 queue where customers are served in random order and the service time distribution has a finite exponential moment. We derive the large deviations result for the waiting time distribution by showing that the asymptotic decay rate of the waiting time distribution is the same as that of the busy period distribution.

KW - Busy period

KW - GI/G/1 queue

KW - Large deviations

KW - Random order service discipline

KW - Waiting time

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

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

U2 - 10.1007/s11134-012-9331-9

DO - 10.1007/s11134-012-9331-9

M3 - Article

AN - SCOPUS:84879555941

VL - 74

SP - 431

EP - 443

JO - Queueing Systems

JF - Queueing Systems

SN - 0257-0130

IS - 4

ER -