#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"
}