Sample-path large deviations for tandem and priority queues with Gaussian inputs

Annals of Applied Probability

Volumn 15, Issue 2, 2005, Pages 1193-1226

  Mandjes, Michel ^a,b,c   Van Uitert, Miranda ^a  

^a CWI   (Netherlands)

^b UNIVERSITY OF TWENTE   (Netherlands)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

Communication networks; Differentiated services; Gaussian traffic; Priority queue; Sample path large deviations; Schilder's theorem; Tandem queue

Indexed keywords

EID: 21244468362     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051605000000133     Document Type: Article

References (32)

1. R. ADDIE, P. MANNERSALO and I. NORROS. Most probable paths and performance formulae for buffers with Gaussian input traffic. European Transactions on Telecommunications, 13: 183-196, 2002.
2. R. ADDIE, T. NEAME, and M. ZUKERMAN, Performance evaluation of a queue fed by a Poisson Pareto burst process. Computer Networks, 40: 377-397, 2002.
3. R. ADLER. An introduction to continuity, extrema, and related topics for general Gaussian processes. IMS Lecture Notes-Monograph Series, 12, 1990.
4. B. AVI-ITZHAK. A sequence of service stations with arbitrary input and regular service times. Management Science, 11: 565-571, 1965.
5. R. BAHADUR and S. ZABELL. Large deviations of the sample mean in general vector spaces. Annals of Probability, 7: 587-621, 1979.
6. A. BERGER and W. WHITT. Effective bandwidths with priorities. IEEE/ACM Transactions on Networking, 6: 447-460, 1998.
7. D. BOTVICH and N. DUFFIELD. Large deviations, the shape of the loss curve, and economies of scale in large multiplexers. Queueing Systems, 20: 293-320, 1995.
8. C. COURCOUBETIS and R. WEBER. Buffer overflow asymptotics for a buffer handling many traffic sources. Journal of Applied Probability, 33: 886-903, 1996.
9. K. DȨBICKI and M. MANDJES. Exact overflow asymptotics for queues with many Gaussian inputs. Journal of Applied Probability, 40: 704-720, 2003.
10. A. DEMBO and O. ZEITOUNI. Large deviations techniques and applications, 2nd edition. Springer Verlag, New York, 1998.
11. J.-D. DEUSCHEL and D. STROOCK. Large Deviations. Academic Press, London, 1989.
12. N. DUFFIELD. Queueing at large resources driven by long-tailed M/G/∞-modulated processes. Queueing Systems, 28: 245-266, 1998.
13. A. ELWALID and D. MITRA. Analysis, approximations and admission control of a multi-service multiplexing system with priorities. Proceedings IEEE Infocom, Boston, USA, 463-472, 1995.
14. H. FRIEDMAN. Reduction methods for tandem queueing systems. Operations Research, 13, 121-131, 1965.
15. J. HÜSLER and V. PITERBARG. Extremes of a certain class of Gaussian processes. Stochastic Processes and their Applications, 83: 257-271, 1999.
16. O. KELLA and W. WHITT. A tandem fluid network with Lévy input. In: Queues and Related Models, I. Basawa and U. Bhat (eds.), Oxford University Press, Oxford, UK, 112-128, 1992.
17. K. KILKKI. Differentiated services for the Internet. Macmillan Technical Publishing, Indianapolis, USA, 1999.
18. J. KILPI and I. NORROS. Testing the Gaussian approximation of aggregate traffic. Proceedings Internet Measurement Workshop, Marseille, France, 2002.
19. W. LELAND, M. TAQQU, W. WILLINGER and D. WILSON. On the self-similar nature of Ethernet traffic. IEEE/ACM Transactions on Networking, 2: 1-15, 1994.
20. M. MANDJES. A note on the benefits of buffering. To appear in: Stochastic Models, 2003.
21. M. MANDJES and J.H. KIM. An analysis of the phase transition phenomenon in packet networks. Advances in Applied Probability, 33: 260-280, 2001.
22. M. MANDJES, I. SANIEE and A. STOLYAR. Load characterization, overload prediction, and load anomaly detection for voice over IP traffic. Proceedings 38th Allerton Conference, Urbana-Champaign, US, 567-576, 2000.
23. P. MANNERSALO and I. NORROS. Approximate formulae for Gaussian priority queues. Proceedings ITC 17, Salvador da Bahia, Brazil, 991-1002, 2001.
24. P. MANNERSALO and I. NORROS. GPS schedulers and Gaussian traffic. Proceedings IEEE Infocom, New York, USA, 1660-1667, 2002.
25. P. MANNERSALO and I. NORROS. A most probable path approach to queueing systems with general Gaussian input. Computer Networks, 40: 399-412, 2002.
26. I. NORROS. A storage model with self-similar input. Queueing Systems, 16: 387-396, 1994.
27. I. NORROS. Busy periods of fractional Brownian storage: a large deviations approach. Advances in Performance Analysis, 2: 1-20, 1999.
28. A. PAREKH and R. GALLAGER. A generalized processor sharing approach to flow control in integrated services networks: The single node case. IEEE/ACM Transactions on Networking, 1: 344-357, 1993.
29. A. PAREKH and R. GALLAGER. A generalized processor sharing approach to flow control in integrated services networks: The multiple node case. IEEE/ACM Transactions on Networking, 2: 137-150, 1994.
30. M. PARULEKAR and A. MAKOWSKI. M/G/∞ input processes: a versatile class of models for network traffic. Proceedings IEEE Infocom, Kobe, Japan, 419-426, 1997.
31. A. WEISS. A new technique for analyzing large traffic systems. Advances in Applied Probability, 18: 506-532, 1986.
32. D. WISCHIK. Sample path large deviations for queues with many inputs. Annals of Applied Probability, 11: 379-404, 2001.