Internet connectivity at the AS-level: An optimization-driven modeling approach

Proceedings of the ACM SIGCOMM Workshop on Models, Methods and Tools for Reproducible Network Research, MoMeTools '03

Volumn , Issue , 2003, Pages 33-46

  Chang, Hyunseok ^a   Jamin, Sugih ^a   Willinger, Walter ^b  

^a University of Michigan   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AS GRAPH; BUSINESS MODELS; CUSTOMER RELATIONSHIPS; EXPLICIT CONSTRUCTIONS; INTERNET CONNECTIVITY; INTERNET GROWTH; LOCAL OPTIMIZATIONS; MODELING APPROACH; MULTI OBJECTIVE; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; SUBGRAPHS; TOY MODELS;

INTERNET; INTERNET SERVICE PROVIDERS; PUBLIC RELATIONS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 63049095567     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/944773.944780     Document Type: Conference Paper

References (30)

1. W. Aiello, F. Chung, and L. Lu. A Random Graph Model for Massive Graphs. In Proc. of ACM STOC, 2000.
2. R. Albert and A.-L. Barabási. Topology of Evolving Networks: Local Events and Universality. Physical Review Letters, 85(24), 2000.
3. D. Alderson, J. Doyle, R. Govindan, and W. Willinger. Toward an Optimization-Driven Framework for Designing and Generating Realistic Internet Topologies. In Proc. of HotNets-I, 2002.
4. R. Axtell. Zipf distribution of U.S. firm sizes. Science, 293, 2001.
5. P. Bak. How Nature Works: The Science of Self-Organized Criticality. Springer-Verlag, 1999.
6. A.-L. Barabási. Linked: The New Science of Networks. Perseus Publishing, 2002.
7. A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, October 1999.
8. A. Bookstein. Informetric distributions, Part I/II. Journal of the Amer. Soc. for Information Science, 41:368-386, 1990.
9. CAIDA. NetGeo - The Internet Geographic Database. http://www.caida.org/ tools/utilities/netgeo/.
10. J. M. Carlson and J. Doyle. Highly Optimized Tolerance: A Mechanism for Power-Laws in Designed Systems. Physical Review E, 60(2):1412-1427, 1999.
11. H. Chang, S. Jamin, and W. Willinger. What Causal Forces Shape Internet Connectivity at the AS-level? Technical Report CSE-475-503, EECS Dept., Univ. of Michigan, 2003.
12. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. The Origin of Power Laws in Internet Topologies Revisited. In Proc. of IEEE INFOCOM, New York, NY, June 2002.
13. J. Doyle and J. M. Carlson. Power Laws, Highly Optimized Tolerance and Generalized Source Coding. Physical Review Letters, 84(24):5656-5659, 2000.
14. A. Fabrikant, E. Koutsoupias, and C. H. Papadimitriou. Heuristically Optimized Trade-offs: A New Paradigm for Power Laws in the Internet. In Proc. of ICALP, 2002.
15. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On Power-Law Relationships of the Internet Topology. In Proc. of ACM SIGCOMM, September 1999.
16. A. M. Feldman. Welfare Economics and Social Choice Theory. Kluwer, Boston, 1980.
17. L. Gao. On Inferring Autonomous System Relationships in the Internet. In Proc. of IEEE Globecom, San Francisco, CA, 2000.
18. Genuity. U.S. Dedicated Access PoPs list. http://www.genuity.com.
19. R. Govindan and P. Radoslavov. An Analysis of The Internal Structure of Large Autonomous Systems. Technical Report 02-777, CS Dept., Univ. of Southern California, 2002.
20. C. Jin, Q. Chen, and S. Jamin. Inet: Internet topology generator. Technical Report CSE-TR-433-500, EECS Dept., Univ. of Michigan, 2000.
21. A. Lakhina, J. Byers, M. Crovella, and I. Matta. On the Geographic Location of Internet Resources. In Proc. of ACM SIGCOMM Internet Measurement Workshop, 2002.
22. Level 3 Communication, Inc. Internet access customer buying guide, 2002. http://www.level3.com.
23. A. Medina, A. Lakhina, I. Matta, and J. Byers. BRITE: An Approach to Universal Topology Generation. In Proc. of MASCOTS '01, August 2001.
24. V. N. Padmanabhan and L. Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. In Proc. of ACM SIGCOMM, 2001.
25. J. Ramsden and G. Kiss-Haypal. Company size distribution in different countries. Physica A, 277:220-227, 2000.
26. Route-Views. University of Oregon Route Views Project. http://www.routeviews.org.
27. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP Topologies with Rocketfuel. In Proc. of ACM SIGCOMM, Pittsburgh, PA, 2002.
28. L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz. Characterizing the Internet Hierarchy from Multiple Vantage Points. In Proc. of IEEE INFOCOM, 2002.
29. H. Tangmunarunkit, J. Doyle, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Does AS Size Determine Degree in AS Topology? In ACM Computer Communication Review, October 2001.
30. W. Willinger, R. Govindan, S. Jamin, V. Paxson, and S. Shenker. Scaling phenomena in the Internet: Critically examining criticality. In Proc. of the National Academy of Sciences, 2001.