Abstract
This is a companion paper to Li and Zhao (Queueing Syst. 63:355–381, 2009) recently published in Queueing Systems, in which the classical preemptive priority queueing system was considered. In the current paper we consider the classical non-preemptive priority queueing system with two classes of independent Poisson customers and a single exponential server serving the two classes of customers at possibly different rates. A complete characterization of the regions of system parameters for exact tail asymptotics is obtained through an analysis of generating functions. This is done for the joint stationary distribution of the queue length of the two classes of customers, for the two marginal distributions and also for the distribution of the total number of customers in the system, respectively. This complete characterization is supplemental to the existing literature, which would be useful to researchers.
Similar content being viewed by others
References
Abate, J., Whitt, W.: Asymptotics for M/G/1 low-priority waiting-time tail probabilities. Queueing Syst. 25, 173–233 (1997)
Alfa, A.S.: Matrix-geometric solution of discrete time MAP/PH/1 priority queue. Nav. Res. Logist. 45, 23–50 (1998)
Fayolle, G., Iasnogorodski, R., Malyshev, V.: Random Walks in the Quarter-Plane. Springer, Berlin (1991)
Flajolet, P., Odlyzko, A.: Singularity analysis of generating functions. SIAM J. Discrete Math. 3, 216–240 (1990)
Gail, H.R., Hantler, S.L., Taylor, B.A.: Analysis of a non-preemptive priority multiserver queue. Adv. Appl. Probab. 20, 852–879 (1988)
Guillemin, F., van Leeuwaarden, J.: Rare event asymptotics for a random walk in the quarter plane. Queueing Syst. 67, 1–32 (2011)
Isotupa, K.P.S., Stanford, D.A.: An infinite-phase quasi-birth-and-death model for the non-preemptive priority M/PH/1 queue. Stoch. Models 18, 378–410 (2002)
Kao, E.P.C., Narayanan, K.S.: Computing steady-state probabilities of a non-preemptive priority multiserver queue. ORSA J. Comput. 2, 211–218 (1990)
Li, H., Zhao, Y.Q.: Exact tail asymptotics in a priority queue—characterizations of the preemptive model. Queueing Syst. 63, 355–381 (2009)
Maertens, T., Walraevens, J., Bruneel, H.: Priority queueing systems: from probability generating functions to tail probabilities. Queueing Syst. 55, 27–39 (2007)
Miller, D.R.: Computation of steady-state probabilities for M/M/1 priority queues. Oper. Res. 29(5), 945–958 (1981)
Miyazawa, M.: Tail decay rates in double QBD processes and related reflected random walks. Math. Oper. Res. 34(3), 547–575 (2009)
Takine, T.: A nonpreemptive priority MAP/G/1 queue with two classes of customers. J. Oper. Res. Soc. Jpn. 39, 266–290 (1996)
Zhao, J., Li, B., Cao, X., Ahmad, I.: A matrix-analytic solution for the DBMAP/PH/1 priority queue. Queueing Syst. 53, 127–145 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, H., Zhao, Y.Q. Exact tail asymptotics in a priority queue—characterizations of the non-preemptive model. Queueing Syst 68, 165–192 (2011). https://doi.org/10.1007/s11134-011-9252-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-011-9252-z
Keywords
- Exact tail asymptotics
- Light tail
- Geometric decay
- Decay rate
- Double QBD process
- Non-preemptive priority queue
- Generating functions