Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings. (2003)
San Diego, California
June 10, 2003 to June 13, 2003
Gilbert Chen , Rensselaer Polytechnic Institute
Boleslaw K. Szymanski , 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.
B. K. Szymanski and G. Chen, "Four Types of Lookback," Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings.(PADS), San Diego, California, 2003, pp. 3.