Abstract:
Two ASs are connected in the Internet AS graph only if they have a business "peering relationship." By focusing on the AS subgraph ASPC whose links represent provider-customer relationships, we develop a new optimization-driven model for Internet growth at the ASPC level. The model's defining feature is an explicit construction of a novel class of intuitive, multi-objective, local optimizations by which the different customer ASs determine in a fully distributed and decentralized fashion their "best" upstream provider AS. Key criteria that are explicitly accounted for in the formulation of these multi-objective optimization problems are (i) AS-geography, i.e., locality and number of PoPs within individual ASs; (ii) AS-specific business models, abstract toy models that describe how individual ASs choose their "best" provider; and (iii) AS evolution, a historic account of the "lives" of individual ASs in a dynamic ISP market. We show that the resulting model is broadly robust, perforce yields graphs that match inferred AS connectivity with respect to a number of different metrics, and is ideal for exploring the impact of new peering incentives or policies on AS-level connectivity.
Citations
|
829
|
Emergence of scaling in random networks
– Barabasi, Albert
- 1999
|
|
786
|
On power-law relationships of the Internet topology
– Faloutsos, Faloutsos, et al.
- 1999
|
|
324
|
Measuring ISP Topologies with Rocketfuel
– Spring, Mahajan, et al.
- 2004
|
|
261
|
On inferring autonomous system relationships in the Internet
– Gao
|
|
245
|
Characterizing the Internet hierarchy from multiple vantage points
– Subramanian, Agarwal, et al.
- 2002
|
|
233
|
A random graph model for massive graphs
– Aiello, Chung, et al.
- 2000
|
|
188
|
BRITE: an approach to universal topology generation
– Medina, Lakhina, et al.
- 2001
|
|
175
|
Linked: A New Science of Networks
– Barabasi
- 2002
|
|
147
|
How nature works: The science of self-organized criticality
– Bak
- 1996
|
|
125
|
An investigation of geographic mapping techniques for Internet hosts
– Padmanabhan, Subramanian
- 1982
|
|
104
|
Topology of evolving networks: Local events and universality
– Albert, Barabási
- 2000
|
|
102
|
Inet: Internet topology generator
– Jin, Chen, et al.
- 2000
|
|
87
|
Heuristically Optimized Trade-offs: A New Paradigm for Power Laws in the Internet
– Fabrikant, Koutsoupias, et al.
- 2002
|
|
81
|
Highly optimized tolerance: a mechanism for power laws in designed systems
– Carlson, Doyle
|
|
43
|
Scaling phenomena in the Internet: Critically examining criticality
– Willinger, Govindan, et al.
- 2002
|
|
37
|
On the geographic location of Internet resources
– Lakhina, Byers, et al.
- 2002
|
|
21
|
Zipf’s distribution of U.S. firm size
– Axtell
- 2001
|
|
19
|
Toward an Optimization-Driven Framework for Designing and Generating Realistic Internet Topologies
– Alderson, Doyle, et al.
- 2002
|
|
18
|
Welfare Economics and Social Choice Theory
– Feldman
|
|
8
|
NetGeo - The Internet geographic database. http: //www.caida.org/tools/utilities/netgeo
– CAIDA
|
|
5
|
What causal forces shape Internet connectivity at the AS-level
– Chang, Jamin, et al.
- 2003
|
|
3
|
Company size distribution in different countries
– Ramsden, Kiss-Haypal
- 2000
|
|
2
|
Informetric distributions, Part I/II
– Bookstein
- 1990
|
|
2
|
Highly Optimized Tolerance and Generalized Source Coding
– Laws
|
|
2
|
Dedicated Access PoPs list. http://www.genuity.com
– S
|
|
2
|
An Analysis of The Internal Structure of Large Autonomous Systems
– Govindan, Radoslavov
- 2002
|
|
2
|
Internet access customer buying guide
– Communication
- 2002
|
