Abstract
We track the evolutionary history of the Internet at the autonomous systems (ASes) level and provide the evidence that it can be described in the framework of the multiplicative stochastic process. It is found that the fluctuations arising in the process of diversifying connections of each node play an essential role in forming the status quo of the Internet. Extracting relevant parameters for the growth dynamics of the Internet topology, we are able to predict the connectivity (degree) exponent γ of the Internet AS map successfully. We also introduce a quantity called the load as the capacity of node needed for handling the communication traffic and study its distribution over the Internet across years. The load distribution follows a power law with the exponent δ ≈ 2.0 and the load at the hub scales with the network size as ℓ h ~ N 1.8.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Pastor-Satorras, R., Vespignani, A.: Evolution and Structure of the Internet. Cambridge University Press, Cambridge (2004)
Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks. Oxford University Press, Oxford (2003)
Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships in the Internet topology. Comput. Commun. Rev. 29, 251–262 (1999)
Barabási, A.-L., Albert, R., Jeong, H.: Mean-field theory for scale-free random networks. Physica A 272, 173–187 (1999)
Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Pastor-Satorras, R., Vázquez, A., Vespignani, A.: Dynamical and correlation properties of the Internet. Phys. Rev. Lett. 87, 258701 (2001)
Jeong, H., Néda, Z., Barabási, A.-L.: Measuring preferential attachment for evolving networks. Europhys. Lett. 61, 567–572 (2003)
Huberman, B.A., Adamic, L.A.: Evolutionary dynamics of the World Wide Web (1999), e-print http://arxiv.org/abs/cond-mat/9901071
Gardiner, C.W.: Handbook of Stochastic Methods. Springer, Berlin (1983)
Meyer, D.: University of Oregon Route Views Archive Project, http://archive.routeviews.org
The NLANR project sponsored by the National Science Foundation, http://moat.nlanr.net
Goh, K.-I., Kahng, B., Kim, D.: Universal behavior of load distribution in scale-free networks. Phys. Rev. Lett. 87, 278701 (2001)
Newman, M.E.J.: Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Phys. Rev. E 64, 16132 (2001)
Brandes, U.: A faster algorithm for betweenness centrality. J. Math. Sociol. 25, 163–177 (2001)
Goh, K.-I., Oh, E., Jeong, H., Kahng, B., Kim, D.: Classification of scale-free networks. Proc. Natl. Acad. Sci. USA 99, 12583–12588 (2002)
Vázquez, A., Pastor-Satorras, R., Vespignani, A.: Large-scale topological and dynamical properties of the Internet. Phys. Rev. E 65, 66130 (2002)
Goh, K.-I., Kahng, B., Kim, D.: Fluctuation-driven dynamics of the Internet topology. Phys. Rev. Lett. 88, 108701 (2002)
Yook, S.-H., Jeong, H., Barabási, A.-L.: Modeling the Internet’s large-scale topology. Proc. Natl. Acad. Sci. U.S.A. 99, 13382–13386 (2002)
Rosvall, M., Sneppen, K.: Modeling dynamics of information networks. Phys. Rev. Lett. 91, 178701 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goh, K.I., Kahng, B., Kim, D. (2004). Evolution of the Internet Map and Load Distribution. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24688-6_134
Download citation
DOI: https://doi.org/10.1007/978-3-540-24688-6_134
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22116-6
Online ISBN: 978-3-540-24688-6
eBook Packages: Springer Book Archive