Simulation of large scale networks I: staged simulation for improving scale and performance of wireless network simulations

This paper describes <i>staged simulation</i>, a technique for improving the run time performance and scale of discrete event simulators. Typical wireless 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 reduce the amount of redundant computation within a simulation by restructuring discrete event simulators to operate in stages that precompute, cache, and reuse partial results. This paper presents a general and flexible framework for staging, and identifies the advantages and trade-offs of its application to wireless network simulations. Experience with applying staged simulation to the ns2 simulator shows that it can improve execution time by an order of magnitude in typical scenarios and make feasible the simulation of large scale wireless networks.

[1]  David M. Nicol,et al.  Simulation Modeling of Large-Scale Ad-hoc Sensor Networks , 2001 .

[2]  Yanhong A. Liu,et al.  Discovering auxiliary information for incremental computation , 1996, POPL '96.

[3]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[4]  Paul Glasserman,et al.  Splitting for rare event simulation: analysis of simple cases , 1996, Winter Simulation Conference.

[5]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[6]  JongSuk Ahn,et al.  Dynamic calendar queue , 1999, Proceedings 32nd Annual Simulation Symposium.

[7]  Syam Gadde,et al.  Coarse-Grained Network Simulation for Wide-Area Distributed Systems , 2002 .

[8]  Mostafa H. Ammar,et al.  Stateless routing in network simulations , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[9]  Craig Chambers,et al.  Staged compilation , 2002, PEPM '02.

[10]  Xinjie Chang.  Network simulations with OPNET , 1999, WSC '99.

[11]  Mostafa H. Ammar,et al.  Updateable simulation of communication networks , 2002, Proceedings 16th Workshop on Parallel and Distributed Simulation.

[12]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[13]  Deborah Estrin,et al.  Enabling large-scale simulations: selective abstraction approach to the study of multicast protocols , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[14]  Robert Rönngren,et al.  MobSim++: Parallel Simulation of Personal Communication Networks , 2001, IEEE Distributed Syst. Online.

[15]  Richard M. Fujimoto,et al.  Cloning: a novel method for interactive parallel simulation , 1997, WSC '97.

[16]  Sajal K. Das,et al.  Exploiting model independence for parallel PCS network simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).