Sciweavers

Share
TON
2010

Understanding and modeling the internet topology: economics and evolution perspective

8 years 4 months ago
Understanding and modeling the internet topology: economics and evolution perspective
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 s...
Xiaoming Wang, Dmitri Loguinov
Added 31 Jan 2011
Updated 31 Jan 2011
Type Journal
Year 2010
Where TON
Authors Xiaoming Wang, Dmitri Loguinov
Comments (0)
books