Communications in Statistics Stochastic Models · 1990 · 131 citations · 15 references
BusinessComputer ScienceProbability TheoryQueuing TheoryStochastic ProcessesPoisson ProcessesQueue Length DistributionsQueueing AnalysisQueueing ProcessesQueueing SystemsQueueing TheoryError BoundsNumerical Queue Length ComputationPoisson ModelsProduct-form SolutionsQueue Length Probability DistributionStationary Queue Length DistributionSteady-state Queue LengthSteady-state Queue Length Distribution
In this paper we study a system consisting of two identical servers, each with exponentially distributed service times. Jobs arrive according to a Poisson stream. On arrival a job joins the shortest queue and in case both queues have equal lengths, he joins either queue with probability ½. By using a compensation method, we show that the stationary queue length distribution can be expressed as an infinite linear combination of product forms. Explicit relations are found for these product forms, as well as for the coefficients in the linear combination. These analytic results offer an elegant and efficient numerical algorithm, with effective bounds on the error of each partial sum.
15
Two Similar Queues in Parallel
J. F. C. Kingmán · The Annals of Mathematical Statistics · 1961 · 230 citations · Full text
Leopold Flatto, H. P. McKean · Communications on Pure and Applied Mathematics · 1977 · 160 citations
Frank A. Haight · Biometrika · 1958 · 131 citations
Analysis of the asymmetric shortest queue problem
Ivo Adan, J. Wessels, W.H.M. Zijm · Queueing Systems · 1991 · 91 citations · Full text