On the complexity of Internet traffic dynamics on its topology

Telecommunication Systems

Volumn 43, Issue 3-4, 2010, Pages 167-180

  Uhlig, Steve ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Internet traffic; Multi resolution analysis; PCA; Topology

Indexed keywords

COMPACT REPRESENTATION; DIMENSION REDUCTION; INTERNET TOPOLOGIES; INTERNET TRAFFIC; MULTI VARIATE ANALYSIS; MULTISCALES; REALISTIC MODEL; SINGLE LINK; SOURCE-DESTINATION PAIRS; TIME-SCALES; TRAFFIC DISTRIBUTIONS; TRAFFIC DYNAMICS; TRAFFIC MATRICES; TRAFFIC MODELING; TRANSIT NETWORKS;

DYNAMICS; INTERNET; SIGNAL ANALYSIS;

TOPOLOGY;

EID: 77951025434     PISSN: 10184864     EISSN: 15729451     Source Type: Journal    
DOI: 10.1007/s11235-009-9213-6     Document Type: Article

References (35)

1. GNU Zebra Routing Suite (2003). http://www.zebra.org.
2. Abry, P., Baraniuk, R., Flandrin, P., Riedi, R., & Veitch, D. (May 2002). The multiscale nature of network traffic: discovery, analysis, and modelling. IEEE Signal Processing Magazine.
3. Barrat, A., Barthélemy, M., Pastor-Satorras, R., & Vespignani, A. (March 2004). The architecture of complex weighted networks. In Proc. natl. acad. sci. U.S.A.
4. Cao, J., Cleveland, W., Lin, D., & Sun, D. (June 2001). On the nonstationarity of Internet traffic. In Proc. of ACM SIGMETRICS.
5. Cisco (1999). NetFlow services and applications. White paper, available from http://www.cisco.com/warp/public/732/netflow.
6. Claffy, K., Braun, H., & Polyzos, G. (1993). Traffic characteristics of the T1 NSFNET backbone. In INFOCOM'93.
7. Crovella, M., & Kolaczyk, E. (April 2003). Graph wavelets for spatial traffic analysis. In Proc. of IEEE INFOCOM.
8. Daubechies, I. (1992). In CMBS-NSF series in applied mathematics: Vol.61. Ten lectures on wavelets. Philadelphia: SIAM.
9. Fang, W., & Peterson, L. (December 1999). Inter-AS traffic patterns and their implications. In IEEE global Internet symposium.
10. Feamster, N., & Rexford, J. (August 2002). Network-Wide BGP Route Prediction for Traffic Engineering. In Proc. of ITCOM 2002, Boston, MA.
11. Jolliffe, I. (2002). Principal component analysis. New-York: Springer.
12. Kleinrock, L., & Naylor, W. (1974). On measured behavior of the ARPA network. In AFIS proceedings, 1974 national computer conference (pp. 767-780).
13. Kowalski, J., & Warfield, B. (1995). Modeling traffic demand between nodes in a telecommunications network. In Proceedings of ATNAC'95.
14. Lakhina, A., Crovella, M., & Diot, C. (August 2004). Diagnosing network-wide traffic anomalies. In Proc. ACM SIGCOMM.
15. Leland, W., Taqqu, M., Willinger, W., & Wilson, D. (1994). On the self-similar nature of ethernet traffic (Extended Version). IEEE/ACM Transactions on Networking.
16. Leland, W., & Wilson, D. (1991). High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection. In Proc. of IEEE INFOCOM'91.
17. Malkin, G. (January 1993). Traceroute using an IP option. RFC 1393.
18. Park, K., & Willinger, W. (2000). Self-similar network traffic and performance evaluation. New York: Wiley-Interscience.
19. Paxson, V., & Floyd, S. (1995). Wide-area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3), 226-244.
20. Priestley, M. (1981). Spectral analysis and time series. San Diego: Academic Press.
21. Quoitin, B., & Uhlig, S. (2005). Modeling the routing of an autonomous system with C-BGP. IEEE Network, 19(6).
22. Quoitin, B., Uhlig, S., Pelsser, C., Swinnen, L., & Bonaventure, O. (May 2003). Interdomain traffic engineering with BGP. IEEE Communications.
23. Rekhter, Y., Li, T., & Hares, S. (January 2006). A border gateway protocol 4 (BGP-4). RFC4271.
24. Rexford, J., Wang, J., Xiao, Z., & Zhang, Y. (November 2002). BGP routing stability of popular destinations. In Proc. of ACM SIGCOMM Internet measurement workshop.
25. Ringberg, H., Soule, A., Rexford, J., & Diot, C. (2007). Sensitivity of pca for traffic anomaly detection. In Proc. of ACM SIGMETRICS (pp. 109-120).
26. Soule, A., Lakhina, A., Taft, N., Papagiannaki, K., Salamatian, K., Nucci, A., Crovella, M., & Diot, C. (2005). Traffic matrices: balancing measurements, inference and modeling. In Proc. of ACM SIGMETRICS.
27. Subramanian, L., Agarwal, S., Rexford, J., & Katz, R. (June 2002). Characterizing the Internet hierarchy from multiple vantage points. In INFOCOM 2002.
28. Tewfik, A., & Kim, A. (1992). Correlation structure of the discrete wavelet coefficients of fractional Brownian motion. IEEE Transactions on Information Theory, 38, 904-909.
29. Thompson, K.,Miller, G., & Wilder, R. (1997).Wide-area Internet traffic patterns and characteristics. IEEE Network, 11(6), 10-23.
30. Uhlig, S. (April 2004). Non-stationarity and high-order scaling in tcp flow arrivals: a methodological analysis. ACM SIGCOMM-Computer Communication Review, 34(2), 9-24.
31. Uhlig, S., & Bonaventure, O. (January 2002). Implications of interdomain traffic characteristics on traffic engineering. European Transactions on Telecommunications.
32. Uhlig, S., Magnin, V., Bonaventure, O., Rapier, C., & Deri, L. (March 2004). Implications of the topological properties of internet traffic on traffic engineering. In Proc. of ACM SAC'04.
33. Willinger, W., Paxson, V., Riedi, R. H., & Taqqu, M. S. (2001). Long-range dependence and data network traffic. In Doukhan, Oppenheim & Taqqu (Eds.), Long range dependence: theory and applications.
34. Yook, S., Jeong, H., Barabasi, A., & Tu, Y. (2001). Weighted evolving networks. Physical Review Letters, 86, 5835-5838.
35. Zegura, E., Calvert, K., & Bhattacharjee, S. (March 1996). How to model an internetwork. In Proc. of IEEE INFOCOM.