Show simple item record

dc.contributor.authorDimitropoulos, Christos Xenofontas A.
dc.contributor.authorRiley, George F.
dc.description©2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or distribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.en
dc.descriptionPresented at the 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06), 2006
dc.description.abstractThe 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.en
dc.format.extent297506 bytes
dc.publisherGeorgia Institute of Technologyen
dc.subjectAutonomous systemen
dc.subjectInternet protocolsen
dc.titleModeling Autonomous–System Relationshipsen
dc.contributor.corporatenameGeorgia Institute of Technology
dc.publisher.originalInstitute of Electrical and Electronics Engineers, Inc., New York

Files in this item


This item appears in the following Collection(s)

  • MANIACS Publications [35]
    Papers, Pre/Post-Prints, and Presentations by Faculty and Students in the MANIACS program.

Show simple item record