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

Time-parallel simulation of wireless ad hoc networks with compressed history


Cite as:

G. Wang, L. Bölöni, D. Turgut, and D. Marinescu. Time-parallel simulation of wireless ad hoc networks with compressed history. Journal of Parallel and Distributed Computing (JPDC), 69(2):168–179, February 2009.

Download:

Download 

Abstract:

Time-parallel simulation (TPS) is a simulation technique which partitions the timespan of the simulation into independently executed simulation segments. Unless the simulated process is regenerative, the output of TPS is only an approximation of the corresponding serial simulation. In previous work, we have adapted TPS to the simulation of wireless ad hoc networks. By prefixing the measured simulation segment with a warmup interval which can be dynamically extended, we were able to achieve arbitrary accuracy. In general, higher accuracy requires a longer warmup interval, which decreases the speedup. In this paper we introduce compressed history, a technique which improves the performance of TPS for a class of processes which require long warmup intervals to achieve satisfactory accuracy. Compressed history replaces part of the warmup interval, and speeds up the simulation by retaining only those past events that affect significantly the state at the beginning of the measured interval. We present compressed history in general terms, and provide a detailed description of its implementation, tuning and performance results for the concrete example of the DSDV proactive ad hoc routing protocol.

BibTeX:

@article{Wang-2009-JPDC,
   author = "G. Wang and L. B{\"o}l{\"o}ni and D. Turgut and D. Marinescu",
   title = "Time-parallel simulation of wireless ad hoc networks with compressed history",
   journal = "Journal of Parallel and Distributed Computing (JPDC)",
   year = "2009",
   month = "February",
   volume = "69",
   number = "2",
   pages = "168--179",
   abstract = {
     Time-parallel simulation (TPS) is a simulation technique which
     partitions the timespan of the simulation into independently
     executed simulation segments. Unless the simulated process is
     regenerative, the output of TPS is only an approximation of the
     corresponding serial simulation. In previous work, we have adapted
     TPS to the simulation of wireless ad hoc networks. By prefixing the
     measured simulation segment with a warmup interval which can be
     dynamically extended, we were able to achieve arbitrary accuracy.
     In general, higher accuracy requires a longer warmup interval,
     which decreases the speedup.
     In this paper we introduce compressed history, a technique which
     improves the performance of TPS for a class of processes which
     require long warmup intervals to achieve satisfactory accuracy.
     Compressed history replaces part of the warmup interval, and speeds
     up the simulation by retaining only those past events that affect
     significantly the state at the beginning of the measured interval.
     We present compressed history in general terms, and provide a
     detailed description of its implementation, tuning and performance
     results for the concrete example of the DSDV proactive ad hoc
     routing protocol.
   },
}

Generated by bib2html.pl (written by Patrick Riley, Lotzi Boloni ) on Fri Oct 06, 2017 18:15:24