On the stability of a partially accessible multi-station queue with state-dependent routing

Queueing Systems

Volumn 29, Issue 1, 1998, Pages 55-73

  Foss, Serguei ^a   Chernova, Natalia ^b  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

^b NOVOSIBIRSK STATE UNIVERSITY   (Russian Federation)

Author keywords

Customer class; Fluid limit; Markov chain; Multi server queue; Stability; State dependent routing

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; MARKOV CHAINS; QUEUEING THEORY; SALES;

CUSTOMER CLASS; FLUID APPROXIMATION APPROACH; FLUID LIMITS; MULTI-SERVER QUEUE; MULTI-STATIONS; SERVICE RATES; STATE-DEPENDENT;

STABILITY CRITERIA;

EID: 0032340651     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1019175812444     Document Type: Article

References (14)

1. S. Asmussen, Applied Probability and Queues (Wiley, New York, 1987).
2. H. Chen and A. Mandelbaum, Discrete flow networks: bottleneck analysis and fluid approximations, Math. Oper. Res. 16 (1991) 408-446.
3. H. Chen, Fluid approximations and stability of multiclass queueing networks I: work-conserving disciplines, Ann. Appl. Probab. 5 (1995) 637-665.
4. J.G. Dai, On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid models, Ann. Appl. Probab. 5 (1995) 49-77.
5. J.G. Dai, A fluid-limit model criterion for instability of multiclass queueing networks, Ann. Appl. Probab. 6 (1996) 751-757.
6. 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.
7. 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.
8. S.G. Foss and N.I. Chernova, On the ergodicity of multichannel not fully accessible communication systems, Problems Inform. Transmission 27 (1991) 94-99.
9. S.G. Foss and A.N. Rybko, Stability of multiclass Jackson-type networks, Markov Proc. Rel. Fields 2 (1996) 261-286.
10. L. Green, A queueing system with general-use and limited-use servers, Oper. Res. 33 (1985) 168-182.
11. R. Menich and R.F. Serfozo, Optimality of routing and servicing in dependent parallel processing systems, Queueing Systems 9 (1991) 403-418.
12. 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.
13. 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.
14. 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.