2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2003)
San Diego, California
June 10, 2003 to June 13, 2003
Boleslaw K. Szymanski , Rensselaer Polytechnic Institute
Gilbert Chen , Rensselaer Polytechnic Institute
We present a classification that groups lookback into four types: direct strong lookback, universal strong lookback, direct weak lookback, and universal weak lookback. They are defined in terms of absolute and dynamic impact times. We discuss relationships between lookback types by considering when rollbacks and/or anti-messages are avoided. From different types of lookback, we also derive three optimization techniques for optimistic simulation and point out their advantages over lazy cancellation. Finally, we show that all four types of lookback exist in the PCS network simulation and can be exploited by either lookback-based or optimistic protocols.
Boleslaw K. Szymanski, Gilbert Chen, "Four Types of Lookback", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 3, 2003, doi:10.1109/PADS.2003.1207415