Sciweavers

MASCOTS
2003

Toward Scaling Network Emulation using Topology Partitioning

13 years 11 months ago
Toward Scaling Network Emulation using Topology Partitioning
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 Internetlike topologies relative to random partitioning.
Ken Yocum, Ethan Eade, Julius Degesys, David Becke
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2003
Where MASCOTS
Authors Ken Yocum, Ethan Eade, Julius Degesys, David Becker, Jeffrey S. Chase, Amin Vahdat
Comments (0)