Sample-path large deviations for generalized processor sharing queues with Gaussian inputs

Performance Evaluation

Volumn 61, Issue 2-3, 2005, Pages 225-256

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

^a CWI   (Netherlands)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Communication networks; Differentiated services; Gaussian traffic; Generalized processor sharing; Many sources asymptotics; Sample path large deviations; Schilder's theorem; Weight setting

Indexed keywords

MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBABILITY; QUALITY OF SERVICE; QUEUEING NETWORKS; SCHEDULING; TELECOMMUNICATION NETWORKS;

DIFFERENTIATED SERVICES; GAUSSIAN TRAFFIC; GENERALIZED PROCESSOR SHARING; MANY-SOURCES ASYMPTOTICS; SAMPLE-PATH LARGE DEVIATIONS; SCHILDER'S THEOREM; WEIGHT SETTING;

PROGRAM PROCESSORS;

EID: 18144408782     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2004.11.009     Document Type: Article

References (27)

1. R. Addie, P. Mannersalo, and I. Norros Most probable paths and performance formulae for buffers with Gaussian input traffic Eur. Trans. Telecommun. 13 2002 183 196
2. R. Adler An Introduction to Continuity, Extrema, and Related Topics for General Gaussian Processes IMS Lecture Notes-Monogr. Ser. 12 1990
3. R. Bahadur, and S. Zabell Large deviations of the sample mean in general vector spaces Ann. Probability 7 1979 587 621
4. S. Borst, M. Mandjes, and M. van Uitert Generalized processor sharing queues with heterogeneous traffic classes IEEE/ACM Trans. Netw. 11 2003 821 834
5. D. Botvich, and N. Duffield Large deviations, the shape of the loss curve, and economies of scale in large multiplexers Queue. Syst. 20 1995 293 320
6. C. Courcoubetis, and R. Weber Buffer overflow asymptotics for a buffer handling many traffic sources J. Appl. Probab. 33 1996 886 903
7. K. Dȩbicki, and M. Mandjes Traffic with an fBm limit: convergence of the stationary workload process Queue. Syst. 46 2004 113 127
8. A. Dembo, and O. Zeitouni Large Deviations Techniques and Applications 1993 Jones and Bartlett Publishers Boston, USA
9. J.-D. Deuschel, and D. Stroock Large Deviations 1989 Academic Press London
10. A. Elwalid, and D. Mitra Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes Proceedings of IEEE Infocom New York, USA 1999 1220 1230
11. J. Kilpi, and I. Norros Testing the Gaussian approximation of aggregate traffic Available at URL http://www.vtt.fi/tte/rd/traffic-theory/papers/ Proceedings of the Internet Measurement Workshop, Marseille France 2002
12. K. Kumaran, G.E. Margrave, D. Mitra, and K.R. Stanley Novel techniques for the design and control of generalized processor sharing schedulers for multiple QoS classes Proceedings of the IEEE Infocom Tel Aviv, Israel 2000 932 941
13. W. Leland, M. Taqqu, W. Willinger, and D. Wilson On the self-similar nature of Ethernet traffic IEEE/ACM Trans. Netw. 2 1994 1 15
14. M. Mandjes A note on the benefits of buffering Stochastic Models 20 2004 43 54
15. M. Mandjes, Large deviations for complex buffer architectures: the short-range dependent case, 2004, submitted for publication, Available at URL http://www. cwi.nl/ftp/CWIreports/PNA/PNA-E0413.pdf.
16. M. Mandjes, M. van Uitert, Sample-path large deviations for tandem and priority queues with Gaussian inputs, CWI report PNA-R0221, Ann. Appl. Probability, 2005, in press, Available at URL http://www.cwi.nl/ftp/CWIreports/PNA/PNA-R0221.pdf.
17. P. Mannersalo, and I. Norros Approximate formulae for Gaussian priority queues Proceedings of the ITC 17 Salvador da Bahia, Brazil 2001 991 1002
18. P. Mannersalo, and I. Norros GPS schedulers and Gaussian traffic Proceedings of the IEEE Infocom New York, USA 2002 1660 1667
19. I. Norros, Most probable path techniques for Gaussian queueing systems, in: Proceedings of 2nd International IFIP-TC6 Networking Conference, Pisa, Italy, Springer, Berlin, pp. 86-104.
20. A. Parekh, and R. Gallager A generalized processor sharing approach to flow control in integrated services networks: the single node case IEEE/ACM Trans. Netw. 1 1993 344 357
21. A. Parekh, and R. Gallager A generalized processor sharing approach to flow control in integrated services networks: the multiple node case IEEE/ACM Trans. Netw. 2 1994 137 150
22. E. Reich On the integrodifferential equation of Takács I Ann. Math. Stat. 29 1958 563 570
23. M.S. Taqqu, W. Willinger, and R. Sherman Proof of a fundamental result in self-similar traffic modelling Comput. Commun. Rev. 27 1997 5 23
24. M. van Uitert, and S. Borst A reduced-load equivalence for generalised processor sharing networks with long-tailed input flows Queue. Syst. 41 2002 123 163
25. A. Weiss A new technique for analyzing large traffic systems Adv. Appl. Probability 18 1986 506 532
26. Z.-L. Zhang Large deviations and the processor sharing scheduling for a two-queue system Queue. Syst. 26 1997 229 264
27. Z.-L. Zhang, Z. Liu, J. Kurose, and D. Towsley Call admission control schemes under generalized processor sharing scheduling Telecommun. Syst. 7 1997 125 152