Queue size distribution in a discrete-time D-BMAP/G/1 retrial queue

Bara Kim, Jeongsim Kim

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

We consider a discrete-time batch Markovian arrival process (D-BMAP)/G/1 retrial queue. We find the light-tailed asymptotics for the stationary distributions of the number of customers at embedded epochs and at arbitrary time. Using these tail asymptotics we propose a method for calculating the stationary distributions of the number of customers at embedded epochs and at arbitrary time. Numerical examples are presented to illustrate our results.

Original languageEnglish
Pages (from-to)1220-1227
Number of pages8
JournalComputers and Operations Research
Volume37
Issue number7
DOIs
Publication statusPublished - 2010 Jul 1

Fingerprint

Batch Markovian Arrival Process
Retrial Queue
Stationary Distribution
Queue
Discrete-time
Customers
Tail Asymptotics
Arbitrary
Numerical Examples
Batch
Stationary distribution

Keywords

  • D-BMAP/G/1 retrial queue
  • Queue size distribution
  • Tail asymptotics

ASJC Scopus subject areas

  • Computer Science(all)
  • Management Science and Operations Research
  • Modelling and Simulation

Cite this

Queue size distribution in a discrete-time D-BMAP/G/1 retrial queue. / Kim, Bara; Kim, Jeongsim.

In: Computers and Operations Research, Vol. 37, No. 7, 01.07.2010, p. 1220-1227.

Research output: Contribution to journalArticle

@article{39f666b13a354160a2a28782f03e0c77,
title = "Queue size distribution in a discrete-time D-BMAP/G/1 retrial queue",
abstract = "We consider a discrete-time batch Markovian arrival process (D-BMAP)/G/1 retrial queue. We find the light-tailed asymptotics for the stationary distributions of the number of customers at embedded epochs and at arbitrary time. Using these tail asymptotics we propose a method for calculating the stationary distributions of the number of customers at embedded epochs and at arbitrary time. Numerical examples are presented to illustrate our results.",
keywords = "D-BMAP/G/1 retrial queue, Queue size distribution, Tail asymptotics",
author = "Bara Kim and Jeongsim Kim",
year = "2010",
month = "7",
day = "1",
doi = "10.1016/j.cor.2009.04.016",
language = "English",
volume = "37",
pages = "1220--1227",
journal = "Computers and Operations Research",
issn = "0305-0548",
publisher = "Elsevier Limited",
number = "7",

}

TY - JOUR

T1 - Queue size distribution in a discrete-time D-BMAP/G/1 retrial queue

AU - Kim, Bara

AU - Kim, Jeongsim

PY - 2010/7/1

Y1 - 2010/7/1

N2 - We consider a discrete-time batch Markovian arrival process (D-BMAP)/G/1 retrial queue. We find the light-tailed asymptotics for the stationary distributions of the number of customers at embedded epochs and at arbitrary time. Using these tail asymptotics we propose a method for calculating the stationary distributions of the number of customers at embedded epochs and at arbitrary time. Numerical examples are presented to illustrate our results.

AB - We consider a discrete-time batch Markovian arrival process (D-BMAP)/G/1 retrial queue. We find the light-tailed asymptotics for the stationary distributions of the number of customers at embedded epochs and at arbitrary time. Using these tail asymptotics we propose a method for calculating the stationary distributions of the number of customers at embedded epochs and at arbitrary time. Numerical examples are presented to illustrate our results.

KW - D-BMAP/G/1 retrial queue

KW - Queue size distribution

KW - Tail asymptotics

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

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

U2 - 10.1016/j.cor.2009.04.016

DO - 10.1016/j.cor.2009.04.016

M3 - Article

AN - SCOPUS:70649112361

VL - 37

SP - 1220

EP - 1227

JO - Computers and Operations Research

JF - Computers and Operations Research

SN - 0305-0548

IS - 7

ER -