Tail asymptotics for the queue size distribution in a discrete-time Geo/G/1 retrial queue

Bara Kim, Jeongsim Kim

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

We consider a discrete-time Geo/G/1 retrial queue where the service time distribution has a finite exponential moment. We show that the tail of the queue size distribution is asymptotically geometric. Remarkably, the result is inconsistent with the corresponding result in the continuous-time counterpart, the M/G/1 retrial queue, where the tail of the queue size distribution is asymptotically given by a geometric function multiplied by a power function.

Original languageEnglish
Pages (from-to)243-254
Number of pages12
JournalQueueing Systems
Volume61
Issue number2-3
DOIs
Publication statusPublished - 2009 Mar 1

Fingerprint

Discrete-time
Queue
Continuous time

Keywords

  • Geo/G/1 retrial queue
  • Queue size distribution
  • Tail asymptotics

ASJC Scopus subject areas

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

Cite this

Tail asymptotics for the queue size distribution in a discrete-time Geo/G/1 retrial queue. / Kim, Bara; Kim, Jeongsim.

In: Queueing Systems, Vol. 61, No. 2-3, 01.03.2009, p. 243-254.

Research output: Contribution to journalArticle

@article{612f03611d2e443a8faa5e2e07dee398,
title = "Tail asymptotics for the queue size distribution in a discrete-time Geo/G/1 retrial queue",
abstract = "We consider a discrete-time Geo/G/1 retrial queue where the service time distribution has a finite exponential moment. We show that the tail of the queue size distribution is asymptotically geometric. Remarkably, the result is inconsistent with the corresponding result in the continuous-time counterpart, the M/G/1 retrial queue, where the tail of the queue size distribution is asymptotically given by a geometric function multiplied by a power function.",
keywords = "Geo/G/1 retrial queue, Queue size distribution, Tail asymptotics",
author = "Bara Kim and Jeongsim Kim",
year = "2009",
month = "3",
day = "1",
doi = "10.1007/s11134-009-9106-0",
language = "English",
volume = "61",
pages = "243--254",
journal = "Queueing Systems",
issn = "0257-0130",
publisher = "Springer Netherlands",
number = "2-3",

}

TY - JOUR

T1 - Tail asymptotics for the queue size distribution in a discrete-time Geo/G/1 retrial queue

AU - Kim, Bara

AU - Kim, Jeongsim

PY - 2009/3/1

Y1 - 2009/3/1

N2 - We consider a discrete-time Geo/G/1 retrial queue where the service time distribution has a finite exponential moment. We show that the tail of the queue size distribution is asymptotically geometric. Remarkably, the result is inconsistent with the corresponding result in the continuous-time counterpart, the M/G/1 retrial queue, where the tail of the queue size distribution is asymptotically given by a geometric function multiplied by a power function.

AB - We consider a discrete-time Geo/G/1 retrial queue where the service time distribution has a finite exponential moment. We show that the tail of the queue size distribution is asymptotically geometric. Remarkably, the result is inconsistent with the corresponding result in the continuous-time counterpart, the M/G/1 retrial queue, where the tail of the queue size distribution is asymptotically given by a geometric function multiplied by a power function.

KW - Geo/G/1 retrial queue

KW - Queue size distribution

KW - Tail asymptotics

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

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

U2 - 10.1007/s11134-009-9106-0

DO - 10.1007/s11134-009-9106-0

M3 - Article

AN - SCOPUS:62349139447

VL - 61

SP - 243

EP - 254

JO - Queueing Systems

JF - Queueing Systems

SN - 0257-0130

IS - 2-3

ER -