Four Types of Lookback

  • Authors:
  • Gilbert Chen;Boleslaw K. Szymanski

  • Affiliations:
  • Department of Computer Science, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY;Department of Computer Science, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY

  • Venue:
  • Proceedings of the seventeenth workshop on Parallel and distributed simulation
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a classification that groups lookback into fourtypes: direct strong lookback, universal strong lookback, directweak lookback, and universal weak lookback. They aredefined in terms of absolute and dynamic impact times. Wediscuss relationships between lookback types by consideringwhen rollbacks and/or anti-messages are avoided. Fromdifferent types of lookback, we also derive three optimizationtechniques for optimistic simulation and point out theiradvantages over lazy cancellation. Finally, we show that allfour types of lookback exist in the PCS network simulationand can be exploited by either lookback-based or optimisticprotocols.