TY - JOUR
T1 - Stability of parallel queueing systems with coupled service rates
AU - Borst, S.C.
AU - Jonckheere, M.
AU - Leskelä, L.
PY - 2008
Y1 - 2008
N2 - This paper considers a parallel system of queues fed by independent arrival streams, where the service rate of each queue depends on the number of customers in all of the queues. Necessary and sufficient conditions for the stability of the system are derived, based on stochastic monotonicity and marginal drift properties of multiclass birth and death processes. These conditions yield a sharp characterization of stability for systems where the service rate of each queue is decreasing in the number of customers in other queues, and has uniform limits as the queue lengths tend to infinity. The results are illustrated with applications where the stability region may be nonconvex.
AB - This paper considers a parallel system of queues fed by independent arrival streams, where the service rate of each queue depends on the number of customers in all of the queues. Necessary and sufficient conditions for the stability of the system are derived, based on stochastic monotonicity and marginal drift properties of multiclass birth and death processes. These conditions yield a sharp characterization of stability for systems where the service rate of each queue is decreasing in the number of customers in other queues, and has uniform limits as the queue lengths tend to infinity. The results are illustrated with applications where the stability region may be nonconvex.
U2 - 10.1007/s10626-007-0021-4
DO - 10.1007/s10626-007-0021-4
M3 - Article
SN - 0924-6703
VL - 18
SP - 447
EP - 472
JO - Discrete Event Dynamic Systems
JF - Discrete Event Dynamic Systems
IS - 4
ER -