Priority queue with customer upgrades |
| |
Authors: | Qi‐Ming He Jingui Xie Xiaobo Zhao |
| |
Institution: | 1. Department of Management Sciences, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1;2. School of Management, University of Science and Technology of China, Hefei, People's Republic of China;3. Department of Industrial Engineering, Tsinghua University, Beijing, People's Republic of China |
| |
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. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012 |
| |
Keywords: | priority queue customer upgrades stability/ergodicity matrix‐analytic methods |
|
|