by Kevin Walsh, Emin Gn Sirer
ACM TMACS
http://ftp.cs.cornell.edu/People/egs/sns/sns-tomacs.ps
Add To MetaCart
Abstract:
This paper describes staged simulation, a technique for improving the run time performance and scale of discrete event simulators. Typical network simulations are limited in speed and scale due to redundant computations, both within a single simulation run and between successive runs. Staged simulation proposes to restructure discrete event simulators to operate in stages that precompute, cache, and reuse partial results to drastically reduce the amount of redundant computation within a simulation. We present a general and flexible framework for staging, and identify the advantages and trade-offs of its application to wireless network simulations, a particularly challenging simulation domain. Experience with applying staged simulation to the ns2 simulator shows that it can improve execution time by a factor of 40 and make feasible the simulation of wireless networks with tens of thousands of nodes.
Citations
|
894
|
A performance comparison of multi-hop wireless ad hoc network routing protocols
– Broch, Maltz, et al.
- 1998
|
|
694
|
Virtual time
– Jefferson
- 1985
|
|
571
|
Parallel discrete event simulation
– Fujimoto
- 1990
|
|
309
|
GloMoSim: a Library for Parallel Simulation of Large-scale Wireless Networks
– Zeng, Bagrodia, et al.
- 1998
|
|
66
|
Enabling large-scale simulation: Selective abstraction approach to the study of multicast protocol
– Huang, Estrin, et al.
- 1998
|
|
29
|
Selective memoization
– Acar, Blelloch, et al.
|
|
27
|
Exploiting model independence for parallel PCS network simulation
– BOUKERCHE, DAS, et al.
- 1999
|
|
24
|
Discovering auxiliary information for incremental computation
– Liu, Stoller, et al.
- 1996
|
|
23
|
Simulation modeling of large-scale ad-hoc sensor networks
– Liu, Perrone, et al.
- 2001
|
|
20
|
Stateless routing in network simulations
– Riley, Ammar, et al.
- 2000
|
|
19
|
Splitting for rare event simulation: Analysis of simple cases
– GLASSERMAN, HEIDELBERGER, et al.
- 1996
|
|
12
|
Cloning: a novel method for interactive parallel simulation
– Hybinette, Fujimoto
- 1997
|
|
11
|
Performance of the colliding pucks simulation on the time warp operating system
– Hontalas, Beckman, et al.
- 1989
|
|
8
|
Coarse-Grained Network Simulation for Wide-Area Distributed Systems
– Gadde, Chase, et al.
- 2001
|
|
7
|
Staged compilation
– Chambers
- 2002
|
|
7
|
MobSim++: Parallel Simulation of Personal Communication Networks
– Liljenstam, Ronngren, et al.
|
|
5
|
Simulating colliding rigid disks in parallel using bounded lag without time warp
– LUBACHEVSKY
- 1990
|
|
3
|
An alternative packet transmission procedure for mobile network simulation
– Wu, Bonnet
- 2002
|
|
2
|
Updateable network simulations
– FERENCI, FUJIMOTO, et al.
- 2002
|
|
1
|
DaSSF 3.1 user's manual. Available at: http://www. cs. dartmouth. edu/research/DaSSF/papers/dassf manual 3.1.ps
– LIU, NICOL
- 2001
|
|
1
|
Ns-2 network simulator. Available at: http: //www. i s i. edu/nsnam/ns
– PROJECT
- 1995
|
|
1
|
Ns-2 network simulator. Available at:http://www.isi.edu/nsnam/ns
– PROJECT
- 1995
|
