Abstract
We consider a system of three parallel queues with Poisson arrivals and exponentially distributed service requirements. The service rate for the heavily loaded queue depends on which of the two underloaded queues are empty. We derive the lowest-order asymptotic approximation to the joint stationary distribution of the queue lengths, in terms of a small parameter measuring the closeness of the heavily loaded queue to instability. To this order the queue lengths are independent, and the underloaded queues and the heavily loaded queue have geometrically and, after suitable scaling, exponentially distributed lengths, respectively. The expression for the exponential decay rate for the heavily loaded queue involves the solution to an inhomogeneous linear functional equation. Explicit results are obtained for this decay rate when the two underloaded queues have vastly different arrival and service rates.
Similar content being viewed by others
References
Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. National Bureau of Standards, Washington (1964)
Fayolle, G., Iasnogorodski, R.: Two coupled processors: the reduction to a Riemann–Hilbert problem. Z. Wahrscheinlichkeitstheor. 47, 325–351 (1979)
Guillemin, F., Pinchon, D.: Analysis of generalized processor-sharing systems with two classes of customers and exponential services. J. Appl. Probab. 41, 832–858 (2004)
Knessl, C., Morrison, J.A.: Heavy traffic analysis of two coupled processors. Queueing Syst. 43, 173–220 (2003)
Magnus, W., Oberhettinger, F., Soni, R.P.: Formulas and Theorems for the Special Functions of Mathematical Physics. Springer, New York (1966)
Morrison, J.A.: Diffusion approximation for head-of-the-line processor sharing for two parallel queues. SIAM J. Appl. Math. 53, 471–490 (1993)
Morrison, J.A.: Processor sharing for two queues with vastly different rates. Queueing Syst. 57, 19–28 (2007)
Morrison, J.A., Borst, S.C.: Interacting queues in heavy traffic. Queueing Syst. 65, 135–136 (2010)
van Kessel, A., Núñez-Queija, R., Borst, S.C.: Differentiated bandwidth sharing with disparate flow sizes. In: Proc. INFOCOM (2005)
Author information
Authors and Affiliations
Corresponding author
Electronic Supplementary Material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Morrison, J.A. Heavily loaded queue coupled to two underloaded queues. Queueing Syst 66, 351–367 (2010). https://doi.org/10.1007/s11134-010-9190-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-010-9190-1