Lyapunov method for the stability of fluid networks

Operations Research Letters

Volumn 28, Issue 3, 2001, Pages 125-136

  Ye, Heng Qing ^a   Chen, Hong ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Fluid network; Linear Skorohod problem; Lyapunov method; Queueing network; Stability

Indexed keywords

COMPUTATIONAL METHODS; LYAPUNOV METHODS; PROBLEM SOLVING; QUEUEING THEORY; SYSTEM STABILITY;

LINEAR SKOROHOD PROBLEMS;

OPERATIONS RESEARCH;

EID: 0342501865     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(01)00060-8     Document Type: Article

References (31)

1. n Stochastics Stochastics Reports. 34:1991;149-167.
2. Bertsimas D., Gamarnik D., Tsitsiklis J.N. Stability conditions for multiclass fluid queueing networks. IEEE Trans. Automat. Control. 41:1996;1618-1631.
3. D.D Botvich, A.A. Zamyatin, Ergodicity of conservative communication networks, Rapport de recherche 1772, INTRA, October, 1992.
4. Bramson M. Instability of FIFO queueing networks. Ann. Appl. Probab. 4:1994;414-431.
5. Bramson M. Convergence to equilibria for fluid models of FIFO queueing networks. Queueing Systems: Theory Appl. 22:1996;5-45.
6. Bramson M. Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks. Queueing Systems: Theory Appl. 23:1997;1-26.
7. Bramson M. A stable queueing network with unstable fluid model. Ann. Appl. Probab. 9:1999;818-853.
8. Chen H. Fluid approximations and stability of multiclass queueing networks: Work-conserving discipline. Ann. Appl. Probab. 5:1995;637-655.
9. Chen H. A sufficient condition for the positive recurrence of a semimartingale reflecting Brownian motion in an orthant. Ann. Appl. Probab. 6:1996.
10. H. Chen, H.Q. Ye, Piecewise linear lyapunov function for the stability of priority multiclass queueing networks, Proceedings of the 38th IEEE Conference on Decision and Control, 1999, pp. 931-936.
11. Chen H., Zhang H. Stability of multiclass queueing networks under FIFO service disciplines. Math. Oper. Res. 22(3):1997;691-725.
12. Chen H., Zhang H. Stability of multiclass queueing networks under priority service disciplines. Oper. Res. 48:2000.
13. Dai J.G. On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid models. Ann. Appl. Probab. 5:1995;49-77.
14. Dai J.G., Hasenbein J.J., Vande Vate J.H. Stability of a three-station fluid network. Queueing Systems, Theory Appl. 33:1999;293-325.
15. J.G. Dai, J.J. Hasenbein, J.H. Vande Vate, Stability gap between fluid and queueing networks, presented at INFORMS Philadelphia Conference, 1999.
16. Dai J.G., Vander Vate J. The stability of two-station multi-type fluid networks. Oper. Res. 48:2000;721-744.
17. Dai J.G., Weiss G. Stability and instability of fluid models for certain reentrant lines. Math. Oper. Res. 21:1996;115-134.
18. D. Down, S. Meyn, Piecewise linear test functions for stability of queueing networks, Queueing Systems, Theory Appl. 27 (1997) 205-226. Also in Proceeding of the 33rd Conference on Decision and Control, 1994, pp. 2069-2074.
19. D. Down, S. Meyn, Piecewise linear test functions for stability of queueing networks, Queueing Systems, Theory Appl. 27 (1997) 205-226. Also in Proceeding of the 33rd Conference on Decision and Control, 1994, pp. 2069-2074.
20. Dupuis P., Williams R.J. Lyapunov functions for semimartingale reflecting Brownian motions. Ann. Probab. 22:1994;680-702.
21. Harrison J.M. Brownian Motion and Stochastic Flow Systems. 1985;Wiley, New York.
22. Harrison J.M. Balanced fluid models of multiclass queueing networks: a heavy traffic conjecture. Kelly F., Williams R. Stochastic networks. IMA Volumes in Mathematics and its Application. Vol. 71:1995;1-20 Springer, New York.
23. Kumar P.R., Meyn S. Stability of queueing networks and scheduling policies. IEEE Trans. Automat. Control. 36:1995;1406-1416.
24. Kumar P.R., Seidman T.I. Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems. IEEE Trans. Automat. Control. 35:1990;289-298.
25. Lu S.H., Kumar P.R. Distributed scheduling based on due dates and buffer priorities. IEEE Trans. Automat. Control. 36:1991;1406-1416.
26. Meyn S., Tweedie R.L. Markov Chain and Stochastic Stability. 1993;Springer, London.
27. Miller R.K., Michel A.N. Ordinary Differential Equations. 1982;Academic Press, New York.
28. Rybko A.N., Stolyar A.L. Ergodicity of stochastic processed describing the operations of open queueing networks. Problemy Peredachi Informatsii. 28:1992;2-26.
29. Seidman T.I. First come first server can be unstable. IEEE Trans. Automat. Control. 39:1994;2166-2171.
30. Stolyar A.L. On the stability of multiclass queueing network: a relaxed sufficient condition via limiting fluid processes. Markov Process Related Fields. 1(4):1995;491-512.
31. Winograd G.L., Kumar P.R. The FCFS service discipline: stable network topologies, bounds on traffic burstiness and delay, and control by regulators. Math. Comput. Modeling (Special Issue on Recent Advances in Discrete Event Systems). 23(11):1996;115-129.