Functional large deviation principles for waiting and departure processes

Probability in the Engineering and Informational Sciences

Volumn 12, Issue 4, 1998, Pages 479-507

  Puhalskii, Anatolii A ^a,b   Whitt, Ward ^c  

^a UNIVERSITY OF COLORADO   (United States)

^b INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING; INDUSTRIAL ENGINEERING;

CONTRACTION PRINCIPLES; DISCONTINUOUS FUNCTIONS; EFFECTIVE BANDWIDTH; FIRST IN FIRST OUTS; FUNCTIONAL LARGE DEVIATIONS; NETWORK OPERATIONS; SERVICE DISCIPLINES; SINGLE SERVER QUEUE;

QUEUEING THEORY;

EID: 0032346834     PISSN: 02699648     EISSN: None     Source Type: Journal    
DOI: 10.1017/s0269964800005349     Document Type: Article

References (40)

1. Anamharam, V. (1989). How large delays build up in a GI/G/1 queue. Queueing Systems 5: 345-367.
2. Aubin, J.-P. & Ekeland, I. (1984). Applied nonlinear analysis. New York: Wiley.
3. Berger, A.W. & Whitt, W. (1997). A general framework for effective bandwidths with priority and loss criteria. Florham Park, NJ: AT&T Labs.
4. Berger, A.W. & Whitt, W. (1998). Effective bandwidths with priorities. IEEE/ACM Transactions on Networking, to appear.
5. Bertsimas, D., Paschalidis, I., & Tsitsiklis, J. (1995). On the large deviations behavior of acyclic networks of G/G/1 queue. Cambridge, MA: MIT.
6. Billingsley, P. (1968). Convergence of probability measures. New York: Wiley.
7. Chang, C.S. (1995). Sample path large deviations and intree networks. Queueing Systems 20: 7-36.
8. Chang, C.S., Heidelberger, P., Juneja, S., & Shahabuddin, P. (1994). Effective bandwidth and fast simulation of ATM intree networks. Performance Evaluation 20: 45-66.
9. Chang, C.S. & Thomas, J.A. (1995). Effective band widths in high-speed digital networks. IEEE Journal of Selected Areas in Communications 13: 1091-1100.
10. Chang, C.S. & Zajic, T. (1995). Effective bandwidths of departure processes from queues with time-varying capacities. Proceedings of IEEE INFOCOM '95: 1001-1009.
11. Chen, H. (1996). Rate of convergence of the fluid approximation for generalized Jackson networks. Journal of Applied Probability 33: 804-814.
12. Dembo, A. & Zajic, T. (1995). Large deviations: From empirical mean and measure to partial sums processes. Stochastic Processes and Their Applications 57: 91-124.
13. Dembo, A. & Zeitouni, O. (1993). Large deviations, techniques and applications. Boston: Jones and Bartlett.
14. Dobrushin, R.L. & Pechersky, E.A. (1995). Large deviations for tandem queueing systems. Journal of Applied Mathematics and Stochastic Analysis 7: 301-330.
15. Glynn, P.W. & Whitt, W. (1994). Large deviations behavior of counting processes and their inverses. Queueing Systems 17: 107-128.
16. Glynn, P.W. & Whitt, W. (1994). Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. Journal of Applied Probability 31A: 131-156.
17. Harrison, J.M. (1985). Brownian motion and stochastic flow systems. New York: Wiley.
18. Iglehart, D.L. & Whitt, W. (1970). Multiple channel queues in heavy traffic, I and II. Advances in Applied Probability 2: 150-177, 355-369.
19. Kelly, F.P. (1996). Notes on effective bandwidths. In F.P. Kelly, S. Zachary, & I. Ziedins (eds.), Stochastic networks. Oxford: Clarendon Press, pp. 141-168.
20. Lindvall, T. (1973). Weak convergence of probability measures and random functions in the function space D [0,∞). Journal of Applied Probability 10: 109-121.
21. Lynch, J. & Sethuraman, J. (1987). Large deviations for processes with independent increments. Annals of Probability 15: 610-627.
22. Mogulskii, A. (1993). Large deviations for processes with independent increments. Annals of Probability 21: 202-215.
23. O'Connell, N. (1997). Large deviations for departures from a shared buffer. Journal of Applied Probability 34: 753-766.
24. Pomarede, J.L. (1976). A unified approach via graphs to Skorohod's topologies on the function space D. Ph.D. dissertation, Yale University, New Haven, CT.
25. Puhalskii, A. (1991). On functional principle of large deviations. In V. Sazonov & T. Shervashidze (eds.), New trends in probability and statistics. Vol. 1, VSP/Mokslas, pp. 198-218.
26. Puhalskii, A. (1994). Large deviations of semimartingales via convergence of the predictable characteristics. Stochastics 49: 27-85.
27. Puhalskii, A. (1994). The method of stochastic exponentials for large deviations. Stochastic Processes and Their Applications 54: 45-70.
28. Puhalskii, A. (1995). Large deviation analysis of the single server queue. Queueing Systems 21: 5-66.
29. Puhalskii, A. (1997). Large deviations of semimartingales: A maxingale problem approach. I. Limits as solutions to a maxingale problem. Stochastics 61: 141-243.
30. Puhalskii, A. &. Whitt, W. (1997). Functional large deviation principles for first-passage-time processes. Annals of Applied Probability 7: 362-381.
31. Ross, K.W. (1995). Multiservice loss models for broadband telecommunications. London: Springer.
32. Shwartz, A. & Weiss, A. (1995). Large deviations for performance analysis. London: Chapman and Hall.
33. Skorohod, A.V. (1956). Limit theorems for stochastic processes. Theory of Probability and Its Applications 1: 261-290.
34. Tsoucas, P. (1992). Rare events in series of queues. Journal of Applied Probability 29: 168-175.
35. Varadhan, S.R.S. (1966). Asymptotic probabilities and differential equations. Communications in Pure Applied Mathematics 19: 261-286.
36. Varadhan, S.R.S. (1984). Large deviations and applications. Philadelphia: SIAM.
37. de Veciana, G., Courcoubetis, C., & Walrand, J. (1994). Decoupling bandwidths for networks: A decomposition approach to resource management for networks. Proceedings of IEEE INFOCOM '94 2: 466-474.
38. de Veciana, G., Kesidis, G., & Walrand, J. (1995). Resource management in wide-area ATM networks using effective bandwidths. IEEE Journal of Selected Areas in Communications 13: 1081-1090.
39. Whitt, W. (1980). Some useful functions for functional limit theorems. Mathematics of Operations Research 1: 67-85.
40. Whitt, W. (1993). Tail probabilities with statistical multiplexing and effective bandwidths in multiclass queues. Telecommunications Systems 2: 71-107.