A stable queueing network with unstable fluid model

Annals of Applied Probability

Volumn 9, Issue 3, 1999, Pages 818-853

  Bramson, Maury ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Fluid limits; Fluid models; Queueing networks

Indexed keywords

EID: 0033249379     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1029962815     Document Type: Article

References (13)

1. BlLLINGSLEY, P. (1968). Convergence of Probability Measures. Wiley, New York.
2. BRAMSON, M. (1994). Instability of FIFO queueing networks. Ann. Appl. Probab. 4 414-431.
3. BRAMSON, M. (1998). Stability of two families of queueing networks and a discussion of fluid limits. Queueing Systems Theory Appl. 28 7-31.
4. DAI, J. (1995). On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models. Ann. Appl. Probab. 5 49-77.
5. DAI, J. (1996). A fluid-limit model criterion for instability of multiclass queueing networks. Ann. Appl. Probab. 6 751-757.
6. DAI, J. and MEYN, S. (1995). Stability and convergence of moments of multiclass queueing networks via fluid models. IEEE Trans. Automat. Control 40 1889-1904.
7. DAI, J. and WEISS, G. (1996). Stability and instability of fluid models for re-entrant lines. Math. Oper. Res. 21 115-134.
8. ETHIER, S. and KURTZ, T. (1986). Markov Processes: Characterization and Convergence. Wiley, New York.
9. Lu, S. H. and KUMAR, P. R. (1991). Distributed scheduling based on due dates and buffer priorities. IEEE Trans. Automat. Control 36 1406-1416.
10. MEYN, S. (1995). Transience of multiclass queueing networks via fluid limit models. Ann. Appl. Probab. 5 946-957.
11. RYBKO, S. and STOLYAR, A. (1992). Ergodicity of stochastic processes that describe the functioning of open queueing networks. Problems Inform. Transmission 28 3-26 (in Russian).
12. SEIDMAN, T. I. (1994). "First come, first served" can be unstable! IEEE Trans. Automat. Control 39 2166-2171.
13. STOLYAR, A. (1994). On the stability of multiclass queueing networks. In Proceedings of the Second International Conference on Telecommunication Systems-Modeling and Analysis, Nashville, TN 1020-1028.