Large deviations for complex buffer architectures: The short-range dependent case

Stochastic Models

Volumn 22, Issue 1, 2006, Pages 99-128

  Mandjes, Michel ^a,b  

^a CWI   (Netherlands)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Communication networks; Differentiated services; Gaussian traffic; Generalized processor sharing; Priority queue; Sample path large deviations; Schilder's theorem; Short range dependence; Tandem queue

Indexed keywords

LARGE SCALE SYSTEMS; OPTICAL CORRELATION; PROBABILITY; PROGRAM PROCESSORS; QUEUEING NETWORKS;

COMPLEX BUFFER ARCHITECTURE; GAUSSIAN TRAFFIC; SCHLIDER'S THEOREM;

COMPUTER ARCHITECTURE;

EID: 32144432829     PISSN: 15326349     EISSN: 15324214     Source Type: Journal    
DOI: 10.1080/15326340500481762     Document Type: Article

References (24)

1. Addie, R.; Mannenalo, P.; Norros, I. Most probable paths and performance formulae for buffers with Gaussian input traffic. European Transactions on Telecommunications 2002, 13, 183-196.
2. Anick, D.; Mitra, D.; Sondhi, M. Stochastic theory of a data handling system with multiple sources. Bell System Technical Journal 1982, 61, 1871-1894.
3. Adler, R. An introduction to continuity, extrema, and related topics for general Gaussian processes. IMS Lecture Notes-Monograph Series 1990, 12.
4. Bahadur, R.; Zabell, S. Large deviations of the sample mean in general vector spaces. Annals of Probability 1979, 7, 587-621.
5. Botvich, D.; Duffield, N. Large deviations, the shape of the loss curve, and economies of scale in large multiplexers. Queueing Systems 1995, 20, 293-320.
6. Courcoubetis, C.; Weber, R. Buffer overflow asymptotics for a buffer handling many traffic sources. Journal of Applied Probability 1996, 33, 886-903.
7. Dembo, A.; Zeitouni, O. Large Deviations Techniques and Applications, 2nd Ed.; Springer Verlag: New York, USA, 1998.
8. Deuschel, J.-D.; Stroock, D. Large Deviations; Academic Press: London, 1989.
9. Glynn, P.; Whitt, W. Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. Journal of Applied Probability 1994, 31A, 131-156.
10. Mandjes, M.; Saniee, I.; Stolyar, A. Load characterization, overload prediction, and load anomaly detection for voice over IP traffic. IEEE Transactions on Neural Networks 2005, 16, 1019-1028.
11. Mandjes, M.; van Uitert, M. Sample-path large deviations for tandem and priority queues with Gaussian inputs. Annals of Applied Probability 2005, 15, 1193-1226.
12. Mandjes, M.; van Uitert, M. Sample-path large deviations for generalized processor sharing queues with Gaussian inputs. Performance Evaluation 2005, 61, 225-256.
13. Mandjes, M.; Mannersalo, P.; Norros, I. Gaussian tandem queues with an application to dimensioning of switch fabrics. To appear in: Computer Networks.
14. Mandjes, M.; Mannersalo, P.; Norros, I.; van Uitert, M. Large deviations of infinite intersections of events in Gaussian processes. To appear in: Stochastic Processes and their Applications.
15. Mannersalo, P.; Norros, I. Approximate formulae for Gaussian priority queues. Proceedings ITC 17. Salvador da Bahia, Brazil: 2001; 991-1002.
16. Mannersalo, P.; Norros, I. GPS schedulers and Gaussian traffic. Proceedings IEEE Infocom. New York, USA, 2002; 1660-1667.
17. Mannersalo, P.; Norros, I. A most probable path approach to queueing systems with general Gaussian input. Computer Networks. 2002, 40, 399-412.
18. Norros, I. Busy periods of fractional Brownian storage: a large deviations approach. Advances in Performance Analysis 1999, 2, 1-20.
19. Norros, I. Most probable paths in Gaussian priority queues. COST257 TD(99)16. Available from: http://www.vtt.fi/tte/tte23/cost257/.
20. Parekh, A.; Gallager, R. A generalized processor sharing approach to flow control in integrated services networks: The single node case. IEEE/ACM Transactions on Networking 1993, 1, 344-357.
21. Parekh, A.; Gallager, R. A generalized processor sharing approach to flow control in integrated services networks: The multiple node case. IEEE/ACM Transactions on Networking 1994, 2, 137-150.
22. Weiss, A. A new technique for analyzing large traffic systems. Advances in Applied Probability 1986, 18, 506-532.
23. Wischik, D. Sample path large deviations for queues with many inputs. Annals of Applied Probability 2001, 11, 379-404.
24. Zhang, Z.-L. Large deviations and the processor sharing scheduling for a two-queue system. Queueing Systems 1997, 26, 229-264.