Toward scaling network emulation using topology partitioning


Conference Paper

© 2003 IEEE. Scalability is the primary challenge to studying large complex network systems with network emulation. This paper studies topology partitioning, assigning disjoint pieces of the network topology across processors, as a technique to increase emulation capacity with increasing hardware resources. We develop methods to create partitions based on expected communication across the topology. Our evaluation methodology quantifies the communication overhead or efficiency of the resulting partitions. We implement and contrast three partitioning strategies in ModelNet, a large-scale network emulator, using different topologies and uniform communication patterns. Results show that standard graph partitioning algorithms can double the efficiency of the emulation for Internet-like topologies relative to random partitioning.

Full Text

Duke Authors

Cited Authors

  • Yocum, K; Eade, E; Degesys, J; Becker, D; Chase, J; Vahdat, A

Published Date

  • January 1, 2003

Published In

Volume / Issue

  • 2003-January /

Start / End Page

  • 242 - 245

International Standard Serial Number (ISSN)

  • 1526-7539

International Standard Book Number 10 (ISBN-10)

  • 0769520391

Digital Object Identifier (DOI)

  • 10.1109/MASCOT.2003.1240666

Citation Source

  • Scopus