2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2001)
Lake Arrowhead, California
May 15, 2001 to May 18, 2001
Malolan Chetlur , Experimental Computing Laboratory
Philip A. Wilsey , Experimental Computing Laboratory
The Time Warp synchronization protocol allows causality errors and then recovers from them with the assistance of a cancellation mechanism. Cancellation can cause the roll-back of several other simulation objects that may trigger a cascading rollback situation where the rollback cycles back to the original simulation object. These cycles of rollback can cause the simulation to enter a unstable (or thrashing) state where little real forward simulation progress is achieved. To address this problem, knowledge of causal relations between events can be used during cancellation to avoid cascading rollbacks and to initiate early recovery operations from causality errors. In this paper, we de-scribe a logical time representation for Time Warp simulations that is used to disseminate causality information. The new timestamp representation, called Total Clocks, has two components: (i) a virtual time component, and (ii) a vector of event counters similar to Vector clocks. The virtual time component provides a one dimensional global simulation time, and the vector of event counters records event processing rates by the simulation objects. This time representation allows us to disseminate causality information during event execution that can be used to allow early recovery during cancellation. We propose a cancellation mechanism using Total Clocks that avoids cascading rollbacks in Time Warp simulations that have FIFO communication channels.
Logical Time, Vector Clocks, Virtual Time, Time Warp.
Malolan Chetlur, Philip A. Wilsey, "Causality Representation and Cancellation Mechanism in Time Warp Simulations", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 165, 2001, doi:10.1109/PADS.2001.924633