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.
展开▼
机译:我们提出了一个合理的解释,该解释基于互联网增长的玩具模型,其中同时优化了两个目标:在互联网拓扑[Faloutsos,Faloutsos和Faloutsos,SIGCOMM 1999]中出现的图中观察到的幂次分布。英里”的连接成本,以及以跳为单位的传输延迟。我们还指出了[Carlson and Doyle,Physics Review E 1999]中预期的文件大小分布中的类似现象。我们的结果似乎表明,幂定律往往是由于复杂的多目标优化而产生的。
展开▼