Speedup-Precision Tradeoffs in Time-Parallel Simulation of Wireless Ad hoc Networks

In this paper, we report on a series of experiments involving the speedups obtainable with time-parallel simulation of wireless ad hoc networks. A mobile ad hoc network scenario involving the AODV and DSDV routing protocols was simulated. The results and the performance of the serial NS-2 simulator were compared to the time-parallel simulation method for wireless ad hoc networks, previously introduced by the authors. The results of the time-parallel simulation are approximations, and we find that there is a trade off between the precision of the simulation and the achievable speedup. However, it is possible to find compromises where a precision of the range of 95-98%, sufficient for most applications, can be obtained up to 10 times faster than the time needed by a serial simulation

[1]  Damla Turgut,et al.  Accuracy-Speedup Tradeoffs for a Time-Parallel Simulation of Wireless Ad hoc Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[2]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[3]  Azzedine Boukerche,et al.  Partitioning parallel simulation of wireless networks , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[4]  Damla Turgut,et al.  Challenges and benefits of time-parallel simulation of wireless ad hoc networks , 2006, valuetools '06.

[5]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[6]  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).

[7]  Jain J. Wang,et al.  Approximate time-parallel simulation of queueing systems with losses , 1992, WSC '92.

[8]  Jain J. Wang,et al.  Determining initial states for time-parallel simulations , 1993, PADS '93.

[9]  Sajal K. Das,et al.  SWiMNet: A Scalable Parallel Simulation Testbed for Wireless and Mobile Networks , 2001, Wirel. Networks.

[10]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[11]  Yi-Bing Lin,et al.  A time-division algorithm for parallel simulation , 1991, TOMC.

[12]  Sigrún Andradóttir,et al.  Time-segmentation parallel simulation of networks of queues with loss or communication blocking , 1995, TOMC.

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

[14]  Jean C. Walrand,et al.  Asynchronous algorithms for the parallel simulation of event-driven dynamical systems , 1991, TOMC.

[15]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.