Self-organization of Internet paths

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5918 LNCS, Issue , 2009, Pages 77-88

  Kleiberg, Tom ^a   Van Mieghem, Piet ^a  

^a Department of Microelectronics   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS SYSTEMS; DATA SETS; GLOBAL CONNECTIVITY; HIERARCHICAL ARCHITECTURES; INTERNET PATHS; INTERNET ROUTES; POWER-LAW BEHAVIOR; ROUTE UPDATES; ROUTING DYNAMICS; SELF-ORGANIZATIONS; SELF-ORGANIZED CRITICALITY; SELF ORGANIZATIONS;

BROADCASTING; CYBERNETICS; HIERARCHICAL SYSTEMS; INTERNET; PROGRAMMABLE LOGIC CONTROLLERS; ROUTERS; THERMAL CONDUCTIVITY; COMPLEX NETWORKS;

COMPUTER ARCHITECTURE; ROUTERS;

EID: 72449196158     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10865-5_7     Document Type: Conference Paper

References (28)

1. Augustin, B., Cuvellier, X., Orgogozo, B., Viger, F., Friedman, T., Latapy, M., Magnien, C., Teixeira, R.: Avoiding traceroute anomalies with Paris traceroute. In: 77-88Internet Measurement Conference (IMC), October 2006, pp. 153-158. ACM Press, New York (2006)
2. Bak, P.: How Nature Works: Copernicus. Springer, New York (1996)
3. Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality: An explanation of the 1/f noise. Physical Review Letters 59(4), 381-384 (1987)
4. Christensen, K., Olami, Z., Bak, P.: Deterministic 1/f noise in nonconserative models of self-organized criticality. Physical Review Letters 68(16), 2417-2420 (1992)
5. Csabai, I.: 1/f noise in computer network traffic. Journal of Physics A: Mathematical and General 27(12), L417-L421 (1994)
6. Field, A.J., Harder, U., Harrison, P.G.: Measurement and modelling of self-similar traffic in computer networks. IEE Proceedings Communications 151(4), 355-363 (2004)
7. Gavron, E.: NANOG traceroute (1995), ftp://ftp.login.com/pub/software/ traceroute/
8. Georgatos, F., Gruber, F., Karrenberg, D., Santcroos,M., Susanj, A., Uijterwaal, H.,Wilhelm, R.: Providing active measurements as a regular service for ISPs. In: Passive and Active Measurement Conference PAM, Springer, Heidelberg (2001)
9. Hyun, Y., Broido, A., Claffy, k.: On third-party addresses in traceroute paths. In: Passive and Active Measurement Workshop (April 2003)
10. Iannaccone, G., Chuah, C.-N., Mortier, R., Bhattacharyya, S., Diot, C.: Analysis of link failures in an IP backbone. In: Internet Measurement Conference (IMC), November 2002, pp. 237-242. ACM Press, New York (2002)
11. Kaulakys, B., Gontis, V., Alaburda, M.: Point process model of 1/f noise vs a sum of Lorentzians. Physical Review E 71(5), 51-105 (2005)
12. Kaulakys, B., MeŠkauskas, T.: Modeling 1/f noise. Physical Review E 58(6), 7013-7019 (1998)
13. Labovitz, C., Ahuja, A., Jahanian, F.: Experimental study of Internet stability and backbone failures. In: FCTS, June 1999, pp. 278-285. IEEE Computer Society, Los Alamitos (1999)
14. Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.-N., Diot, C.: Characterization of failures in an IP backbone network. In: INFOCOM,March 2004, IEEE, Los Alamitos (2004)
15. Newman, M.E.J.: Power laws, Pareto distributions and Zipf's law. Contemporary Physics 46(5), 323-351 (2005)
16. Ohira, T., Sawatari, R.: Phase transition in computer network traffic model. Physical Review E 58(1), 193-195 (1998)
17. Oliveira, R.V., Zhang, B., Zhang, L.: Observing the evolution of Internet AS topology. In: SIGCOMM, August 2007, pp. 313-324. ACM Press, New York (2007)
18. Paxson, V.: End-to-end routing behavior in the Internet. IEEE/ACM Transactions on Networking 5(5), 601-615 (1997)
19. Paxson, V.:Measurements and Analysis of End-to-End Internet Dynamics. PhD dissertation, University of California, Lawrence Berkeley National Laboratory (April 1997)
20. Pucha, H., Zhang, Y.,Mao, Z.M., Hu, Y.C.: Understanding network delay changes caused by routing events. In: SIGMETRICS, June 2007, ACM Press, New York (2007)
21. Solé, R.V., Valverde, S.: Information transfer and phase transitions in a model of Internet traffic. Physica A 289(3), 595-605 (2001)
22. Spring, N.T., Mahajan, R., Wetherall, D., Anderson, T.E.: Measuring ISP topologies with Rocketfuel. IEEE/ACM Transactions on Networking 12(1), 2-16 (2004)
23. Teixeira, R., Rexford, J.:Managing routing disruptions in Internet service provider networks. IEEE Communications Magazine 44(3), 160-165 (2006)
24. Toren, M.: Tcptraceroute (2001), http://michael.toren.net/code/ tcptraceroute/ 25. Wang, F., Feamster, N., Gao, L.: Measuring the contributions of routing dynamics to prolonged end-to-end Internet path failures. In: GLOBECOM, November 2007, IEEE Computer Society Press, Los Alamitos (2007)
25. Wang, F., Mao, Z.M., Wang, J., Gao, L., Bush, R.: A measurement study on the impact of routing events on end-to-end Internet path performance. In: SIGCOMM, September 2006, pp. 375-386. ACM Press, New York (2006)
26. Willinger, W., Taqqu, M.S., Sherman, R., Wilson, D.V.: Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACMTransactions on Networking 5(1), 71-86 (1997)
27. Yuan, J., Ren, Y., Shan, X.: Self-organized criticality in a computer network model. Physical Review E 61(2), 1067-1071 (2000)
28. Zhang, Y., Paxson, V., Shenker, S.: The stationarity of Internet path properties: Routing, loss, and throughput. ACIRI technical report, AT&T Centre for Internet Research at ICSI (2000)