Small-world characteristics of the Internet and multicast scaling

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn 2003-January, Issue , 2003, Pages 260-268

  Jin, S ^a   Bestavros, A ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

Character generation; Computational modeling; Computer science; Internet; IP networks; Multicast algorithms; Network topology; Power system modeling; Protocols; Telecommunication network topology

Indexed keywords

COMPUTER SCIENCE; INTERNET; MULTICASTING; NETWORK PROTOCOLS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES; TOPOLOGY;

CHARACTER GENERATION; COMPUTATIONAL MODEL; IP NETWORKS; MULTICAST ALGORITHMS; NETWORK TOPOLOGY; POWER SYSTEM MODEL;

INTERNET PROTOCOLS;

EID: 84947912246     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2003.1240670     Document Type: Conference Paper

References (27)

1. W. Aiello, F. R. K. Chung, and L. Lu. A random graph model for massive graphs. In ACM Symposium on Theory of Computing (STOC), pages 171-180, 2000.
2. R. Albert and A. Barabási. Topology of evolving networks: Local events and universality. Physical Review Letters, 85:5234-5237, 2000.
3. A. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
4. A. Broido and kc claffy. Internet topology: Connectivity of IP graphs. In Proceedings of SPIE ITCOM, 2001.
5. T. Bu and D. Towsley. On distinguishing between Internet power law topology generators. In Proceedings of IEEE INFOCOM, 2002.
6. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. The origin of power laws in Internet topologies revisited. In Proceedings of IEEE INFOCOM, 2002.
7. J. Chuang and M. Sirbu. Pricing multicast communications: A cost based approach. In Proceedings of Internet Society INET, 1998.
8. Cooperative Association for Internet Data Analysis. The CAIDA Website. http://www.caida.org.
9. P. Erdo{combining double acute accent}s and A. Rényi. The evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences, 5:17-61, 1960.
10. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the Internet topology. In Proceedings of ACM SIGCOMM, 1999.
11. R. Govindan and H. Tangmunarunkit. Heuristics for Internet map discovery. In Proceedings of IEEE INFOCOM, 2000.
12. C. Jin, Q. Chen, and S. Jamin. Inet: Internet topology generator. Technical Report CSE-TR-433-00, EECS Department, University of Michigan, 2000.
13. J. Kleinberg. The small-world phenomenon: An algorithm perspective. In ACM Symposium on Theory of Computing (STOC), pages 163-170, May 2000.
14. A. Lakhina, J. Byers, M. Crovella, and I. Matta. On the geographic location of Internet resources. In Proceedings of ACM SIGCOMM Internet Measurement Workshop (IMW), 2002.
15. A. Lakhina, J. Byers, M. Crovella, and P. Xie. Sampling biases in IP topology measurements. In Proceedings of IEEE INFOCOM, 2003.
16. A. Medina, I. Matta, and J. Byers. On the origin of power laws in Internet topologies. ACM SIGCOMM Computer Communication Review, April 2000.
17. S. Milgram. The small world problem. Psychology Today, 2:60-67, 1967.
18. National Lab for Applied Network Research. Global ISP interconnectivity by AS number. http://moat.nlanr.net/AS/.
19. H. Tangmunarunkit, J. Doyle, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Does AS size determine degree in AS topology? ACM SIGCOMM Computer Communication Review, October 2001.
20. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Network topology generators: Degree based vs. structural. In Proceedings of ACM SIGCOMM, 2002.
21. Topology Project at University of Michigan. AS graph data sets. http://topology.eecs.umich.edu/data.html.
22. USC Information Sciences Institute. Internet maps. http://www.isi.edu/div7/scan/mercator/maps.html.
23. D. Watts and S. Strogatz. Collective dynamics of small-world networks. Nature, 363:202-204, 1998.
24. B. M. Waxman. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 6(9):1617-1622, 1988.
25. W. Willinger, R. Govindan, S. Jamin, V. Paxson, and S. Shenker. Scaling phenomena in the Internet: Critically examining criticality. In Proceedings of the National Academy of Sciences, 2001.
26. S. Yook, H. Jeong, and A. Barabási. Modeling the Internet's large-scale topology. Proceedings of the National Academy of Sciences (submitted), 2002.
27. E. W. Zegura, K. L. Calvert, and M. J. Donahoo. A quantitative comparison of graph-based models for Internet topology. IEEE/ACM Transactions on Networking, 5(6):770-783, 1997.