MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

On Power-Law Relationships of the Internet Topology (1999)

by Michalis Faloutsos Riverside ,  Michalis Faloutsos
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. Weshow that our power-laws fi, the real data very well resulting in correlation coefficients of 96% or higher.

Citations

482 Routing of multipoint connections – Waxman - 1988
374 Distance Vector Multicast Routing Protocol,” Request for Comments 1075, Internet Engineering Task Force – Waitzman, Deering, et al. - 1988
175 A quantitative comparison of graph-based models for internet topology – Zegura, Calvert, et al. - 1997
130 Beyond uniformity and independence: Analysis of R-trees using the concept of fractal dimension – Faloutsos, Kamel - 1994
129 A better model for generating test networks – Doar - 1996
124 The Fractal Geometry of Nature. W.H – Mandelbrot - 1982
115 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
102 Scaling of multicast trees: Comments on the Chuang-Sirbu scaling law – Philips, Shenker, et al. - 1999
101 An analysis of Internet inter-domain topology and route stability – Govindan, Reddy - 1997
96 Multicast routing extensions for OSPF – Moy - 1994
92 On routes and multicast trees in the Internet – Pansiot, Grad - 1998
70 Building shared trees using a one-tomany joining mechanism – Carlberg, Crowcroft - 1997
50 Wide-Area Tra c: The Failure of Poisson Modeling – Paxson, Floyd - 1994
41 Pricing multicast communications: A cost based approach – Chuang, Sirbu - 1998
33 On the selfsimilar nature of ethernet tra c – Leland, Taqqu, et al. - 1993
17 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 – Rekhter, Li - 1995
11 QoSMIC: a QoS Multicast Internet protoCol – Faloutsos, Banerjea, et al.
10 Self-similarity in World Wide Web Tra c: Evidence and Possible Causes – Crovella, Bestavros - 1997
8 Laws: Minutes from and – Schtoeder, Fractals, et al. - 1991
5 Spectra ofGraphs – Cvetkovic, Doob, et al. - 1979
5 Why we don't know howtosimulate the internet – Paxson, Floyd - 1997
4 Power-laws of the Internet topology – Faloutsos, Faloutsos, et al. - 1999
4 Heavy tail modeling and teletra c data – Resnick - 1997
1 Behavior and Principle of Least E ort: An Introduction to Human Ecology – Human - 1949
View or Download | Add to My Collection | Correct Errors