Power laws and the AS-level internet topology
Top Cited Papers
- 26 August 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 11 (4) , 514-524
- https://doi.org/10.1109/tnet.2003.815300
Abstract
We study and characterize the topology of the Internet at the autonomous system (AS) level. First, we show that the topology can be described efficiently with power laws. The elegance and simplicity of the power laws provide a novel perspective into the seemingly uncontrolled Internet structure. Second, we show that power laws have appeared consistently over the last five years. We also observe that the power laws hold even in the most recent and more complete topology with correlation coefficient above 99% for the degree-based power law. In addition, we study the evolution of the power-law exponents over the five-year interval and observe a variation for the degree-based power law of less than 10%. Thirdly, we provide relationships between the exponents and other topological metrics.Keywords
This publication has 44 references indexed in Scilit:
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- On inferring autonomous system relationships in the InternetIEEE/ACM Transactions on Networking, 2001
- Analysis of the autonomous system network topologyACM SIGCOMM Computer Communication Review, 2001
- On the origin of power laws in Internet topologiesACM SIGCOMM Computer Communication Review, 2000
- Scaling of multicast treesACM SIGCOMM Computer Communication Review, 1999
- Self-similarity in World Wide Web traffic: evidence and possible causesIEEE/ACM Transactions on Networking, 1997
- A quantitative comparison of graph-based models for Internet topologyIEEE/ACM Transactions on Networking, 1997
- Self-similarity through high-variabilityACM SIGCOMM Computer Communication Review, 1995
- Wide area traffic: the failure of Poisson modelingIEEE/ACM Transactions on Networking, 1995
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994