Toward scaling network emulation using topology partitioning

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn 2003-January, Issue , 2003, Pages 242-245

  Yocum, K ^a   Eade, E ^a   Degesys, J ^a   Becker, D ^a   Chase, J ^a   Vahdat, A ^a  

^a Duke University   (United States)

Author keywords

Computational modeling; Emulation; Hardware; Large scale systems; Network servers; Network topology; Partitioning algorithms; Peer to peer computing; Traffic control; Web server

Indexed keywords

COMPLEX NETWORKS; COMPUTER HARDWARE; DISTRIBUTED COMPUTER SYSTEMS; EFFICIENCY; HARDWARE; LARGE SCALE SYSTEMS; PEER TO PEER NETWORKS; TRAFFIC CONTROL;

COMPUTATIONAL MODEL; EMULATION; NETWORK SERVER; NETWORK TOPOLOGY; PARTITIONING ALGORITHMS; PEER-TO-PEER COMPUTING; WEB SERVERS;

TOPOLOGY;

EID: 33847301336     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2003.1240666     Document Type: Conference Paper

References (16)

1. P. Ciarlet, Jr and F. Lamour. On the validity of a front oriented approach to partitioning large sparse graphs with a connectivity constraint. Technical Report 94-37, Computer Science Department, UCLA, Los Angeles, CA, 1994.
2. D. M. Fiduccia and R. M. Mattheyses. A linear time heuristic for improving network partitions. In Proceedings of 19th IEEE Design Automation Conference, pages 175-181, 1982.
3. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, 1989.
4. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal of Scientific Computing, 20(1):359-392, 1998.
5. B. W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. Bell Systems Technical Journal, 49(2):291-308, 1970.
6. D. M. Nicol. Scalability, locality, partitioning, and synchronization in PDES. In Proceedings of the IEEE Workshop on Parallel and Distributed Simulation, pages 4-11, June 1998.
7. A. Pothen, H. D. Simon, and K. P. Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl., 11:430-452, 1990.
8. R. Ricci, C. Alfeld, and J. Lepreau. A solver for the network testbed mapping problem. In Computer Communications Review, 32(2), 2003.
9. G. F. Riley, R. Fujimoto, and M. H. Ammar. A generic framework for parallelization of network simulations. In Proceedings of the International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), October 1999.
10. R. Simmonds, R. Bradford, and B. Unger. Applying parallel discrete event simulation to network emulation. In Proceedings of the 14th Workshop on Parallel and Distributed Simulation (PADS),May 2000.
11. B. K. Szymanski, A. Saifee, A. Sastry, Y. Liu, and K. Madnani. Genesis: a system for large-scale parallel network simulation. In Proceedings of the 16th Workshop on Parallel and Distributed Simulation (PADS), May 2002.
12. A. Vahdat, K. Yocum, K. Walsh, P. Mahadevan, D. Kostic, J. Chase, and D. Becker. Scalability and accuracy in a large-scale network emulator. In Proceedings of the Fifth Symposium on Operating System Design and Implementation (OSDI), December 2002.
13. B. White, J. Lepreau, L. Stoller, R. Ricci, S. G. M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An integrated experimental environment for distributed systems and networks. In Proceedings of the Fifth Symposium on Operating System Design and Implementation (OSDI), December 2002.
14. J. Winick and S. Jamin. Inet-3.0: Internet topology generator. Technical Report CSE-TR-456-02, Computer Science Department, University of Michigan, Ann Arbor, MI, 2002.
15. K. Yocum and J. Chase. Payload caching: High-speed data forwarding for network intermediaries. In Proceedings of USENIX Technical Conference, June 2001.
16. X. Zeng, R. Bagrodia, and M. Gerla. GloMoSim: A library for parallel simulation of large-scale wireless networks. In Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS), May 1998.