Abstract
In this paper, we consider a PH/M/2 queue in which each server has its own queue and arriving customers join the shortest queue. For this model, it has been conjectured that the decay rate of the tail probabilities for the shortest queue length in the steady state is equal to the square of the decay rate for the queue length in the corresponding PH/M/2 model with a single queue. We prove this fact in the sense that the tail probabilities are asymptotically geometric when the difference of the queue sizes and the arrival phase are fixed. Our proof is based on the matrix analytic approach pioneered by Neuts and recent results on the decay rates.
Similar content being viewed by others
References
I.J.B.F. Adan, J. Wessels, and W.H.M. Zijm, Analysis of the symmetric shortest queue problem, Stochastic Models 6 (1990), 691–713.
I.J.B.F. Adan, J. Wessels, and W.H.M. Zijm, Analysis of the asymmetric shortest queue problem, Queueing Systems 8 (1991), 1–58.
I.J.B.F. Adan and Y.Q. Zhao, M Shorstst Shortest M queue model with Erlangian arrivals, unpublished note (2003).
E. Arjas and T.P. Speed, Symmetric Wiener-Hopf factorizations in Markov additive processes, Z. Wahrscheinlich. verw. Geb. 26 (1973), 105–118.
R. D. Foley and D. R. McDonald, Join the shortest queue: stability and exact asymptotics, Annals of Applied Probability 11(3) (2001), 569–607.
B. Hajek, Birth-and death processes on the integers with phases and general boundaries, Journal of Applied Probability 19 (1982), 488–499.
J.F.C. Kingman, Two similar queues in parallel, Annals of Mathematical Statistics 32 (1961), 1314–1323.
D.P. Kroese, W.C.W. Scheinhardt, and P.G. Taylor, Spectral Properties of the Tandem Jackson Network, Seen as a Quasi-Birth-and-Death Process, Annals of Applied Probability 14 (2004), 2057–2089.
I.A. Kurkova and Y. M. Suhov, Malyshev’s theory and JS-queues. Asymptotics of stationary probabilities, Annals of Applied Probability, 13(4) (2003), 1313–1354.
G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, American Statistical Association and the Society for Industrial and Applied Mathematics, Philadelphia (1999).
H. Li and Y.Q. Zhao, Stochastic block-monotonicity in the approximation of the stationary distribution of infinite Markov chains, Stochastic Models, 16 (2000), 313–333.
M. Miyazawa, Rate conservation laws: a survey, Queueing Systems 15 (1994), 1–58.
M. Miyazawa and Y.Q. Zhao, The stationary tail asymptotics in the GI/G/1 type queue with countably many background states, Adv. in Appl. Probab. 36(4) (2004), 1231–1251.
M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models, Johns Hopkins University Press, Baltimore (1981).
E. Seneta, Nonnegative Matrices and Markov Chains, Springer-Verlag, New York (1981).
L. Takács, Introduction to the Theory of Queues, Oxford University Press, New York (1962).
Y. Takahashi, Asymptotic exponentiality of the tail of the waiting-time distribution in a PH/PH/c queue. Adv. Appl. Prob., 13 (1981), 619–630.
Y. Takahashi, K. Fujimoto, and N. Makimoto, Geometric decay of the steady-state probabilities in a quasi-birth-and-death process with a countable number of phases, Stochastic Models 17 (2001), 1–24.
Author information
Authors and Affiliations
Additional information
AMS subject classifications: 60K25 · 60K20 · 60F10 · 90B22
Rights and permissions
About this article
Cite this article
Sakuma, Y., Miyazawa, M. & Zhao, Y.Q. Decay rate for a PH/M/2 queue with shortest queue discipline. Queueing Syst 53, 189–201 (2006). https://doi.org/10.1007/s11134-006-7634-4
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11134-006-7634-4