D. Turgut, G. Wang, L. Bölöni, and D.C. Marinescu

Speedup-Precision Tradeoffs in Time-Parallel Simulation ofWireless Ad hoc Networks


Cite as:

D. Turgut, G. Wang, L. Bölöni, and D.C. Marinescu. Speedup-Precision Tradeoffs in Time-Parallel Simulation ofWireless Ad hoc Networks. In Proceedings of Tenth IEEEInternational Symposium on Distributed Simulation and Real Time Applications(DS-RT), pp. 265–268, October 2006.

Download:

Download 

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.

BibTeX:

@inproceedings{Turgut-2006-DSRT,
author = "D. Turgut and G. Wang and L. B{\"o}l{\"o}ni and D.C. Marinescu",
title = "Speedup-Precision Tradeoffs in Time-Parallel Simulation of
Wireless Ad hoc Networks",
booktitle = "Proceedings of Tenth IEEE
International Symposium on Distributed Simulation and Real Time Applications
(DS-RT)",
location = "Malaga, Spain",
month = "October",
year = "2006",
pages = "265-268",
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.
 },
}

Generated by bib2html.pl (written by Patrick Riley, Lotzi Boloni ) on Fri Jan 29, 2021 20:15:21