Staged simulation: A general technique for improving simulation scale and performance

ACM Transactions on Modeling and Computer Simulation

Volumn 14, Issue 2, 2004, Pages 170-195

  Walsh, Kevin ^a,b   Gün Sirer, Emin ^a,b  

^a Department of Obstetrics Gynecology   (United States)

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Performance and scale; Staged simulation; Wireless simulation

Indexed keywords

PERFORMANCE AND SCALE; SIMULATION SUPPORT SYSTEMS; STAGED SIMULATION; WIRELESS SIMULATION;

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK PROTOCOLS;

EID: 3042554077     PISSN: 10493301     EISSN: None     Source Type: Journal    
DOI: 10.1145/985793.985797     Document Type: Article

References (20)

1. ACAR, U. A., BLELLOCH, G. E., AND HARPER, R. 2003. Selective memoization. In Proceedings of the ACM Symposium on Principles of Programming Languages (POPL). ACM, New York.
2. BOUKERCHE, A., DAS, S., FABBRI, A., AND YILDIZ, O. 1999. Exploiting model independence for parallel PCS network simulation. In Proceedings of the Workshop on Parallel and Distributed Simulation (PADS).
3. BROCH, J., MALTZ, D. A., JOHNSON, D. B., HU, Y.-C., AND JETCHEVA, J. 1998. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the Conference on Mobile Computing and Networking (MobiCom). 85-97.
4. FERENCI, S., FUJIMOTO, R., AMMAR, M., PERUMULLA, K., AND RILEY, G. 2002. Updateable network simulations. In Proceedings of the Workshop on Parallel and Distributed Simulation (PADS).
5. FUJIMOTO, R. M. 1990. Parallel discrete event simulation. Commun. ACM 33, 10 (Oct.), 30-53.
6. GADDE, S., CHASE, J., AND VAHDAT, A. 2001. Coarse-grained network simulation for wide-area distributed systems. In Proceedings of the Communication Networks and Distributed Systems Modeling and Simulation Conference.
7. GLASSERMAN, P., HEIDELBERGER, P., AND SHAHABUDDIN, P. 1996. Splitting for rare event simulation: Analysis of simple cases. In Proceedings of the Winter Simulation Conference.
8. HONTALAS, P., BECKMAN, B., DILORETO, M., BLUE, L., REIHER, P., STURDEVANT, K., WARREN, L. V., WEDEL, J., WIELAND, F., AND JEFFERSON, D. 1989. Performance of the colliding pucks simulation on the time warp operating system. Part 2: Asynchronous behavior and sectoring. In Proceedings of the SCS Multiconference on Distributed Simulation.
9. HUANG, P., ESTRIN, D., AND HEIDEMANN, J. 1998. Enabling large-scale simulations: Selective abstraction approach to the study of multicast protocols. In Proceedings of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS). 241-248.
10. HYBINETTE, M. AND FUJIMOTO, R. 1997. Cloning: a novel method for interactive parallel simulation. In Proceedings of the Winter Simulation Conference.
11. JEFFERSON, D. R. 1985. Virtual time. ACM Trans. Prog. Lang. Syst. 7, 3, 404-425.
12. LILJENSTAM, M., RÖNNGREN, R., AND AYANI, R. 2001. MobSim++: Parallel simulation of personal communication networks. IEEE DS Online 2, 2.
13. LIU, J. AND NICOL, D. 2001. DaSSF 3.1 user's manual. Available at: http://www.cs.dartmouth.du/research/DaSSF/papers/dassf-manual-3.1.ps.
14. LIU, J., PERRONE, L., NICOL, D., LILJENSTAM, M., ELLIOTT, C., AND PEARSON, D. 2001. Simulation modeling of large-scale ad-hoc sensor networks. In Proceedings of the European Simulation Interoperability Workshop.
15. LIU, Y., STOLLER, S., AND TEITELBAUM, T. 1996. Discovering auxiliary information for incremental computation. In Proceedings of ACM SIGPLAN. ACM, New York.
16. LUBACHEVSHY, B. 1990. Simulating colliding rigid disks in parallel using bounded lag without time warp. In Proceedings of the SCS Multiconference on Distributed Simulation.
17. RILEY, G. F., AMMAR, M. H., AND FUJIMOTO, R. 2000. Stateless routing in network simulations. In Proceedings of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS). 524-631.
18. THE VINT PROJECT. 1995. Ns-2 network simulator. Available at: http://www.isi.edu/nsnam/ns.
19. WU, S. AND BONNET, C. 2002. An alternative packet transmission procedure for mobile network simulation. In Proceedings of the Intl. Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS).
20. ZENG, X., BAGRODIA, R., AND GERLA, M. 1998. GloMoSim: A library for parallel simulation of large-scale wireless networks. In Proceedings of the Workshop on Parallel and Distributed Simulation (PADS). 154-161.