Tail asymptotics for the queue size distribution in AN M/G/1 retrial queue

Jerim Kim; Bara Kim; Sung Seok Ko

doi:10.1239/jap/1197908829

Tail asymptotics for the queue size distribution in AN M/G/1 retrial queue

Jerim Kim, Bara Kim, Sung Seok Ko

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

25 Scopus citations

Abstract

We consider an M/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 given by a geometric function multiplied by a power function. The result is obtained by investigating analytic properties of probability generating functions for the queue size and the server state.

Original language	English
Pages (from-to)	1111-1118
Number of pages	8
Journal	Journal of Applied Probability
Volume	44
Issue number	4
DOIs	https://doi.org/10.1239/jap/1197908829
State	Published - Dec 2007

Keywords

M/G/1 retrial queue
Queue size distribution
Tail asymptotics

Access to Document

10.1239/jap/1197908829

Cite this

@article{2d1c0c92c37440c18ad856a09f076832,

title = "Tail asymptotics for the queue size distribution in AN M/G/1 retrial queue",

abstract = "We consider an M/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 given by a geometric function multiplied by a power function. The result is obtained by investigating analytic properties of probability generating functions for the queue size and the server state.",

keywords = "M/G/1 retrial queue, Queue size distribution, Tail asymptotics",

author = "Jerim Kim and Bara Kim and Ko, {Sung Seok}",

year = "2007",

month = dec,

doi = "10.1239/jap/1197908829",

language = "English",

volume = "44",

pages = "1111--1118",

journal = "Journal of Applied Probability",

issn = "0021-9002",

publisher = "Cambridge University Press",

number = "4",

}

TY - JOUR

T1 - Tail asymptotics for the queue size distribution in AN M/G/1 retrial queue

AU - Kim, Jerim

AU - Kim, Bara

AU - Ko, Sung Seok

PY - 2007/12

Y1 - 2007/12

N2 - We consider an M/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 given by a geometric function multiplied by a power function. The result is obtained by investigating analytic properties of probability generating functions for the queue size and the server state.

AB - We consider an M/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 given by a geometric function multiplied by a power function. The result is obtained by investigating analytic properties of probability generating functions for the queue size and the server state.

KW - M/G/1 retrial queue

KW - Queue size distribution

KW - Tail asymptotics

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

U2 - 10.1239/jap/1197908829

DO - 10.1239/jap/1197908829

M3 - Article

AN - SCOPUS:38949122674

SN - 0021-9002

VL - 44

SP - 1111

EP - 1118

JO - Journal of Applied Probability

JF - Journal of Applied Probability

IS - 4

ER -

Tail asymptotics for the queue size distribution in AN M/G/1 retrial queue

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this