Abstract
This paper deals with a multi-class priority queueing system with customer transfers that occur only from lower priority queues to higher priority queues. Conditions for the queueing system to be stable/unstable are obtained. An auxiliary queueing system is introduced, for which an explicit product-form solution is found for the stationary distribution of queue lengths. Sample path relationships between the queue lengths in the original queueing system and the auxiliary queueing system are obtained, which lead to bounds on the stationary distribution of the queue lengths in the original queueing system. Using matrix-analytic methods, it is shown that the tail asymptotics of the stationary distribution is exact geometric, if the queue with the highest priority is overloaded.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adan, I.J.B.F., Wessels, J., Zijm, W.H.M.: Analysis of the asymmetric shortest queue problem with threshold jockeying. Stoch. Models 7, 615–628 (1991)
Argon, N.T., Ziya, S., Righer, R.: Scheduling impatient jobs in a clearing system with insights on patient triage in mass casualty incidents. Probab. Eng. Inf. Sci. 22, 301–332 (2008)
Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, New York (2003)
Brandt, A., Brandt, M.: On a two-queue priority system with impatience and its application to a call center. Methodol. Comput. Appl. Probab. 1, 191–210 (1999)
Chao, X., Miyazawa, M., Pinedo, M.: Queueing Networks, Customers, Signals and Production Form Solutions. Wiley, New York (1999)
Chen, M.F.: On three classical problems for Markov chains with continuous time parameters. J. Appl. Probab. 28(2), 305–320 (1991)
Choi, B.D., Kim, B.: Non-ergodicity criteria for denumerable continuous time Markov processes. Oper. Res. Lett. 32, 574–580 (2004)
Cohen, J.W.: The Single Server Queue. North-Holland, Amsterdam (1982)
Fayolle, G., Malyshev, V.A., Menshikov, M.V.: Topics in the Constructive Theory of Countable Markov Chains. Cambridge University Press, Cambridge (1995)
Foley, R.D., McDonald, D.R.: Join the shortest queue: stability and exact asymptotics. Ann. Appl. Probab. 11, 569–607 (2001)
Foster, F.G.: On stochastic matrices associated with certain queueing processes. Ann. Math. Stat. 24, 355–360 (1953)
Gomez-Corral, A., Krishnamoorthy, A., Narayanan, V.C.: The impact of self-generation of priorities on multi-server queues with finite capacity. Stoch. Models 21, 427–447 (2005)
Hajek, B.: Optimal control of two interacting service stations. IEEE Trans. Automat. Contr. AC-29, 491–499 (1984)
He, Q.M., Xie, J.G., Zhao, X.B.: Stability conditions of a preemptive repeat priority MMAP[N]/PH[N]/S queue with customer transfers (short version). In: ASMDA (Advanced Stochastic Models and Data Analysis) 2009 Conference Proceedings (accepted)
Jackson, J.R.: Networks of waiting lines. Oper. Res. 5, 518–521 (1975)
Kroese, D.P., Scheinhardt, W.R.W., Taylor, P.G.: Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process. Ann. Appl. Probab. 14(4), 2057–2089 (2004)
Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modelling. SIAM, Philadelphia (1999)
Li, H., Miyazawa, M., Zhao, Y.Q.: Geometric decay in a QBD process with countable background states with applications to a join-the-shortest-queue model. Stoch. Models 23, 413–438 (2007)
Lucantoni, D.M.: New results on the single server queue with a batch Markovian arrival process. Stoch. Models 7, 1–46 (1991)
Meyn, S.P., Tweedie, R.: Markov Chains and Stochastic Stability. Springer, Berlin (1993)
Miller, D.G.: Computation of steady-state probabilities for M/M/1 priority queues. Oper. Res. 29, 945–958 (1981)
Miyazawa, M., Zhao, Y.Q.: The stationary tail asymptotics in the GI/G/1 type queue with countably many background states. Adv. Appl. Probab. 36(4), 1231–1251 (2004)
Neuts, M.F.: A versatile Markovian point process. J. Appl. Probab. 16, 764–779 (1979)
Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models—An Algorithmic Approach. Johns Hopkins Press, Baltimore (1981)
Neuts, M.F.: The caudal characteristic curve of queues. Adv. Appl. Probab. 18, 221–254 (1986)
Seneta, E.: Non-Negative Matrices: An Introduction to Theory and Applications. Wiley, New York (1973)
Stoyan, D.: Comparison Methods for Queues and Other Stochastic Models. Wiley, New York (1983)
Takagi, H.: Queueing Systems. Vacation and Priority Systems, vol. 1. Elsevier, Amsterdam (1991)
Takahashi, Y., Fujimoto, K., Makimoto, N.: Geometric decay of the steady-state probabilities in a quasi-birth-and-death number of phases. Stoch. Models 17(1), 1–24 (2001)
Wang, Q.: Modeling and analysis of high risk patient queues. Eur. J. Oper. Res. 155, 502–515 (2004)
Whitt, W.: Deciding which queue to join: some counterexamples. Oper. Res. 34, 55–62 (1986)
Xie, J.G., He, Q.M., Zhao, X.B.: Stability of a priority queueing system with customer transfers. Oper. Res. Lett. 36, 705–709 (2008)
Xie, J.G., He, Q.M., Zhao, X.B.: On the stationary distribution of the queue lengths in a multi-class priority queueing system with customer transfers. Working Paper #08-03, Department of Industrial Engineering, Dalhousie University (2008)
Xu, S.H., Chen, H.: On the asymptote of the optimal routing policy for two service stations. IEEE Trans. Automat. Contr. 38, 187–189 (1990)
Xu, S.H., Zhao, Y.Q.: Dynamic routing and jockeying controls in a two-station queueing system. Adv. Appl. Probab. 28, 1201–1226 (1996)
Zhao, Y., Grassmann, W.K.: Queueing analysis of a jockeying model. Oper. Res. 43, 520–529 (1995)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xie, J., He, QM. & Zhao, X. On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers. Queueing Syst 62, 255–277 (2009). https://doi.org/10.1007/s11134-009-9130-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-009-9130-0