Abstract
We consider a 2-class queueing system, operating under a generalized processor-sharing discipline. The arrival rate to the secondary queue is much smaller than that to the primary queue, while the exponentially distributed service requirements have comparable parameters. The primary queue is assumed to be heavily loaded, so the processor-sharing factor for the secondary queue is assumed to be relatively small. We use singular perturbation analyses in a small parameter measuring the ratio of arrival rates, and the closeness of the system to instability. Two different regimes are analyzed, corresponding to a heavily loaded and a lightly loaded secondary queue, respectively. With suitable scaling of variables, lowest order asymptotic approximations to the joint stationary distribution of the numbers of jobs in the two queues are derived, as well as to the marginal distributions.
Similar content being viewed by others
References
Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. National Bureau of Standards, Washington (1964)
Erdélyi, A., Magnus, W., Oberhettinger, F., Tricomi, F.: Tables of Integral Transforms, vol. 1. McGraw-Hill, New York (1954)
Fayolle, G., Iasnogorodski, R.: Two coupled processors: the reduction to a Riemann–Hilbert problem. Z. Wahrscheinlichkeitstheor. Verw. Geb. 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)
Magmus, W., Oberhettinger, F., Soni, R.P.: Formulas and Theorems for the Special Functions of Mathematical Physics. Springer, New York (1966)
Morrison, J.A.: Processor sharing for two queues with vastly different rates. Queueing Syst. 57, 19–28 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Morrison, J.A. Two queues with vastly different arrival rates and processor-sharing factors. Queueing Syst 64, 49–67 (2010). https://doi.org/10.1007/s11134-009-9126-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-009-9126-9