The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh

Recent measurements and anecdotal evidence indicate that the Internet ecosystem is rapidly evolving from a multi-tier hierarchy built mostly with transit (customer-provider) links to a dense mesh formed with mostly peering links. This transition can have major impact on the global Internet economy as well as on the traffic flow and topological structure of the Internet. In this paper, we study this evolutionary transition with an agent-based network formation model that captures key aspects of the interdomain ecosystem, viz., interdomain traffic flow and routing, provider and peer selection strategies, geographical constraints, and the economics of transit and peering interconnections. The model predicts several substantial differences between the Hierarchical Internet and the Flat Internet in terms of topological structure, path lengths, interdomain traffic flow, and the profitability of transit providers. We also quantify the effect of the three factors driving this evolutionary transition. Finally, we examine a hypothetical scenario in which a large content provider produces more than half of the total Internet traffic.

[1]  Brice Augustin,et al.  IXPs: mapped? , 2009, IMC '09.

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  Christos H. Papadimitriou,et al.  Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet , 2002, ICALP.

[4]  Walter Willinger,et al.  Internet connectivity at the AS-level: an optimization-driven modeling approach , 2003, MoMeTools '03.

[5]  Dmitri Loguinov,et al.  Wealth-Based Evolution Model for the Internet AS-Level Topology , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  J M Carlson,et al.  Highly optimized tolerance: a mechanism for power laws in designed systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  Lixin Gao,et al.  The extent of AS path inflation by routing policies , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[8]  Anees Shaikh,et al.  An empirical evaluation of wide-area internet bottlenecks , 2003, SIGMETRICS '03.

[9]  Éva Tardos,et al.  Near-optimal network design with selfish agents , 2003, STOC '03.

[10]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[11]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.

[13]  Elliot Anshelevich,et al.  Strategic Network Formation through Peering and Service Agreements , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

[14]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[15]  Georgia,et al.  Modeling Internet , 1997 .

[16]  Shi Zhou.  Understanding the evolution dynamics of internet topology. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Walter Willinger,et al.  An empirical approach to modeling inter-AS traffic matrices , 2005, IMC '05.

[18]  Amogh Dhamdhere,et al.  Ten years in the evolution of the internet ecosystem , 2008, IMC '08.

[19]  Walter Willinger,et al.  To Peer or Not to Peer: Modeling the Evolution of the Internet's AS-Level Topology , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  John N. Tsitsiklis,et al.  A contract-based model for directed network formation , 2006, Games Econ. Behav..

[21]  Zongpeng Li,et al.  The Flattening Internet Topology: Natural Evolution, Unsightly Barnacles or Contrived Collapse? , 2008, PAM.

[22]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[23]  Amogh Dhamdhere,et al.  An agent-based model for the evolution of the Internet ecosystem , 2009, 2009 First International Communication Systems and Networks and Workshops.

[24]  Petter Holme,et al.  An integrated model of traffic, geography and economy in the internet , 2008, CCRV.

[25]  David C. Parkes,et al.  An Economically-Principled Generative Model of AS Graph Connectivity , 2009, IEEE INFOCOM 2009.

[26]  W. Willinger,et al.  Difficulties Measuring the Internet's AS-Level Ecosystem , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[27]  Walter Willinger,et al.  In search of the elusive ground truth: the internet's as-level connectivity structure , 2008, SIGMETRICS '08.

[28]  Vishal Misra,et al.  On Cooperative Settlement Between Content, Transit, and Eyeball Internet Service Providers , 2008, IEEE/ACM Transactions on Networking.

[29]  Vishal Misra,et al.  Internet Economics: The Use of Shapley Value for ISP Settlement , 2007, IEEE/ACM Transactions on Networking.

[30]  David M. Pennock,et al.  Comparing static and dynamic measurements and models of the Internet's AS topology , 2004, IEEE INFOCOM 2004.