Explicit expressions for moments of waiting times in Poisson driven deterministic two-node tandem queues with blocking

Hochang Lee; Dong Won Seo

doi:10.1016/j.orl.2015.02.002

Explicit expressions for moments of waiting times in Poisson driven deterministic two-node tandem queues with blocking

Hochang Lee, Dong Won Seo

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

2 Citations (Scopus)

Abstract

There has been no analytic expression for a multi-node queue even with constant processing times because of a correlation caused by blocking between nodes. This study introduces explicit expressions for moments and tail probability of stationary waiting times in a Poisson-driven deterministic 2-node tandem queue with blocking. Unlike the normal queueing theory, we derive these expressions from the previous results based on the max-plus algebraic approach. Two blocking policies are considered: blocking before service (BBS) and blocking after service (BAS).

Original language	English
Pages (from-to)	203-208
Number of pages	6
Journal	Operations Research Letters
Volume	43
Issue number	2
DOIs	https://doi.org/10.1016/j.orl.2015.02.002
Publication status	Published - Mar 2015

Bibliographical note

Publisher Copyright:
© 2015 Elsevier B.V. All rights reserved.

Keywords

Blocking
Higher moments
Max-plus algebra
Stationary waiting time
Tail probability
Tandem queue

Access to Document

10.1016/j.orl.2015.02.002

Cite this

@article{8153128df6b649878f4c22703d6eefeb,

title = "Explicit expressions for moments of waiting times in Poisson driven deterministic two-node tandem queues with blocking",

abstract = "There has been no analytic expression for a multi-node queue even with constant processing times because of a correlation caused by blocking between nodes. This study introduces explicit expressions for moments and tail probability of stationary waiting times in a Poisson-driven deterministic 2-node tandem queue with blocking. Unlike the normal queueing theory, we derive these expressions from the previous results based on the max-plus algebraic approach. Two blocking policies are considered: blocking before service (BBS) and blocking after service (BAS).",

keywords = "Blocking, Higher moments, Max-plus algebra, Stationary waiting time, Tail probability, Tandem queue",

author = "Hochang Lee and Seo, {Dong Won}",

year = "2015",

month = mar,

doi = "10.1016/j.orl.2015.02.002",

language = "English",

volume = "43",

pages = "203--208",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - Explicit expressions for moments of waiting times in Poisson driven deterministic two-node tandem queues with blocking

AU - Lee, Hochang

AU - Seo, Dong Won

PY - 2015/3

Y1 - 2015/3

N2 - There has been no analytic expression for a multi-node queue even with constant processing times because of a correlation caused by blocking between nodes. This study introduces explicit expressions for moments and tail probability of stationary waiting times in a Poisson-driven deterministic 2-node tandem queue with blocking. Unlike the normal queueing theory, we derive these expressions from the previous results based on the max-plus algebraic approach. Two blocking policies are considered: blocking before service (BBS) and blocking after service (BAS).

AB - There has been no analytic expression for a multi-node queue even with constant processing times because of a correlation caused by blocking between nodes. This study introduces explicit expressions for moments and tail probability of stationary waiting times in a Poisson-driven deterministic 2-node tandem queue with blocking. Unlike the normal queueing theory, we derive these expressions from the previous results based on the max-plus algebraic approach. Two blocking policies are considered: blocking before service (BBS) and blocking after service (BAS).

KW - Blocking

KW - Higher moments

KW - Max-plus algebra

KW - Stationary waiting time

KW - Tail probability

KW - Tandem queue

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

U2 - 10.1016/j.orl.2015.02.002

DO - 10.1016/j.orl.2015.02.002

M3 - Article

AN - SCOPUS:84923636531

SN - 0167-6377

VL - 43

SP - 203

EP - 208

JO - Operations Research Letters

JF - Operations Research Letters

IS - 2

ER -

Explicit expressions for moments of waiting times in Poisson driven deterministic two-node tandem queues with blocking

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this