Time-Parallel Simulation with Compressed History

In this paper, we introduce a compressed history method which promises a significant speedup of time-parallel simulation of wireless ad hoc networks simulation. We replace the warmup interval discussed in [2,11,13] with a shorter and/or simpler simulation interval. We present an implementation of time-parallel simulation, with the compressed history as the warmup method. A series of experiments indicate a good concordance between the results of the simulations and the predicted findings.

[1]  H. T. Mouftah,et al.  Distributed Discrete Event Simulation for Communication Networks , 1990, IEEE J. Sel. Areas Commun..

[2]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[3]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[4]  Jain J. Wang,et al.  Determining initial states for time-parallel simulations , 1993, PADS '93.

[5]  Damla Turgut,et al.  Speedup-Precision Tradeoffs in Time-Parallel Simulation of Wireless Ad hoc Networks , 2006, 2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[6]  Sigrún Andradóttir,et al.  Time segmentation parallel simulation of tandem queues with manufacturing blocking , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[7]  Damla Turgut,et al.  Accuracy-Speedup Tradeoffs for a Time-Parallel Simulation of Wireless Ad hoc Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[8]  Richard M. Fujimoto,et al.  Parallel simulation of high-speed network multiplexers , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[9]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[10]  Yi-Bing Lin,et al.  A time-division algorithm for parallel simulation , 1991, TOMC.

[11]  Tobias Kiesling.  Using Approximation with Time-Parallel Simulation , 2005, Simul..

[12]  Sigrún Andradóttir,et al.  Time-segmentation parallel simulation of networks of queues with loss or communication blocking , 1995, TOMC.

[13]  Damla Turgut,et al.  Challenges and benefits of time-parallel simulation of wireless ad hoc networks , 2006, valuetools '06.

[14]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.