A stability criterion via fluid limits and its application to a polling system

Queueing Systems

Volumn 32, Issue 1-3, 1999, Pages 131-168

  Foss, Serguei ^a   Kovalevskii, Artyom ^b  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

^b NOVOSIBIRSK STATE TECHNICAL UNIVERSITY   (Russian Federation)

Author keywords

Exhaustive service policy; Fluid limit; Polling system; Positive recurrence; Stability

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; STABILITY CRITERIA; STOCHASTIC SYSTEMS;

EXHAUSTIVE SERVICE; FLUID LIMITS; HETEROGENEOUS SERVERS; ITS APPLICATIONS; MARKOVIAN; POLLING SYSTEM; POSITIVE RECURRENCE; QUEUEING SYSTEM;

SYSTEM STABILITY;

EID: 0033245830     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019187004209     Document Type: Article

References (18)

1. M. Bramson, Instability of FIFO queueing networks, Ann. Appl. Probab. 4 (1994) 414-431.
2. H. Chen, Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines, Ann. Appl. Probab. 5 (1995) 637-665.
3. H. Chen and A. Mandelbaum, Discrete flow networks: bottleneck analysis and fluid approximations, Math. Oper. Res. 16 (1991) 408-446.
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, Stability of multiclass queueing networks via fluid models, in: Proc. of the IMA Workshop on Stochastic Networks, eds. F. Kelly and R. Williams (Springer, New York, 1995) pp. 71-90.
6. J.G. Dai, A fluid limit model criterion for instability of multiclass queueing networks, Ann. Appl. Probab. 6 (1996) 751-757.
7. 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.
8. M.H.A. Davis, Piecewise deterministic Markov processes: A general class of nondiffusion stochastic models, J. Roy. Statist. Soc. Ser. B 46 (1984) 353-388.
9. D.G. Down, On the stability of polling models with multiple servers, CWI Report BS-R 9605 (1996).
10. S.G. Foss and A.P. Kovalevskii, On the asymptotic behavior of polling models with many servers, in preparation.
11. A.P. Kovalevskii, Positive recurrence and optimization of polling systems with several servers, in: Aktual. Probl. Vys. Mat. 3 (Novosibirsk State University, 1997) pp. 80-91 (in Russian).
12. P.R. Kumar and S.P. Meyn, Duality and linear programs for stability and performance analysis of queueing networks and scheduling policies, IEEE Trans. Automat. Control 41 (1996) 4-17.
13. V.A. Malyshev, Networks and dynamical systems, Adv. in Appl. Probab. 25 (1993) 140-175.
14. S.P. Meyn, Transience of multiclass queueing networks and their fluid models, Ann. Appl. Probab. 5 (1995) 946-957.
15. S.P. Meyn and R.L. Tweedie, Markov Chains and Stochastic Stability (Springer, London, 1992).
16. A.A. Pukhal'skii and A.N. Rybko, Non-ergodicity of queueing networks under instability of their fluid models, submitted to Problems Inform. Transmission.
17. 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.
18. 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.