Seven years and one day: Sketching the evolution of internet traffic

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 711-719

  Borgnat, Pierre ^a   Dewaele, Guillaume ^a   Fukuda, Kensuke ^b,d   Abry, Patrice ^a   Cho, Kenjiro ^c  

^a UNIVERSITÉ DE LYON   (France)

^b NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^c Internet Initiative Japan and Core Member of the KAME Project   (Japan)

^d JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

Longitudinal study; LRD; Robust estimation; Sketch; Traffic analysis

Indexed keywords

LONGITUDINAL STUDY; LRD; ROBUST ESTIMATION; SKETCH; TRAFFIC ANALYSIS;

CELLULAR MANUFACTURING; TRACE ANALYSIS; TRAFFIC SURVEYS;

TRAFFIC CONGESTION;

EID: 70349684725     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061979     Document Type: Conference Paper

References (26)

1. K. Cho, K. Mitsuya, and A. Kato, "Traffic data repository at the WIDE project," in USENIX 2000 Annual Technical Conference: FREENIX Track, Jun. 2000, pp. 263-270.
2. B. Krishnamurthy, S. Sen, Y. Zhang, and Y. Chen, "Sketch-based change detection: Methods, evaluation, and applications," in IMC'03, 2003, pp. 234-247.
3. S. Muthukrishnan, "Data streams: Algorithms and applications," in ACM SIAM SODA, Jan. 2003, p. 413.
4. K.C. Claffy, "A day in the life of the internet: Proposed community-wide experiment," ACM Comp. Com. Rev., vol. 36, no. 5, pp. 39-40, 2006.
5. M. E. Crovella and A. Bestavros, "Self-similarity in world wide web traffic: Evidence and possible causes," IEEE/ACM Trans. Network., vol. 5, no. 6, pp. 835-846, 1997.
6. T. Karagiannis, A. Broido, N. Brownlee, kc claffy, and M. Faloutsos, "Is P2P dying or just hiding?" in IEEE GLOBECOM'04, 2004.
7. M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon, "I tube, you tube, everybody tubes: Analyzing the world's largest user generated video system," in IMC'07, 2007, pp. 1-14.
8. K.C. Claffy, G. C. Polyzos, and H.-W. Braun, "Tracking long-term growth of the nsfnet," Communications of the ACM, vol. 37, no. 8, pp. 34-45, 1994.
9. M. Fomenkov, K. Keys, D. Moore, and k claffy, "Longitudinal study of internet traffic in 1998-2003," in WISICT'04, 2004.
10. A. Feldmann, A. C. Gilbert, W. Willinger, and T. Kurtz, "The changing nature of network traffic: Scaling phenomena," ACM Comp. Com. Rev., vol. 28, pp. 5-29, 1998.
11. M. Allman, V. Paxson, and J. Terrell, "A brief history of scanning," in IMC'07, 2007, pp. 77-82.
12. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the selfsimilar nature of ethernet traffic," IEEE/ACM Trans. Network., vol. 2, no. 1, pp. 1-15, 1994.
13. V. Paxson and S. Floyd, "Wide area traffic: The failure of poisson modeling," IEEE/ACM Trans. Network., vol. 4, no. 3, pp. 209-223, 1995.
14. A. Erramilli, O. Narayan, and W. Willinger, "Experimental queuing analysis with long-range dependent packet traffic," IEEE/ACM Trans. Network., vol. 4, no. 2, pp. 209-223, 1996.
15. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Selfsimilarity through high-variability: Statistical analysis of ethernet lan traffic at the source level," IEEE/ACM Trans. Network., vol. 5, no. 1, pp. 71-86, 1997.
16. D. Veitch and P. Abry, "A statistical test for the time constancy of scaling exponents," IEEE Trans. Signal Proc., vol. 49, no. 10, pp. 2325-2334, Oct. 2001.
17. A. Scherrer, N. Larrieu, P. Owezarski, P. Borgnat, and P. Abry, "Non gaussian and long memory statistical characterisations for internet traffic with anomalies," IEEE Trans. Dep. and Secure Comp., vol. 4, no. 1, pp. 56-70, Jan. 2007.
18. J. Cao, W. S. Cleveland, D. Lin, and D. X. Sun, "Internet traffic tends toward poisson independent as the load increases," in Nonlinear estimation and classification, C. Holmes and et al., Eds., 2002.
19. T. Karagiannis, M. Molle, M. Faloutsos, and A. Broido, "A nonstationary poisson view of internet traffic," in IEEE INFOCOM'04, 2004.
20. W. Willinger, D. Alderson, and L. Li, "A pragmatic approach to dealing with high-variability in network measurements," in IMC'04, 2004, pp. 88-100.
21. P. Loiseau, P. Gonçalves, G. Dewaele, P. Borgnat, P. Abry, and P. Vicat-Blanc Primet, "Investigating self-similarity and heavy-tailed distributions on a large scale experimental facility," preprint, 2008.
22. T. Karagiannis, K. Papagiannaki, and M. Faloutsos, "Blinc: multilevel traffic classification in the dark," in SIGCOMM'05, 2005.
23. G. Dewaele, K. Fukuda, P. Borgnat, P. Abry, and K. Cho, "Extracting hidden anomalies using sketch and non gaussian multiresolution statistical detection procedure," in SIGCOMM LSAD'07, 2007, pp. 145-152.
24. N. Hohn, D. Veitch, and P. Abry, "Cluster processes, a natural language for network traffic," IEEE Trans. Signal Proc., vol. 8, no. 51, pp. 2229-2244, Oct. 2003.
25. N. Hohn, D. Veitch, and T. Ye, "Splitting and merging of packet traffic: measurement and modeling," Performance Evaluation, vol. 62, pp. 164-177, 2005.
26. M. Thorup and Y. Zhang, "Tabulation based 4-universal hashing with applications to second moment estimation," in ACM SIAM SODA, Jan. 2004, pp. 615-624.