Two queues with vastly different arrival rates and processor-sharing factors

Two queues with vastly different arrival rates and processor-sharing factors

0.00 Avg rating0 Votes
Article ID: iaor2010247
Volume: 64
Issue: 1
Start Page Number: 49
End Page Number: 67
Publication Date: Jan 2010
Journal: Queueing Systems
Authors:
Keywords: processor sharing queues
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.

Reviews

Required fields are marked *. Your email address will not be published.