• DocumentCode
    2733547
  • 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
  • Volume
    1
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    434
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE
  • Conference_Location
    San Francisco, CA
  • Print_ISBN
    0-7803-6451-1
  • Type

    conf

  • DOI
    10.1109/GLOCOM.2000.892042
  • Filename
    892042