Evolution of the internet map and load distribution

K. I. Goh, B. Kahng, D. Kim

Research output: Chapter in Book/Report/Conference proceedingChapter

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 7 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 ∼ N1.8.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsMarian Bubak, Geert Dick van Albada, Peter M. A. Sloot, Jack J. Dongarra
PublisherSpringer Verlag
Pages1038-1045
Number of pages8
ISBN (Print)3540221166
DOIs
Publication statusPublished - 2004
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3038
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Evolution of the internet map and load distribution'. Together they form a unique fingerprint.

Cite this