#Number TR-PDS-1997-008 #Title Optimistic Distributed Simulation Based on Transitive Dependency Tracking #Author Om P. Damani Yi-Min Wang Vijay K. Garg #Abstract We present the first optimistic, distributed simulation protocol that requires a single rollback announcement per straggler. This is achieved by maintaining transitive dependency information. Only the process receiving the straggler announces the rollback. Other process, on rolling back in response to a rollback announcement, do not announce their rollback. This eliminates output queue, avalanche of antimessages, and cascaded rollbacks. We also present the similarities between the problem of distributed simulation and the distributed recovery. We show how the solutions for either problem can be applied to the other problem. #Bib @TechReport{, author = " Om P. Damani, Yi-Min Wang, and Vijay K. Garg", title = "Optimistic Distributed Simulation Based on Transitive Depende ncy Tracking", institution = "Parallel and Distributed Systems Laboratory, ECE Dept. University of Texas at Austin", month = "July", note = 1997, note = "available via ftp or WWW at maple.ece.utexas.edu as technical report TR-PDS-1997-008" }