loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'03)
Toward Scaling Network Emulation using Topology Partitioning
Orlando, Florida
October 12-October 15
ISBN: 0-7695-2039-1
Ken Yocum, Duke University
Ethan Eade, Duke University
Julius Degesys, Duke University
David Becker, Duke University
Jeff Chase, Duke University
Amin Vahdat, Duke University
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.
Citation:
Ken Yocum, Ethan Eade, Julius Degesys, David Becker, Jeff Chase, Amin Vahdat, "Toward Scaling Network Emulation using Topology Partitioning," mascots, pp.242, 11th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.