Understanding and Modeling the Internet Topology: Economics and Evolution Perspective Academic Article

abstract

• In this paper, we seek to understand the intrinsic reasons for the well-known phenomenon of heavy-tailed degree in the Internet AS graph and argue that in contrast to traditional models based on preferential attachment and centralized optimization, the Pareto degree of the Internet can be explained by the evolution of wealth associated with each ISP. The proposed topology model utilizes a simple multiplicative stochastic process that determines each ISP's wealth at different points in time and several maintenance rules that keep the degree of each node proportional to its wealth. Actual link formation is determined in a decentralized fashion based on random walks, where each ISP individually decides when and how to increase its degree. Simulations show that the proposed model, which we call Wealth-based Internet Topology (WIT), produces scale-free random graphs with tunable exponent and high clustering coefficients (between 0.35 and 0.5) that stay invariant as the size of the graph increases. This evolution closely mimics that of the Internet observed since 1997. 2009 IEEE.

authors

• Loguinov, Dmitri

published proceedings

• IEEE-ACM TRANSACTIONS ON NETWORKING

author list (cited authors)

• Wang, X., & Loguinov, D.

citation count

• 19

complete list of authors

• Wang, Xiaoming||Loguinov, Dmitri

publication date

• February 2010

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE/ACM Transactions on Networking  Journal

keywords

• Autonomous Systems
• Clustering Coefficient
• Degree Distribution
• Internet Topology
• Random Walk
• Wealth Evolution

Digital Object Identifier (DOI)

• 10.1109/TNET.2009.2024145

start page

• 257

end page

• 270

volume

• 18

issue

• 1

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2Ftnet.2009.2024145