Extremal properties of the shortest/longest non-full queue policies in finite-capacity systems with state-dependent service rates
Lists
Only you see this
Abstract
We consider the problem of routing jobs to parallel queues with identical exponential servers and unequal finite buffer capacities. Service rates are state-dependent and non-decreasing with respect to queue lengths. We establish the extremal properties of the shortest non-full queue (SNQ) and the longest non-full queue (LNQ) policies, in systems with concave/convex service rates. Our analysis is based on the weak majorization of joint queue lengths which leads to stochastic orderings of critical performance indices. Moreover, we solve the buffer allocation problem, i.e. the problem of how to distribute a number of buffers among the queues. The two optimal allocation schemes are also ‘extreme', in the sense of capacity balancing. Some extensions are also discussed.
BibTeX
@article{sparaggis1993extremal,
author = {P.D. Sparaggis and Don Towsley and Christos G. Cassandras},
title = {{Extremal properties of the shortest/longest non-full queue policies in finite-capacity systems with state-dependent service rates}},
journal = {Journal of Applied Probability},
year = {1993},
doi = {10.2307/3214634},
}Loading related content...