Stability conditions for multiclass fluid queueing networks

IEEE Transactions on Automatic Control

Volumn 41, Issue 11, 1996, Pages 1618-1631

  Bertsimas, Dimitris ^b   Gamarnik, David ^c   Tsitsiklis, John N ^a,c  

^a IEE ^*

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR PROGRAMMING; LYAPUNOV METHODS; PIECEWISE LINEAR TECHNIQUES; SYSTEM STABILITY;

MULTICLASS FLUID QUEUEING NETWORKS;

COMPUTER NETWORKS;

EID: 0030284688     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.543999     Document Type: Article

References (19)

1. D. Bertsimas and J. Tsitsiklis, Introduction to Linear Optimization. Belmont: Athena Sci., 1996.
2. A. A. Borovkov, "Limit theorems for queueing networks," J. Theory Probab. Appl., vol. 31, no. 3, pp. 413-427, 1986.
3. M. Bramson, "Instability of FIFO queueing networks," Ann. Appl. Probab., vol. 2, pp. 414-431, 1994.
4. D. D. Botvich and A. A. Zamyatin, "Ergodicity of conservative communication networks," INRIA, France, 1992, Rapports de Recherche, no. 1772.
5. H. Chen, "Fluid approximations and stability of multiclass queuing networks I: Work conserving disciplines," Ann. Appl. Probab., vol. 5, pp. 637-666, 1995.
6. H. Chen and H. Zhang, "Stability of multiclass queueing networks under FIFO service discipline," Univ. British Columbia, Tech. Rep. 1994.
7. J. G. Dai, "On the positive Harris recurrence for multiclass queueing networks: A unified approach via fluid models," Ann. Appl. Probab., vol. 5, pp. 49-77, 1995.
8. J. G. Dai and G. Weiss, "Stability and instability of fluid models for certain re-entrant lines," Georgia Inst. Technol., Tech. Rep. 1994.
9. D. D. Down and S. P. Meyn, "Piecewise linear test functions for stability and instability of queueing networks," Univ. Illinois, Urbana Champaign, Tech. Rep. 1994.
10. P. R. Kumar, "Re-entrant lines," Queueing Syst.: Theory Appl., vol. 13, pp. 87-110, 1993.
11. D. D. Down and S. P. Meyn, "Stability of acyclic multiclass queueing networks," IEEE Trans. Automat. Contr., vol. 40. no. 5, pp. 916-920, 1995.
12. P. R. Kumar and S. P. Meyn, "Stability of queueing networks and scheduling policies," IEEE Trans. Automat. Contr., vol. 40, no. 2, pp. 251-261, 1995.
13. P. R. Kumar and T. J. Seidman, "Dynamic instabilities and stabilization methods in distributed realtime scheduling of manufacturing stems," IEEE Trans. Automat. Contr., vol. 35, no. 3, pp. 289-298, 1990.
14. S. H. Lu and P. R. Kumar, "Distributed scheduling based on due dates and buffer priorities," IEEE Trans. Automat. Contr., vol. 36, no. 12, pp. 1406-1416, 1991.
15. S. P. Meyn. "Transience of queueing networks via fluid limit models," Univ. Illinois, Urbana Champaign, Tech. Rep., 1994.
16. S. P. Meyn and D. Down, "Stability of generalized Jackson networks," Ann. Appl. Probab., vol. 4, pp. 124-148, 1994.
17. A. N. Rybko and A. L. Stolyar, "On the ergodicity of stochastic processes describing open queueing networks," Problemy Peredachi Informatsii, vol. 28, no. 3, pp. 3-26, 1992.
18. T. I. Seidman, "First come first serve can be unstable," IEEE Trans. Automat. Contr., vol. 39, no. 10, pp. 2166-2170, 1994.
19. K. Sigman. "The stability of open queueing networks," Stochastic Processes and Their Appl., vol. 34, pp. 11-25. 1990.