A Revised Taxonomy for Time Warp Based Distributed Synchronization Protocols

This paper presents an improved and updated taxonomy for Time Warp based distributed synchronization protocols. This taxonomy aims to allow the grouping of several optmistic distributed simulation synchronization protocols, with the objective to facilitate the task to decide which protocol is better for a specific simulation.

[1]  Robert Rönngren,et al.  An incremental benchmark suite for performance tuning of parallel discrete event simulation , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

[2]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[3]  Jeff S. Steinman,et al.  Breathing Time Warp , 1993, PADS '93.

[4]  David M. Nicol,et al.  Global Virtual Time and distributed synchronization , 1995, PADS.

[5]  Samir Ranjan Das.  Adaptive protocols for parallel discrete event simulation , 1996, Winter Simulation Conference.

[6]  Nael B. Abu-Ghazaleh,et al.  OFC: A Distributed Fossil-Collection Algorithm for Time-Warp , 1998, DISC.

[7]  Moon-Jung Chung,et al.  An overhead reducing technique for Time Warp , 2002, Proceedings. Sixth IEEE International Workshop on Distributed Simulation and Real-Time Applications.

[8]  Paul F. Reynolds,et al.  NPSI adaptive synchronization algorithms for PDES , 1995, Winter simulation conference : proceedings.

[9]  Christopher D. Carothers,et al.  Efficient optimistic parallel simulations using reverse computation , 1999, Workshop on Parallel and Distributed Simulation.

[10]  Nasser Kalantery.  Tentative Time Wrap , 1997, Euro-Par.

[11]  Vittorio Cortellessa,et al.  Grain sensitive event scheduling in time warp parallel discrete event simulation , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[12]  Alois Ferscha.  Probabilistic adaptive direct optimism control in Time Warp , 1995, PADS.

[13]  Christopher D. Carothers,et al.  ROSS: a high-performance, low memory, modular time warp system , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[14]  Giovanni Chiola,et al.  Self-adaptive logical processes: the probabilistic distributed simulation protocol , 1994, 27th Annual Simulation Symposium.