Abstract
We consider a multi‐station queue with a multi‐class input process when any station is available for the service of only some (not all) customer classes. Upon arrival, any customer may choose one of its accessible stations according to some state‐dependent policy. We obtain simple stability criteria for this model in two particular cases when service rates are either station‐ or class‐independent. Then, we study a two‐station queue under general assumptions on service rates. Our proofs are based on the fluid approximation approach.
Similar content being viewed by others
References
S. Asmussen, Applied Probability and Queues (Wiley, New York, 1987).
H. Chen and A. Mandelbaum, Discrete flow networks: bottleneck analysis and fluid approximations, Math. Oper. Res. 16 (1991) 408-446.
H. Chen, Fluid approximations and stability of multiclass queueing networks I: work-conserving disciplines, Ann. Appl. Probab. 5 (1995) 637-665.
J.G. Dai, On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid models, Ann. Appl. Probab. 5 (1995) 49-77.
J.G. Dai, A fluid-limit model criterion for instability of multiclass queueing networks, Ann. Appl. Probab. 6 (1996) 751-757.
J.G. Dai and S.P. Meyn, Stability and convergence of moments for multiclass queueing networks via fluid limit models, IEEE Trans. Automat. Control 40 (1995) 1889-1904.
G.I. Falin, The convergence of queueing processes in structurally complex systems with losses to stationary processes, Teor. Veroyatnost. i Primenen. 32 (1987) 577-580.
S.G. Foss and N.I. Chernova, On the ergodicity of multichannel not fully accessible communication systems, Problems Inform. Transmission 27 (1991) 94-99.
S.G. Foss and A.N. Rybko, Stability of multiclass Jackson-type networks, Markov Proc. Rel. Fields 2 (1996) 261-286.
L. Green, A queueing system with general-use and limited-use servers, Oper. Res. 33 (1985) 168-182.
R. Menich and R.F. Serfozo, Optimality of routing and servicing in dependent parallel processing systems, Queueing Systems 9 (1991) 403-418.
A.N. Rybko and A.L. Stolyar, Ergodicity of stochastic processes describing the operations of open queueing networks, Problems Inform. Transmission 28 (1992) 199-220.
A.L. Stolyar, On the stability of multiclass queueing networks: a relaxed sufficient condition via limiting fluid processes, Markov Proc. Rel. Fields 1 (1995) 491-512.
G.J. van Houtum, I.J.B.F. Adan, J. Wessels and W.H.M. Zijm, Performance analysis of parallel machines with a generalized shortest queue arrival mechanism, Working paper LPOM-97-6, Faculty of Mechanical Engineering, University of Twente, The Netherlands (1997); Ann. Oper. Res., submitted.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Foss, S., Chernova, N. On the stability of a partially accessible multi‐station queue with state‐dependent routing. Queueing Systems 29, 55–73 (1998). https://doi.org/10.1023/A:1019175812444
Issue Date:
DOI: https://doi.org/10.1023/A:1019175812444