DMCA
On the Origins of Power Laws in Internet Topologies
Cached
Download Links
| Venue: | 39th Annual Allerton Conference on Communication, Control, and Computing, 2001 www.merit.edu/~mrt |
| Citations: | 219 - 4 self |
BibTeX
@TECHREPORT{Medina_onthe,
author = {Alberto Medina and Ibrahim Matta and John Byers},
title = {On the Origins of Power Laws in Internet Topologies},
institution = {39th Annual Allerton Conference on Communication, Control, and Computing, 2001 www.merit.edu/~mrt},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Recent empirical studies [6] have shown that Internet topologies exhibit power laws of the form � for the following relationships: (P1) outdegree of node (domain or router) versus rank; (P2) number of nodes versus outdegree; (P3) number of node pairs within a neighborhood versus neighborhood size (in hops); and (P4) eigenvalues of the adjacency matrix versus rank. However, causes for the appearance of such power laws have not been convincingly given. In this paper, we examine four factors in the formation of Internet topologies. These factors are (F1) preferential connectivity of a new node to existing nodes; (F2) incremental growth of the network; (F3) distribution of nodes in space; and (F4) locality of edge connections. In synthetically generated network topologies, we study the relevance of each factor in causing the aforementioned power laws as well as other properties, namely
