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. submitted to IEEE Transactions on Parallel and Distributed Systems, 2007.

Download:

(unavailable)

Abstract:

In this paper we introduce time-parallel simulation (TPS) with compressed history; the compressed history defines the critical events that perturb the measurements the most and ignores events that either do not affect at all the initial state of the measurement stage, or affect it only marginally. Though the technique we propose is application-specific, it is based upon the temporal locality of perturbations rooted on the assumption that causality has a limited scope, the effect of perturbations caused by distant events in the past will eventually diminish or extinguish after a certain time. TPS with compressed history allows us to speed up the simulation and produces good approximations to the exact simulation results; there is a tradeoff between the accuracy of the results and the speedup.

BibTeX:

@article{Wang-2007-TPDS, 
   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 = "submitted to IEEE Transactions on Parallel and Distributed Systems",
   year = "2007",
   abstract = {
      In this paper we introduce time-parallel simulation (TPS) with compressed
      history; the compressed history defines the critical events that perturb
      the measurements the most and ignores events that either do not affect at
      all the initial state of the measurement stage, or affect it only
      marginally. Though the technique we propose is application-specific, it is
      based upon the temporal locality of perturbations rooted on the assumption
      that causality has a limited scope, the effect of perturbations caused by
      distant events in the past will eventually diminish or extinguish after a
      certain time. TPS with compressed history allows us to speed up the
      simulation and produces good approximations to the exact simulation
      results; there is a tradeoff between the accuracy of the results and the
      speedup.
   },
}

Generated by bib2html.pl (written by Patrick Riley, Lotzi Boloni ) on Sun Feb 03, 2008 15:57:11