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

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


Cite as:

D. Turgut, G. Wang, L. Bölöni, and D.C. Marinescu. Speedup-Precision Tradeoffs in Time-Parallel Simulation of Wireless Ad hoc Networks. In Proceedings of Tenth ACM/IEEE International 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 ACM/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 Sun Mar 03, 2024 18:41:15