Download:
|
by Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos
In SIGCOMM
http://www.cs.ucr.edu/~michalis/CAMERA.ps
Add To MetaCart
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. 1
Citations
|
1367
|
On the self-similar nature of Ethernet traffic
– Leland, Taqqu, et al.
- 1993
|
|
1087
|
Wide area traffic: the failure of Poisson modeling
– Paxson, Floyd
- 1995
|
|
872
|
Self-similarity in world wide web traffic: evidence and possible causes
– Crovella, Bestavros
- 1997
|
|
473
|
Routing of multipoint connections
– Waxman
- 1988
|
|
371
|
Distance Vector Multicast Routing Protocol
– Waitzman, Deering
- 1988
|
|
176
|
Why We Don’t Know How to Simulate the Internet
– Paxson, Floyd
- 1997
|
|
163
|
A Quantitative Comparison of Graph-based Models for Internet Topology
– Zegura, Donahoo
- 1997
|
|
132
|
Beyond uniformity and independence: Analysis of r-trees using the concept of fractal dimension
– Faloutsos, Kamel
- 1994
|
|
128
|
A better model for generating test networks
– Doar
- 1996
|
|
120
|
The Fractal Geometry of Nature (W.H
– Mandelbrot
- 1982
|
|
110
|
Scaling of multicast trees: Comments on the chuang-sirbu scaling law
– Philips, Shenker, et al.
- 1999
|
|
106
|
Spectra of graphs
– Cvetković, Sachs
- 1980
|
|
104
|
Self-similarity and Heavy Tails: Structural Modeling of Network Traffic
– Willinger, Paxson, et al.
- 1998
|
|
103
|
Self similarity through high variability: Statistical analysis of Ethernet LAN traffic at the source level
– Willinger, Taqqu, et al.
- 1995
|
|
99
|
An analysis of internet inter-domain topology and route stability
– Govindan, Reddy
|
|
98
|
Multicast Routing Extension for OSPF
– Moy
|
|
84
|
On routes and multicast trees in the Internet
– Pansiot, Grad
- 1998
|
|
70
|
Building Shared Trees Using a One-toMany Joining Mechanism
– Carlberg, Crowcroft
- 1997
|
|
42
|
Pricing multicast communications: A cost based approach
– Chuang, Sirbu
- 1998
|
|
40
|
Heavy tail modeling and teletraffic data
– Resnick
- 1997
|
|
33
|
Laws: Minutes From an Infinite Paradise
– Fractals, Power
- 1991
|
|
20
|
Alternate Path Routing and Pinning for Interdomain Multicast Routing
– Zappala, Estrin, et al.
- 1997
|
|
13
|
A border gateway protocol 4 (BGP-4). Internet Engineering Task Force Request for Comments RFC-1771
– Rekhter, Li
- 1995
|
|
10
|
QoSMIC: a QoS Multicast Internet protoCol
– Faloutsos, Banerjea, et al.
|
|
8
|
Behavior and Principle of Least Effort: An Introduction to Human Ecology
– Human
- 1949
|
|
4
|
Power-laws of the Internet topology
– Faloutsos, Faloutsos, et al.
- 1999
|
