Functional large deviation principles for first-passage-time processes

Annals of Applied Probability

Volumn 7, Issue 2, 1997, Pages 362-381

  Puhalskii, Anatolii A ^a   Whitt, Ward ^b  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Contraction principle; Counting processes; First passage times; Inverse processes; Large deviation principle; Large deviations; Renewal processes; Skorohod topologies; Superpositions of renewal processes

Indexed keywords

EID: 0031287497     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1034625336     Document Type: Article

References (29)

1. BILLINGSLEY, P. (1968). Convergence of Probability Measures. Wiley, New York.
2. DEUSCHEL, J. D. and STROOCK, D. W. (1989). Large Deviations. Academic Press, New York.
3. GLYNN, P. W. and WHITT, W. (1994). Large deviation behavior of counting processes and their inverses. Queueing Systems 17 107-128.
4. GLYNN, P. W. and WHITT, W. (1994). Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. J. Appl. Probab. 31A 131-156.
5. IGLEHART, D. L. and WHITT, W. (1970). Multiple channel queues in heavy traffic, I and II. Adv. in Appl. Probab. 2 150-177 and 355-369.
6. IGLEHART, D. L. and WHITT, W. (1971). The equivalence of functional central limit theorems for counting processes and associated partial sums. Ann. Math. Statist. 42 1372-1378.
7. LINDVALL, T. (1973). Weak convergence of probability measures and random functions in the function space D[0, ∞). J. Appl. Probab. 10 109-121.
8. LIPTSER, R. SH. and SHIRYAEV, A. N. (1989). Theory of Martingales. Kluwer, Dordrecht.
9. LYNCH, J. and SETHURAMAN, J. (1987). Large deviations for processes with independent increments. Ann. Probab. 15 610-627.
10. MOGULSKII, A. A. (1976). Large deviations for trajectories of multidimensional random walks. Theory Probab. Appl. 21 300-315.
11. MOGULSKII, A. A. (1993). Large deviations for processes with independent increments. Ann. Probab. 21 202-215.
12. POMAREDE, J. L. (1976). A unified approach via graphs to Skorohod's topologies on the function space D. Ph.D. dissertation, Dept. Statistics, Yale Univ.
13. PUHALSKII, A. (1991). On functional principle of large deviations. In New Trends in Probability and Statistics (V. Sazonov and T. Shervashidze, eds.) 1 198-218. VSP/Mokslas.
14. PUHALSKII, A. (1993). On the theory of large deviations. Theory Probab. Appl. 38 490-497.
15. PUHALSKII, A. (1994). Large deviations of semimartingales via convergence of the predictable characteristics. Stochastics 49 27-85.
16. PUHALSKII, A. (1994). The method of stochastic exponentials for large deviations. Stochastic Process. Appl. 54 45-70.
17. PUHALSKII, A. (1994). On the invariance principle for the first passage time. Math. Oper. Res. 19 946-954.
18. PUHALSKII, A. (1995). Large deviation analysis of the single server queue. Queueing Systems 21 5-66.
19. PUHALSKII, A. (1995). Large deviations of semimartingales: a maxingale problem approach. I. Limits as solutions to a maxingale problem. Unpublished manuscript.
20. PUHALSKII, A. and WHITT, W. (1996). Functional large deviation principles for queues. In Proceedings of the 34th Allerton Conference on Communication, Control and Computing. Univ. Illinois, Urbana. To appear.
21. PUHALSKII, A. and WHITT, W. (1996). Functional large deviation principles for waiting and departure processes in single-server queues. Unpublished manuscript.
22. SKOROHOD, A. V. (1956). Limit theorems for stochastic processes. Theory Probab. Appl. 1 261-290.
23. VARADHAN, S. R. S. (1966). Asymptotic probabilities and differential equations. Comm. Pure Appl. Math. 19 261-286.
24. VARADHAN, S. R. S. (1984). Large Deviations and Applications. SIAM, Philadelphia.
25. VERVAAT, W. (1972). Functional central limit theorems for processes with positive drift and their inverses. Z. Wahrsch. Verw. Gebiete 23 245-253.
26. WENTZELL, A. D. (1986). Limit Theorems on Large Deviations for Markov Random Processes. Nauka, Moscow (in Russian; English translation, Reidel, 1989).
27. WHITT, W. (1971). Weak convergence of first passage time processes. J. Appl. Probab. 8 417-422.
28. WHITT, W. (1980). Some useful functions for functional limit theorems. Math. Oper. Res. 5 67-85.
29. ZAJIC, T. R. (1993). Large deviations for sample path processes and applications. Ph.D. dissertation, Dept. Operations Research, Stanford Univ.