On power-law relationships of the Internet topology
M. Faloutsos, P. Faloutsos, und C. Faloutsos.
SIGCOMM '99: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, Seite 251--262. New York, NY, USA, ACM, (1999)

Despite the apparent randomness of the Internet, we discover some surprisingly simple power-laws of the Internet topology. These power-laws hold for three snapshots of the Internet, between November 1997 and December 1998, despite a 45% growth of its size during that period. We show that our power-laws fit the real data very well resulting in correlation coefficients of 96% or higher.Our observations provide a novel perspective of the structure of the Internet. The power-laws describe concisely skewed distributions of graph properties such as the node outdegree. In addition, these power-laws can be used to estimate important parameters such as the average neighborhood size, and facilitate the design and the performance analysis of protocols. Furthermore, we can use them to generate and select realistic topologies for simulation purposes.

URL

http://portal.acm.org/citation.cfm?id=316229

Suchen auf

Diese Publikation wurde noch nicht bewertet.

Bewertungsverteilung

Durchschnittliche Benutzerbewertung0,0 von 5.0 auf Grundlage von 0 Rezensionen

Bitte melden Sie sich an um selbst Rezensionen oder Kommentare zu erstellen.

@inproceedings{316229,
  abstract = {Despite the apparent randomness of the Internet, we discover some surprisingly simple power-laws of the Internet topology. These power-laws hold for three snapshots of the Internet, between November 1997 and December 1998, despite a 45% growth of its size during that period. We show that our power-laws fit the real data very well resulting in correlation coefficients of 96% or higher.Our observations provide a novel perspective of the structure of the Internet. The power-laws describe concisely skewed distributions of graph properties such as the node outdegree. In addition, these power-laws can be used to estimate important parameters such as the average neighborhood size, and facilitate the design and the performance analysis of protocols. Furthermore, we can use them to generate and select realistic topologies for simulation purposes.},
  added-at = {2009-09-26T22:34:38.000+0200},
  address = {New York, NY, USA},
  author = {Faloutsos, Michalis and Faloutsos, Petros and Faloutsos, Christos},
  biburl = {https://puma.uni-kassel.de/bibtex/25054ef1ebbe7d70f7eaf1d0431541b83/hotho},
  booktitle = {SIGCOMM '99: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication},
  description = {On power-law relationships of the Internet topology},
  doi = {http://doi.acm.org/10.1145/316188.316229},
  interhash = {c857837ff6687f3e6ccfffde7f9fad86},
  intrahash = {5054ef1ebbe7d70f7eaf1d0431541b83},
  isbn = {1-58113-135-6},
  keywords = {law power toread},
  location = {Cambridge, Massachusetts, United States},
  pages = {251--262},
  publisher = {ACM},
  timestamp = {2009-09-26T22:55:08.000+0200},
  title = {On power-law relationships of the Internet topology},
  url = {http://portal.acm.org/citation.cfm?id=316229},
  year = 1999
}

%0 Conference Paper
%1 316229
%A Faloutsos, Michalis
%A Faloutsos, Petros
%A Faloutsos, Christos
%B SIGCOMM '99: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
%C New York, NY, USA
%D 1999
%I ACM
%K law power toread
%P 251--262
%R http://doi.acm.org/10.1145/316188.316229
%T On power-law relationships of the Internet topology
%U http://portal.acm.org/citation.cfm?id=316229
%X Despite the apparent randomness of the Internet, we discover some surprisingly simple power-laws of the Internet topology. These power-laws hold for three snapshots of the Internet, between November 1997 and December 1998, despite a 45% growth of its size during that period. We show that our power-laws fit the real data very well resulting in correlation coefficients of 96% or higher.Our observations provide a novel perspective of the structure of the Internet. The power-laws describe concisely skewed distributions of graph properties such as the node outdegree. In addition, these power-laws can be used to estimate important parameters such as the average neighborhood size, and facilitate the design and the performance analysis of protocols. Furthermore, we can use them to generate and select realistic topologies for simulation purposes.
%@ 1-58113-135-6

PUMA

On power-law relationships of the Internet topology
M. Faloutsos, P. Faloutsos, und C. Faloutsos.
SIGCOMM '99: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, Seite 251--262. New York, NY, USA, ACM, (1999)

Tags

Nutzer

Kommentare und Rezensionen

Zitieren Sie diese Publikation

PUMA

On power-law relationships of the Internet topologyM. Faloutsos, P. Faloutsos, und C. Faloutsos. SIGCOMM '99: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, Seite 251--262. New York, NY, USA, ACM, (1999)

Tags

Nutzer

Kommentare und Rezensionen

Zitieren Sie diese Publikation

On power-law relationships of the Internet topology
M. Faloutsos, P. Faloutsos, und C. Faloutsos.
SIGCOMM '99: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, Seite 251--262. New York, NY, USA, ACM, (1999)