Title :
Generating network topologies that obey power laws
Author :
Palmer, Christopher R. ; Steffan, J. Gregory
Author_Institution :
Dept. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
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
Keywords :
Internet; graph theory; multicast communication; network topology; telecommunication networks; Internet graphs; multicast study; network topology generators; power laws; power-law topologies; Computational modeling; Computer science; Frequency; IP networks; Internet; Multicast algorithms; Network topology; Power generation; Sorting; Storms;
Conference_Titel :
Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-6451-1
DOI :
10.1109/GLOCOM.2000.892042
