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

Jerim Kim, Bara Kim, Sung Seok Ko

Research output: Contribution to journalArticle

19 Citations (Scopus)

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 languageEnglish
Pages (from-to)1111-1118
Number of pages8
JournalJournal of Applied Probability
Volume44
Issue number4
DOIs
Publication statusPublished - 2007 Dec 1

Fingerprint

Tail Asymptotics
Retrial Queue
Queue
Probability generating function
Power Function
Tail
Server
Moment

Keywords

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

ASJC Scopus subject areas

  • Mathematics(all)
  • Statistics and Probability

Cite this

Tail asymptotics for the queue size distribution in AN M/G/1 retrial queue. / Kim, Jerim; Kim, Bara; Ko, Sung Seok.

In: Journal of Applied Probability, Vol. 44, No. 4, 01.12.2007, p. 1111-1118.

Research output: Contribution to journalArticle

@article{9349106a79984775a8c9dc2e7439f2fc,
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 = "12",
day = "1",
doi = "10.1239/jap/1197908829",
language = "English",
volume = "44",
pages = "1111--1118",
journal = "Journal of Applied Probability",
issn = "0021-9002",
publisher = "University of Sheffield",
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/1

Y1 - 2007/12/1

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

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

U2 - 10.1239/jap/1197908829

DO - 10.1239/jap/1197908829

M3 - Article

VL - 44

SP - 1111

EP - 1118

JO - Journal of Applied Probability

JF - Journal of Applied Probability

SN - 0021-9002

IS - 4

ER -