Variable heavy tails in Internet traffic

Performance Evaluation

Volumn 58, Issue 2-3, 2004, Pages 261-284

  Hernández Campos, Félix ^a   Marron, J S ^b,c   Samorodnitsky, Gennady ^d   Smith, F D ^a  

^a CB 3175 Sitterson Hall   (United States)

^b University of North Carolina at Chapel Hill   (United States)

^c Department of Molecular Biology and Genetics   (United States)

^d School of Chemical and Molecular Engineering   (United States)

Author keywords

Extreme value theory; Heavy tailed distributions; Long range dependence; World Wide Web

Indexed keywords

COMPUTER SIMULATION; DATA REDUCTION; DATA TRANSFER; INFORMATION RETRIEVAL; INTERNET; MATHEMATICAL MODELS; PACKET NETWORKS; WORLD WIDE WEB;

EXTREME VALUE THEORY; HEAVY-TAILED DISTRIBUTIONS; LONG-RANGE DEPENDENCE;

TELECOMMUNICATION TRAFFIC;

EID: 4644299547     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2004.07.008     Document Type: Conference Paper

References (25)

1. J. Cao, W.S. Cleveland, D. Lin, D. Sun, The effect of statistical multiplexing on internet packet traffic: theory and empirical study. Available at: http://cm.bell-labs.com/cm/ms/departments/sia/IntemetTraffic/webpapers.html, 2001.
2. W.S. Cleveland, Visualizing Data, Hobart Press, Summit, NJ, USA, 1993.
3. D.R. Cox, Long-range dependence: a review, in: H.A. David, H.T. David (Eds.), Statistics: An Appraisal, in: Proceedings 50th Anniversary Conference, The Iowa State University Press, Ames, IA, 1984, pp. 55-74.
4. M.E. Crovella, A. Bestavros, Self-similarity in world wide web traffic evidence and possible causes, in: Proceedings of the ACM SIGMETRICS 96, Philadelphia, PA, 1996, pp. 160-169.
5. A.B. Downey, The structural cause of file size distributions, in: Proceedings of IEEE/ACM MASCOTS'01, 2000.
6. A.B. Downey, Evidence for long tailed distributions in the internet, ACM SIGCOMM Internet Measurement Workshop, November 2001. Available at http://rocky.wellesley.edu/downey/longtail/, 2001.
7. N.I. Fisher, Graphical methods in nonparametric statistics: a review and annotated bibliography, Int. Stat. Rev. 51 (1983) 25-58.
8. M.W. Garrett, W. Willinger, Analysis, modeling and generation of self-similar video traffic, in: Proceedings of the ACM SIGCOMM'94, London, UK, 1994, pp. 269-280.
9. W. Gong, Y. Liu, V. Misra, D. Towsley, On the tails of web file size distributions, in: Proceedings of 39th Allerton Conference on Communication, Control, and Computing, October 2001. Available at: http://www-net.cs.umass.edu/ networks/publications.html, 2001.
10. J. Hannig, J.S. Marron, R. Riedi, Zooming statistics: inference across scales, J. Korean Stat. Soc. 30 (2001) 327-345.
11. J. Hannig, J.S. Marron, G. Samorodnitsky, F.D. Smith, Log-normal durations can give long range dependence, in: M. Moore, S. Froda, C. Lger (Eds.), Mathematical Statistics and Applications: Festschrift for Constance van Eeden, IMS Lecture Notes, Monograph Series, Institute of Mathematical Statistics, Hayward, CA, 2001, pp. 333-344.
12. D. Heath, S. Resnick, G. Samorodnitsky, Heavy tails and long range dependence in on/off processes and associated fluid models, Math. Operations Res. 23 (1998) 145-165.
13. Hernández-Campos, et al., Available at http://www.cs.unc.edu/ Research/dirt/proj/marron/VarHeavyTails/, 2003.
14. L. Le, J. Aikat, K. Jeffay, F.D. Smith, The effects of active queue management on web performance, in: Proceedings ACM SIGCOMM 2003, to appear.
15. B.B. Mandelbrot, Long-run linearity, locally Gaussian processes, H-spectra and infinite variance, Int. Econ. Rev. 10 (1969) 82-113.
16. J.S. Marron, F. Hernández-Campos, F.D. Smith, A SiZer analysis of IP flow start times, unpublished manuscript, Available at ftp://ftp.orie. cornell.edu/pub/techreps/TR1333.pdf, 2001.
17. M. Mitzenmacher, Dynamic models for file sizes and double Pareto distributions, Internet Math., in press.
18. K. Park, G. Kim, M. Crovella, On the relationship between file sizes, transport protocols and self-similar network traffic, in: Proceedings of the IEEE International Conference on Network Protocols, 1996, pp. 171-180.
19. V. Paxson, Empirically-derived analytic models of wide-area TCP connections, IEEE/ACM Trans. Networking 2 (1994) 316-336.
20. V. Paxson, S. Floyd, Wide area traffic: the failure of Poisson modeling, IEEE/ACM Trans. Networking 3 (1995) 226-244.
21. W.J. Reed, The double Pareto - lognormal distribution - a new parametric model for size distributions, unpublished manuscript. Available at http://www.math.uvic.ca/faculty/reed/, 2001.
22. S.I. Resnick, Extreme Values, Regular Variation and Point Processes, Springer, New York, 1987.
23. S. Resnick, G. Samorodnitsky, Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues, Queueing Syst. 33 (1999) 43-71.
24. F.D. Smith, F. Hernández-Campos, K. Jeffay, D. Ott, What TCP/IP protocol headers can tell us about the web, in: Proceedings of ACM SIGMETRICS 2001/Performance 2001, Cambridge, MA, June 2001, pp. 245-256.
25. M. Taqqu, J. Levy, Using renewal processes to generate LRD and high variability, in: E. Eberlein, M. Taqqu (Eds.), Progress in Probability and Statistics, Birkhäuser, Boston, 1986, pp. 73-89.