Generalized processor sharing with light-tailed and heavy-tailed input

IEEE/ACM Transactions on Networking

Volumn 11, Issue 5, 2003, Pages 821-834

  Borst, Sem ^a,b,c   Mandjes, Michel ^a,d   Van Uitert, Miranda ^a  

^a CWI   (Netherlands)

^b LUCENT TECHNOLOGIES   (United States)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^d UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Generalized processor sharing (GPS); Heavy tailed traffic; Large deviations; Light tailed traffic; Markov fluid; Regular variation; Weighted fair queueing; Workload asymptotics

Indexed keywords

ALGORITHMS; PROGRAM PROCESSORS; QUALITY OF SERVICE; SCHEDULING; TELECOMMUNICATION TRAFFIC;

GENERALIZED PROCESSOR SHARING; SCHEDULING ALGORITHMS;

INTERNET;

EID: 0242302637     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.818195     Document Type: Article

References (35)

1. V. Anantharam, "How large delays build up in a GI/G/1 queue," Queueing Syst., vol. 5, pp. 345-368, 1988.
2. A. Arvidsson and P. Karlsson, "On traffic models for TCP/IP," in Teletraffic Engineering in a Competitive World, Proc. ITC-16, P. Key and D. Smith, Eds. Amsterdam, The Netherlands: North-Holland, 1999, pp. 457-466.
3. J. Beran, R. Sherman, M. S. Taqqu, and W. Willinger, "Long-range dependence in variable-bit-rate video traffic," IEEE Trans. Commun., vol. 43, pp. 1566-1579, Feb./Mar./Apr. 1995.
4. N. H. Bingham, C. M. Goldie, and J. L. Teugels, Regular Variation. Cambridge, U.K.: Cambridge Univ. Press, 1987.
5. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An architecture for differentiated services," IETF, RFC 2475, 1998.
6. S. C. Borst, O. J. Boxma, and P. R. Jelenkovic, "Reduced-load equivalence and induced burstiness in GPS queues with long-tailed traffic flows," Queueing Syst., vol. 43, pp. 273-306, 2003.
7. S. C. Borst, O. J. Boxma, and M. J. G. van Uitert, "The asymptotic workload behavior of two coupled queues," Queueing Syst., vol. 43, pp. 81-102, 2003.
8. S. C. Borst, K. Debicki, and A. P. Zwart, "Subexponential asymptotics of hybrid fluid and ruin models," Eindhoven Univ. Technol., Eindhoven, The Netherlands, Tech. Rep., 2003.
9. S. C. Borst, M. Mandjes, and M. J. G. van Uitert (2002) Generalized processor sharing queues with heterogeneous traffic classes. Ctr. for Mathematics and Computer Science (CWI), Amsterdam, The Netherlands. [Online]. Available: http://www.cwi.nl/static/publications/reports/abs/PNA-R0106.html
10. S. C. Borst and A. P. Zwart, "A reduced-peak equivalence for queues with a mixture of light-tailed and heavy-tailed input flows," Adv. Appl. Prob., vol. 35, pp. 793-805, 2003.
11. O. J. Boxman, Q. Deng, and A. P. Zwart, "Waiting-time asymptotics for the M/G/2 queue with heterogenous servers," Queueing Syst., vol. 40, pp. 5-31, 2002.
12. J. Cao and K. Ramanan, "A Poisson limit for buffer overflow probabilities," in Proc. IEEE INFOCOM, New York, 2002, pp. 994-1003.
13. M. Crovella and A. Bestavros, "Self-similarity in World Wide Web traffic: Evidence and possible causes," in Proc. ACM Sigmetrics, 1996, pp. 160-169.
14. A. I. Elwalid and D. Mitra, "Analysis and design of rate-based congestion control of high speed networks, I: Stochastic fluid models, access regulation," Queueing Syst., vol. 9, pp. 29-64, 1991.
15. ____, "Effective bandwidth of general Markovian traffic sources and admission control of high speed networks," IEEE/ACM Trans. Networking, vol. 1, pp. 329-343, June 1993.
16. P. W. Glynn and W. Whitt, "Logarithmic asymptotics for steady-state tail probabilities in a single-server queue," J. Appl. Prob., vol. 31A, pp. 131-156, 1994.
17. M. Grossglauser and J.-C. Bolot, "On the relevance of long-range dependence in network traffic," IEEE/ACM Trans. Networking, vol. 7, pp. 629-640, Oct. 1999.
18. P. R. Jelenkovic and A. A. Lazar, "Asymptotic results for multiplexing subexponential on-off processes," Adv. Appl. Prob., vol. 31, pp. 394-421, 1999.
19. P. R. Jelenković, P. Momčilović, and A. P. Zwart, "Reduced-load equivalence and subexponentiality," Queueing Syst., to be published.
20. G. Kesidis, J. Walrand, and C.-S. Chang, "Effective bandwidths for multi-class Markov fluids and other ATM sources," IEEE/ACM Trans. Networking, vol. 1, pp. 424-428, Aug. 1993.
21. C. Kotopoulos, N. Likhanov, and R. R. Mazumdar, "Asymptotic analysis of the GPS system fed by heterogeneous long-tailed sources," in Proc. IEEE INFOCOM, Anchorage, AK, 2001, pp. 299-308.
22. L. Kosten, "Liquid models for a type of information buffer problem," Delft Progr. Rep., vol. 11, pp. 71-86, 1986.
23. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Trans. Networking, vol. 2, pp. 1-15, Feb. 1994.
24. M. Mandjes and J.-H. Kim, "Large deviations for small buffers: An insensitivity result," Queueing Syst., vol. 37, pp. 349-362, 2001.
25. M. Mandjes and A. Ridder, "Finding the conjugate of Markov fluid processes," Prob. Eng. Inform. Sci., vol. 9, pp. 297-315, 1995.
26. L. Massoulié, "Large deviations estimates for polling and weighted fair queueing service systems," Adv. Perform. Anal., vol. 2, pp. 103-128, 1999.
27. A. G. Pakes, "On the tails of waiting-time distributions," J. Appl. Prob., vol. 12, pp. 555-564, 1975.
28. A. K. Parekh, and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the single node case," IEEE/ACM Trans. Networking, vol. 1. pp. 344-357, June 1993.
29. K. Park and W. Willinger, Eds., Self-Similar Network Traffic and Performance Evaluation. New York: Wiley, 2000.
30. A. Paxson and S. Floyd, "Wide area traffic: the failure of Poisson modeling," IEEE/ACM Trans. Networking, vol. 3, pp. 226-244, June 1995.
31. S. Resnick and G. Samorodnitsky, "Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues," Queueing Syst., vol. 33, pp. 43-71, 1999.
32. B. Ryu and A. Elwalid, "The importance of long-range dependence of VBR video traffic in ATM traffic engineering: myths and realities," Comput. Commun. Rev., vol. 13, pp. 1017-1027, 1996.
33. K. Sigman, Ed., Queueing Syst., 1999, vol. 33, Special Issue on Queues with Heavy-Tailed Distributions.
34. Z.-L. Zhang, "Large deviations and the generalized processor sharing scheduling for a multiple-queue system," Queueing Syst., vol. 28, pp. 349-376, 1998.
35. A. P. Zwart, S. C. Borst, and M. Mandjes, "Exact queueing asymptotics for multiple heavy-tailed on-off flows," in Proc. IEEE INFOCOM, Anchorage, AK, 2001, pp. 279-288.