• Login
    View Item 
    •   SMARTech Home
    • College of Engineering (CoE)
    • School of Electrical and Computer Engineering (ECE)
    • Modeling and Analysis of Networks vIA Computer Simulations (MANIACS)
    • MANIACS Publications
    • View Item
    •   SMARTech Home
    • College of Engineering (CoE)
    • School of Electrical and Computer Engineering (ECE)
    • Modeling and Analysis of Networks vIA Computer Simulations (MANIACS)
    • MANIACS Publications
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Modeling Autonomous–System Relationships

    Thumbnail
    View/Open
    MANIACS_41.pdf (290.5Kb)
    Date
    2006-05
    Author
    Dimitropoulos, Christos Xenofontas A.
    Riley, George F.
    Metadata
    Show full item record
    Abstract
    The development of realistic topology generators that produce faithful replicas of Internet topologies is critical for conducting realistic simulation studies of Internet protocols. Despite the volume of research in this area the last several years, current topology generators fail to capture an inherent aspect of the autonomous–system (AS) topology of the Internet, namely the fact that AS links reflect business agreements between competing entities, which impose restrictions on how traffic is routed between ASs. These restrictions result in inflated AS paths and generally in suboptimal routing in the Internet. In this work, we first evaluate the importance of modeling AS relationships when conducting accurate and realistic simulation studies. We demonstrate that ignoring AS relationships produces different simulation results than modeling AS relationships based on known relationships between Internet Internet Service Providers (ISPs). Then, we introduce a framework for generating synthetic AS topologies annotated with realistic relationships. In addition to modeling the degree distribution of a network, which is the property that most existing topology generators model, our framework also models new properties that capture the characteristics of AS relationships. Finally, we propose a novel algorithm for generating synthetic graphs, annotated with AS relationships, that reproduce these AS relationships-aware properties.
    URI
    http://hdl.handle.net/1853/13154
    Collections
    • MANIACS Publications [35]

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    facebook instagram twitter youtube
    • My Account
    • Contact us
    • Directory
    • Campus Map
    • Support/Give
    • Library Accessibility
      • About SMARTech
      • SMARTech Terms of Use
    Georgia Tech Library266 4th Street NW, Atlanta, GA 30332
    404.894.4500
    • Emergency Information
    • Legal and Privacy Information
    • Human Trafficking Notice
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    © 2020 Georgia Institute of Technology