Large deviations of Jackson networks

Annals of Applied Probability

Volumn 10, Issue 3, 2000, Pages 962-1001

  Ignatiouk Robert, Irina ^a  

^a UNIVERSITÉ DE CERGY PONTOISE   (France)

Author keywords

Fluid limits; Jackson networks; Large deviations; Localized processes; Twisted distributions

Indexed keywords

EID: 0034346718     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1019487515     Document Type: Article

References (29)

1. ALANYALI, M. and HAJEK, B. (1998). On large deviations of Markov processes with discontinuous statistics. Ann. Appl. Probab. 8 45-66.
2. ATAR, R. and DUPUIS, P. (1999). Large deviations and queueing networks: methods for rate function identification. Stochastic Process. Appl. 84 255-296.
3. BLINOVSKI, V. M. and DOBRUSHIN, R. L. (1994). Process level large deviations for a class of piecewise homogeneous random walks. Progr. Probab. 34 1-59.
4. BOROVKOV, A. A. (1986). Limit theorems for queueing networks. I. Teor. Veroyatnost. i Primenen 31 474-490.
5. BOTVICH, D. D. and ZAMYATIN, A. A. (1995). On fluid approximations for conservative networks. Markov Processes and Related Fields 1 113-140.
6. CHEN, H. and MANDELBAUM, A. (1991). Discrete flow networks: bottleneck analysis and fluid approximations. Math. Oper. Res. 16 408-446.
7. DEMBO, A. and ZEITOUNI, O. (1998). Large Deviations Techniques and Applications, 2nd ed. Springer, New York.
8. DOBRUSHIN, R. L. and PECHERSKY, E. A. (1994). Large deviations for tandem queueing systems. J. Appl. Math. Stochastic Anal. 7 301-330.
9. DUPUIS, P. and ELLIS, R. S. (1992). Large deviations for Markov processes with discontinuous statistics. II. Random walks. Probab. Theory Related Fields 91 153-194.
10. DUPUIS, P. and ELLIS, R. S. (1995). The large deviation principle for a general class of queueing systems. I. Trans. Amer. Math. Soc. 347 2689-2751.
11. DUPUIS, P. ELLIS, R. and WEISS, A. (1991). Large deviations for Markov processes with discontinuous statistics I: general upper bounds. Ann. Probab. 19 1280-1297.
12. DUPUIS, P. ISHII, H. and SONER, H. M. (1990). A viscosity solution approach to the asymptotic analysis of queueing systems. Ann. Probab 18 226-255.
13. DUPUIS, P. and RAMANAN, K. (1999). Convex duality and the Skorokhod problem. I. Probab. Theory Related Fields 115 153-195.
14. DURRETT, R. (1996). Probability: Theory and Examples, 2nd ed. Duxbury Press, Belmont, CA.
15. FRATER, M. R., LENNON, T. M. and ANDERSON, B. D. O. (1991). Optimally efficient estimation of the statistics of rare events in queueing networks. IEEE Trans. Automat. Control 36 1395-1405.
16. FREIDLIN, M. I. and WENTZELL, A. D. (1998). Random Perturbations of Dynamical Systems, 2nd ed. Springer, New York.
17. IGNATYUK, I. A., MALYSHEV, V. A. and SHCHERBAKOV, V. V. (1994). The influence of boundaries in problems on large deviations. Uspekhi Mat. Nauk 49 43-102.
18. ISCOE, I. and McDONALD, D. (1995). Asymptotics of exit times for Markov jump processes. II: applications to Jackson networks. Ann. Probab. 22 2168-2182.
19. JACKSON, J. R. (1957). Networks of waiting lines. Oper. Res. 5 518-521.
20. KELLY, F. P. (1979). Reversibility and Stochastic Networks. Wiley, Chichester.
21. LABRÈCHE, N. and McDONALD, D. (1995). Large deviations of the total backlog in a queueing network. Preprint.
22. MALYSHEV, V. A. and MEN'SHIKOV, M. V. (1981). Ergodicity, continuity, and analyticity of countable Markov chains. Trans. Moscow Math. Soc. 1 1-47.
23. PAREKH, S. and WALRAND, J. (1989). A quick simulation method for excessive backlogs in networks of queues. IEEE Trans. Automat. Control 34 54-66.
24. ROCKAFELLAR, R. T. (1997). Convex Analysis, Princeton Univ. Press.
25. ROGERS, L. C. G. and WILLIAMS, D. (1987). Diffusions, Markov Processes, and Martingales 2: Ito Calculus. Wiley, New York.
26. RUGET, G. (1979). Quelques occurences des grands écarts dans la littérature électronique. Astérisque 68 187-199.
27. SHARPE, M. (1988). General Theory of Markov Processes. Academic Press, Boston.
28. SHWARTZ, A. and WEISS, A. (1995). Large Deviations for Performance Analysis. Chapman and Hall, London.
29. TSOUCAS, P. (1992). Rare events in series of queues. J. Appl. Probab. 29 168-175.