Abstract | ||
---|---|---|
We propose a plausible explanation of the power law distributions of degrees observed in the graphs arising in the Internet topology [Faloutsos, Faloutsos, and Faloutsos, SIGCOMM 1999] based on a toy model of Internet growth in which two objectives are optimized simultaneously: "last mile" connection costs, and transmission delays measured in hops. We also point out a similar phenomenon, anticipated in [Carlson and Doyle, Physics Review E 1999], in the distribution of file sizes. Our results seem to suggest that power laws tend to arise as a result of complex, multi-objective optimization. |
Year | Venue | Keywords |
---|---|---|
2002 | ICALP | multi-objective optimization,file size,plausible explanation,power law distribution,power law,new paradigm,heuristically optimized trade-offs,last mile,physics review e,power laws,internet growth,internet topology,connection cost,multi objective optimization |
Field | DocType | Volume |
Internet topology,Heuristic,Mathematical optimization,Toy model,Last mile,Computer science,Degree distribution,Transmission time,Power law,The Internet | Conference | 2380 |
ISSN | ISBN | Citations |
0302-9743 | 3-540-43864-5 | 115 |
PageRank | References | Authors |
12.25 | 7 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alex Fabrikant | 1 | 847 | 55.60 |
Elias Koutsoupias | 2 | 1894 | 182.77 |
Christos H. Papadimitriou | 3 | 16671 | 3192.54 |