Generating network topologies that obey power laws

Christopher R. Palmer, J. Gregory Steffan · 2002

Recent studies have shown that Internet graphs and other network systems follow power-laws. Are these laws obeyed by the artificial network topologies used in network simulations? Does it matter? In this paper we show that current topology generators do not obey all of the power-laws, and we present two new topology generators that do. We also re-evaluate a multicast study to show the impact of using power-law topologies.

Read the paper · More papers on PaperTik