Sample path large deviations and convergence parameters

Annals of Applied Probability

Volumn 11, Issue 4, 2001, Pages 1292-1329

  Ignatiouk Robert, Irina ^a  

^a UNIVERSITÉ DE CERGY PONTOISE   (France)

Author keywords

Convergence parameter; Perturbated random walks; Representation of rate functions; Sample path large deviations

Indexed keywords

EID: 0035497814     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1015345404     Document Type: Article

References (23)

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. In The Dynkin Festschrift. Markov Processes and Their Applications (M. Friedlin, ed.) 1-59. Birkhäuser, Boston.
4. DE ACOSTA, A. and NEY, P. (1998). Large deviation lower bounds for arbitrary additive functionals of a Markov chain. Ann. Probab. 26 1660-1682.
5. DELCOIGNE, F. and DE LA FORTELLE, A. (2000). Large deviations for polling systems. Technical Report RR-3892, INRIA. Available at www.inria.fr/RRRT/RR-3892.html.
6. DEMBO, A. and ZEITOUNI, O. (1998). Large Deviations Techniques and Applications. Springer, New York.
7. DOBRUSHIN, R. L. and PECHERSKY, E. A. (1994). Large deviations for tandem queueing systems. J. Appl. Math. Stochastic Anal. 7 301-330.
8. 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.
9. 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.
10. DUPUIS, P. and ELLIS, R. (1992). Large deviations for Markov processes with discontinuous statistics. II. Random walks. Probab. Theory Related Fields 91 153-194.
11. DUPUIS, P. and ELLIS, R. (1995). Large Deviation Analysis of Queueing Systems. Stochastic Networks 347-365. Springer, New York.
12. DUPUIS, P. and ELLIS, R. (1995). The large deviation principle for a general class of queueing systems. I. Trans. Amer. Math. Soc. 347 2689-2751.
13. FAYOLLE, G., MALYSHEV, V. A. and MEN'SHIKOV, M. V. (1995). Topics in the Constructive Theory of Countable Markov Chains. Cambridge Univ. Press.
14. IGNATIOUK-ROBERT, I. (2000). The large deviations of Jackson networks. Ann. Appl. Probab. 10 962-1001.
15. 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.
16. MOGULSKII, A. A. (1974). Large deviations in the space c(0, 1) for sums that are defined on a finite Markov chain. Siberian Math. J. 43-53.
17. NEY, P. and NUMMERLIN, E. (1987). Markov additive processes I. Eigenvalue properties and limit theorems. Ann. Probab. 15 561-592.
18. NEY, P. and NUMMERLIN, E. (1987). Markov additive processes I. Large deviations. Ann. Probab. 15 593-609.
19. TYRRELL ROCKAFELLAR, R. (1997). Convex Analysis. Princeton Univ. Press.
20. SENETA, E. (1981). Nonnegative Matrices and Markov Chains, 2nd ed. Springer, New York.
21. SCHWARTZ, A. and WEISS, A. (1995). Large Deviations for Performance Analysis. Chapman & Hall, London.
22. SPITZER, F. (1964). Principles of Random Walk, van Nostrand, New York.
23. TSOUCAS, P. (1992). Rare events in series of queues. J. Appl. Probab. 29 168-175.