Optimistic crash recovery without changing application messages
Subbarayan Venkatesan, Tony Tong-Ying Juang, Sridhar Alagar · IEEE Transactions on Parallel and Distributed Systems · 1997
We present an optimistic crash recovery technique without any communication overhead during normal operations of the distributed system. Our technique does not append any information to the application messages, it does not suffer from the domino effect, and each processor rolls back at most once during recovery. We present three distributed rollback algorithms, their complexities, and correctness proofs. Their performances are measured through extensive simulations.