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 条
  • [1] A unified approach to topology generation and optimal sizing of floorplans
    Dasgupta, PS
    Sur-Kolay, S
    Bhattacharya, BB
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1998, 17 (02) : 126 - 135
  • [2] Unified approach to topology generation and optimal sizing of floorplans
    Indian Inst of Management, Calcutta, India
    IEEE Trans Comput Aided Des Integr Circuits Syst, 2 (126-135):
  • [3] Categorically algebraic topology versus universal topology
    Solovyov, Sergey A.
    FUZZY SETS AND SYSTEMS, 2013, 227 : 25 - 45
  • [4] A COUPLED ALGORITHMIC AND HEURISTIC APPROACH FOR OPTIMAL STRUCTURAL TOPOLOGY GENERATION
    HAJELA, P
    SANGAMESHWARAN, N
    COMPUTERS & STRUCTURES, 1990, 36 (05) : 971 - 977
  • [5] On a universal property of the final topology
    Pombo, Dinamerico P., Jr.
    CHAOS SOLITONS & FRACTALS, 2007, 32 (01) : 212 - 214
  • [6] Universal features of network topology
    Austin, K
    Rodgers, GJ
    COMPUTATIONAL SCIENCE - ICCS 2004, PT 3, PROCEEDINGS, 2004, 3038 : 1054 - 1061
  • [7] Universal Complexes in Toric Topology
    Baralic, Dorde
    Vavpetic, Ales
    Vucic, Aleksandar
    RESULTS IN MATHEMATICS, 2023, 78 (06)
  • [8] Universal Complexes in Toric Topology
    Đorđe Baralić
    Aleš Vavpetič
    Aleksandar Vučić
    Results in Mathematics, 2023, 78
  • [9] A UNIVERSAL FACTORIZATION THEOREM IN TOPOLOGY
    SHARPE, R
    BEATTIE, M
    MARSDEN, J
    CANADIAN MATHEMATICAL BULLETIN, 1966, 9 (02): : 201 - &
  • [10] UNIVERSAL TOPOLOGY FOR SEQUENCE SPACES
    RUCKLE, WH
    MATHEMATISCHE ANNALEN, 1978, 236 (01) : 43 - 48