A tandem network with MAP inputs

Zhaotong LIAN*, Liming LIU

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)

14 Citations (Scopus)

Abstract

This paper studies a tandem queue with MAP inputs. A novel formulation is proposed to model it into a level-dependent quasi-birth-death process with expanding blocks. This allows us to analyze the joint time-dependent and steady-state queue length distributions efficiently. We also obtain the network sojourn time of an arbitrary customer.

Original languageEnglish
Pages (from-to)189-195
Number of pages7
JournalOperations Research Letters
Volume36
Issue number2
DOIs
Publication statusPublished - Mar 2008
Externally publishedYes

Fingerprint

Tandem Queues
Queue Length Distribution
Birth-death Process
Sojourn Time
Steady-state Distribution
Customers
Formulation
Dependent
Arbitrary
Model
Queue

Keywords

  • DREB method
  • Level-dependent
  • Level-expanding
  • Network sojourn time
  • QBD
  • Tandem network

Cite this

LIAN, Zhaotong ; LIU, Liming. / A tandem network with MAP inputs. In: Operations Research Letters. 2008 ; Vol. 36, No. 2. pp. 189-195.
@article{cd0e57b9dc2e43fe8ec6419039be4945,
title = "A tandem network with MAP inputs",
abstract = "This paper studies a tandem queue with MAP inputs. A novel formulation is proposed to model it into a level-dependent quasi-birth-death process with expanding blocks. This allows us to analyze the joint time-dependent and steady-state queue length distributions efficiently. We also obtain the network sojourn time of an arbitrary customer.",
keywords = "DREB method, Level-dependent, Level-expanding, Network sojourn time, QBD, Tandem network",
author = "Zhaotong LIAN and Liming LIU",
year = "2008",
month = "3",
doi = "10.1016/j.orl.2007.04.004",
language = "English",
volume = "36",
pages = "189--195",
journal = "Operations Research Letters",
issn = "0167-6377",
publisher = "Elsevier",
number = "2",

}

A tandem network with MAP inputs. / LIAN, Zhaotong; LIU, Liming.

In: Operations Research Letters, Vol. 36, No. 2, 03.2008, p. 189-195.

Research output: Journal PublicationsJournal Article (refereed)

TY - JOUR

T1 - A tandem network with MAP inputs

AU - LIAN, Zhaotong

AU - LIU, Liming

PY - 2008/3

Y1 - 2008/3

N2 - This paper studies a tandem queue with MAP inputs. A novel formulation is proposed to model it into a level-dependent quasi-birth-death process with expanding blocks. This allows us to analyze the joint time-dependent and steady-state queue length distributions efficiently. We also obtain the network sojourn time of an arbitrary customer.

AB - This paper studies a tandem queue with MAP inputs. A novel formulation is proposed to model it into a level-dependent quasi-birth-death process with expanding blocks. This allows us to analyze the joint time-dependent and steady-state queue length distributions efficiently. We also obtain the network sojourn time of an arbitrary customer.

KW - DREB method

KW - Level-dependent

KW - Level-expanding

KW - Network sojourn time

KW - QBD

KW - Tandem network

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

U2 - 10.1016/j.orl.2007.04.004

DO - 10.1016/j.orl.2007.04.004

M3 - Journal Article (refereed)

AN - SCOPUS:39449105383

VL - 36

SP - 189

EP - 195

JO - Operations Research Letters

JF - Operations Research Letters

SN - 0167-6377

IS - 2

ER -