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

Authors:
Damla Turgut;Guoqiang Wang;Ladislau Boloni;Dan C. Marinescu
Affiliations:
University of Central Florida, USA;University of Central Florida, USA;University of Central Florida, USA;University of Central Florida, USA
Venue:
DS-RT '06 Proceedings of the 10th IEEE international symposium on Distributed Simulation and Real-Time Applications
Year:
2006

Citing 0
Cited 6

Detailed Simulation of Large-Scale Wireless Networks

DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Time-parallel simulation of wireless ad hoc networks with compressed history

Journal of Parallel and Distributed Computing
Improving Time Parallel Simulation for Monotone Systems

DS-RT '09 Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications
Monotone queuing networks and time parallel simulation

ASMTA'11 Proceedings of the 18th international conference on Analytical and stochastic modeling techniques and applications
Monotonicity and efficient computation of bounds with time parallel simulation

EPEW'11 Proceedings of the 8th European conference on Computer Performance Engineering
On the potential of semi-conservative look-ahead estimation in approximative distributed discrete event simulation

Proceedings of the 2013 Summer Computer Simulation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 was 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 tradeoff 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.