BRITE: An approach to universal topology generation

被引:390
|
作者
Medina, A [1 ]
Lakhina, A [1 ]
Matta, I [1 ]
Byers, J [1 ]
机构
[1] Boston Univ, Dept Comp Sci, Boston, MA 02215 USA
来源
NINTH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, PROCEEDINGS | 2001年
关键词
topology generation; graph models; network topology; growth models; annotated topologies; simulation environments;
D O I
10.1109/MASCOT.2001.948886
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Effective engineering of the, Internet is predicated upon a detailed understanding of issues such as the large-scale structure of its underlying physical topology, the manner in which it evolves over time, and the way In which its constituent components contribute to its overall function. Unfortunately, developing a deep understanding of these issues has proven to be a challenging task, since it In turn. involves solving difficult problems such as mapping the actual topology, characterizing it, and developing models that capture its emergent behavior. Consequently, even though there are a number of topology models, it is an open question as to how representative the generated topologies they generate are of the actual Internet. Our goal is to produce a topology generation framework which improves the state of the art and is based on the design principles of representativeness, inclusiveness, and interoperability. Representativeness leads to synthetic topologies that accurately reflect many aspects of the actual Internet topology (e-g. hierarchical structure, node degree distribution, etc.). Inclusiveness combines the strengths of as many generation models as possible in a single generation tool. Interoperability provides interfaces to widely-used simulation applications such as ns and, SSF and visualization tools like offer. We call such a tool a universal topology generator.
引用
收藏
页码:346 / 353
页数:8
相关论文
共 50 条
  • [31] Universal Hopping Motion Protected by Structural Topology
    Song, Moojune
    You, Mujin
    Yang, Seungmo
    Ju, Tae-Seong
    Moon, Kyoung-Woong
    Hwang, Chanyong
    Kim, Kyoung-Whan
    Park, Albert Min Gyu
    Kim, Kab-Jin
    ADVANCED MATERIALS, 2022, 34 (40)
  • [32] Novel Topology for Universal Electric Vehicle Charger
    Aharon, Ilan
    Dagan, Kfir J.
    Gadelovits, Shlomo
    12TH INTERNATIONAL CONFERENCE ON SMART GRID, ICSMARTGRID 2024, 2024, : 444 - 447
  • [33] Conditional topology and definable functions on universal algebras
    Pinus, AG
    SIBERIAN MATHEMATICAL JOURNAL, 1999, 40 (06) : 1105 - 1111
  • [34] On the Selection of the Optimal Topology for Particle Swarm Optimization: A Study of the Tree as the Universal Topology
    Arturo Rojas-Garcia, Angel
    Hernandez-Aguirre, Arturo
    Ivvan Valdez, S.
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, : 55 - 62
  • [35] Clustering-Based Topology Generation Approach for Application-Specific Network on Chip
    Ge, Fen
    Wu, Ning
    Qin, Xiaolin
    Zhang, Ying
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2011, VOL II, 2011, : 753 - 757
  • [36] Dual Topology Generation of EmrE
    Woodall, Nicholas
    Yin, Ying
    Bowie, James
    BIOPHYSICAL JOURNAL, 2016, 110 (03) : 56A - 56A
  • [37] The next generation of Nucleus® fitting: A multiplatform approach towards universal cochlear implant management
    Botros, Andrew
    Banna, Rami
    Maruthurkkara, Saji
    INTERNATIONAL JOURNAL OF AUDIOLOGY, 2013, 52 (07) : 485 - 494
  • [38] The Next Generation of Colloidal Probes: A Universal Approach for Soft and Ultra-Small Particles
    Mark, Andreas
    Helfricht, Nicolas
    Rauh, Astrid
    Karg, Matthias
    Papastavrou, Georg
    SMALL, 2019, 15 (43)
  • [39] Random Generation Topology Coding Technique in Asymmetric Topology Encryption
    Su, Jing
    Yao, Bing
    MATHEMATICS, 2024, 12 (17)
  • [40] A UNIVERSAL IN TAILING WAVETRAIN GENERATION
    Xu Zhao-ting
    Samuel, S. P. Shen
    Qiao Fang-li
    JOURNAL OF HYDRODYNAMICS, 2004, 16 (05) : 603 - 607