Instability in stochastic and fluid queueing networks

Annals of Applied Probability

Volumn 15, Issue 3, 2005, Pages 1652-1690

  Gamarnik, David ^a   Hasenbein, John J ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b The University of Texas at Austin   (United States)

Author keywords

Fluid models; Large deviations; Rate stability

Indexed keywords

EID: 32144456828     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/105051605000000179     Document Type: Article

References (21)

1. BERTSIMAS, D., GAMARNIK, D. and TSITSIKLIS, J. N. (1996). Stability conditions for multiclass fluid queueing networks. IEEE Trans. Automat. Control 41 1618-1631.
2. BRAMSON, M. (1999). A stable queueing network with unstable fluid model. Ann. Appl. Probab. 9 818-853.
3. BRAMSON, M. (2001). Stability of earliest-due-date, first-served queueing networks. Queueing Syst. Theory Appl. 3979-102.
4. CHEN, H. (1995). Fluid approximations and stability of multiclass queueing networks I: Work-conserving disciplines. Ann. Appl. Probab. 5 637-665.
5. CHEN, H. and ZHANG, H. (1997). Stability of multiclass queueing networks under FIFO service discipline. Math. Oper. Res. 22 691-725.
6. COFFMAN, E. and STOLYAR, A. (2001). Bandwidth packing. Average-case analysis of algorithms. Algorithmica 29 70-88.
7. DAI, J. G. (1995). On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models. Ann. Appl. Probab. 5 49-77.
8. DAI, J. G. (1996). A fluid-limit model criterion for instability of multiclass queueing networks. Ann. Appl. Probab. 6 751-757.
9. DAI, J. G. (1999). Stability of fluid and stochastic processing networks. In MaPhySto Miscellanea Publication 9. Centre for Mathematical Physics and Stochastics.
10. DAI, J. G., HASENBEIN, J. J. and VANDEVATE, J. H. (2004). Stability and instability of a two-station queueing network. Ann. Appl. Probab. 14 326-377.
11. DAI, J. G. and JENNINGS, O. B. (2004). Stabilizing queueing networks with setups. Math. Oper. Res. 29 891-922.
12. DAI, J. G. and VANDEVATE, J. (2000). The stability of two-station multitype fluid networks. Oper. Res. 48721-744.
13. DANTZER, J.-F. and ROBERT, P. (2002). Fluid limits of string valued Markov processes. Ann. Appl. Probab. 12 860-889.
14. DEMBO, A. and ZEITOUNI, O. (1998). Large Deviations Techniques and Applications. Springer, New York.
15. GAMARNIK, D. (2002). On deciding stability of constrained homogeneous random walks and queueing systems. Math. Oper. Res. 27 272-293.
16. KUMAR, S. and KUMAR, P. R. (1996). Fluctuation smoothing policies are stable for stochastic reentrant lines. Discrete Event Dyn. Syst. 6 361-370.
17. MEYN, S. P. (1995). Transience of multiclass queueing networks via fluid limit models. Ann. Appl. Probab. 5 946-957.
18. MEYN, S. P. (2001). Sequencing and routing in multiclass queueing networks. Part I: Feedback regulation. SIAM J. Control Optim. 40 741-776.
19. PUHALSKII, A. A. and RYBKO, A. N. (2000). Nonergodicity of a queueing network under nonstability of its fluid model. Probl. Inf. Transm. 36 23-41.
20. RYBKO, A. N. and STOLYAR, A. L. (1992). Ergodicity of stochastic processes describing the operation of open queueing networks. Probl. Inf. Transm. 28 199-220.
21. STOLYAR, A. (1995). On the stability of multiclass queueing networks: A relaxed sufficient condition via limiting fluid processes. Markov Process. Related Fields 1 491-512.