Abstract
In this paper, we consider a queueing system in which there are two exponential servers, each having his own queue, and arriving customers will join the shorter queue. Based on the results given in Flatto and McKean, we rewrite the formula for the probability that there are exactlyk customers in each queue, wherek = 0, 1,…. This enables us to present an algorithm for computing these probabilities and then to find the joint distribution of the queue lengths in the system. A program and numerical examples are given.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
B.W. Conolly, The autostrada queueing problem, J. Appl. Prob. 21 (1984) 394–403.
L. Flatto and H.P. McKean, Two queues in parallel, Commun. Pure Appl. Math. 30 (1977) 255–263.
L. Flatto and H.P. McKean, Two parallel queues with equal servicing rates, Science Report, RC5916, IBM (1977).
I. Gertsbakh, Shorter queue problem: A numerical study using the matrix-geometric solution, Eur. J. Oper. Res. 15 (1984) 374–381.
W.K. Grassmann, Transient and steady state results for two parallel queues, Omega 8 (1980) 105–112.
W.K. Grassmann, Computational methods, in:Handbook of Operations Research and Management Science, vol. 2: Stochastic models, eds.D.P. Heyman and M.J. Sobel (North-Holland, 1990) pp. 199–204.
F.A. Haight, Two queues in parallel, Biometrika 45 (1958) 401–410.
S. Halfin, The shortest queue problem, J. Appl. Prob. 22 (1985) 865–878.
J.F.C. Kingman, Two similar queues in parallel, Ann. Math. Statist. 32 (1961) 1314–1323.
E. Koenigsberg, On jockeying in queues, Manag. Sci. 12 (1966) 412–436.
M.F. Neuts,Matrix-Geometric Solutions in Stochastic Models (Johns Hopkins University Press, Baltimore and London, 1981).
B.M. Rao and M.J.M. Posner, Algorithmic and approximation analyses of the shorter queue model, Naval Res. Logist. 34 (1987) 381–398.
R. Schassberger, Ein Wartesystem mit zwei Parallelen Warteschlangen, Computing. 3 (1967) 110–124.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhao, Y., Grassmann, W.K. A numerically stable algorithm for two server queue models. Queueing Syst 8, 59–79 (1991). https://doi.org/10.1007/BF02412241
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02412241