Abstract | ||
---|---|---|
Time-parallel simulation (TPS) is a 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. Previously 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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.jpdc.2008.06.008 | J. Parallel Distrib. Comput. |
Keywords | Field | DocType |
satisfactory accuracy,measured interval,warmup interval,compressed history,measured simulation segment,corresponding serial simulation,general term,arbitrary accuracy,time-parallel simulation,simulation segment,time-parallel simulations,wireless ad hoc networks,higher accuracy,wireless ad hoc network | Ad hoc routing,Mobile ad hoc network,Parallel simulation,Computer science,Destination-Sequenced Distance Vector routing,Computer network,Ad hoc wireless distribution service,Optimized Link State Routing Protocol,Wireless ad hoc network,Distributed computing,Speedup | Journal |
Volume | Issue | ISSN |
69 | 2 | Journal of Parallel and Distributed Computing |
Citations | PageRank | References |
1 | 0.35 | 24 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guoqiang Wang | 1 | 17 | 2.92 |
Ladislau Bölöni | 2 | 335 | 42.82 |
Damla Turgut | 3 | 1127 | 87.39 |
Dan C. Marinescu | 4 | 540 | 90.42 |