Priority queue with customer upgrades

Qi Ming He; Jingui Xie; Xiaobo Zhao

doi:10.1002/nav.21494

Priority queue with customer upgrades

Qi Ming He
, Jingui Xie
, Xiaobo Zhao

University of Waterloo
University of Science and Technology of China
Tsinghua University

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

27 Scopus citations

Abstract

This article is concerned with a general multi-class multi-server priority queueing system with customer priority upgrades. The queueing system has various applications in inventory control, call centers operations, and health care management. Through a novel design of Lyapunov functions, and using matrix-analytic methods, sufficient conditions for the queueing system to be stable or instable are obtained. Bounds on the queue length process are obtained by a sample path method, with the help of an auxiliary queueing system.

Original language	English
Pages (from-to)	362-375
Number of pages	14
Journal	Naval Research Logistics
Volume	59
Issue number	5
DOIs	https://doi.org/10.1002/nav.21494
State	Published - Aug 2012
Externally published	Yes

Keywords

customer upgrades
matrix-analytic methods
priority queue
stability/ergodicity

Access to Document

10.1002/nav.21494

Cite this

@article{e1a2711ef017480da7d976615a806a9c,

title = "Priority queue with customer upgrades",

abstract = "This article is concerned with a general multi-class multi-server priority queueing system with customer priority upgrades. The queueing system has various applications in inventory control, call centers operations, and health care management. Through a novel design of Lyapunov functions, and using matrix-analytic methods, sufficient conditions for the queueing system to be stable or instable are obtained. Bounds on the queue length process are obtained by a sample path method, with the help of an auxiliary queueing system.",

keywords = "customer upgrades, matrix-analytic methods, priority queue, stability/ergodicity",

author = "He, \{Qi Ming\} and Jingui Xie and Xiaobo Zhao",

year = "2012",

month = aug,

doi = "10.1002/nav.21494",

language = "English",

volume = "59",

pages = "362--375",

journal = "Naval Research Logistics",

issn = "0894-069X",

publisher = "John Wiley \& Sons Inc.",

number = "5",

}

TY - JOUR

T1 - Priority queue with customer upgrades

AU - He, Qi Ming

AU - Xie, Jingui

AU - Zhao, Xiaobo

PY - 2012/8

Y1 - 2012/8

N2 - This article is concerned with a general multi-class multi-server priority queueing system with customer priority upgrades. The queueing system has various applications in inventory control, call centers operations, and health care management. Through a novel design of Lyapunov functions, and using matrix-analytic methods, sufficient conditions for the queueing system to be stable or instable are obtained. Bounds on the queue length process are obtained by a sample path method, with the help of an auxiliary queueing system.

AB - This article is concerned with a general multi-class multi-server priority queueing system with customer priority upgrades. The queueing system has various applications in inventory control, call centers operations, and health care management. Through a novel design of Lyapunov functions, and using matrix-analytic methods, sufficient conditions for the queueing system to be stable or instable are obtained. Bounds on the queue length process are obtained by a sample path method, with the help of an auxiliary queueing system.

KW - customer upgrades

KW - matrix-analytic methods

KW - priority queue

KW - stability/ergodicity

UR - https://www.scopus.com/pages/publications/84863828027

U2 - 10.1002/nav.21494

DO - 10.1002/nav.21494

M3 - Article

AN - SCOPUS:84863828027

SN - 0894-069X

VL - 59

SP - 362

EP - 375

JO - Naval Research Logistics

JF - Naval Research Logistics

IS - 5

ER -

Priority queue with customer upgrades

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this