DocumentCode
1543954
Title
Optimistic crash recovery without changing application messages
Author
Venkatesan, S. ; Juang, Tony Tony-Ying ; Alagar, Sridhar
Author_Institution
Comput. Sci. Program, Texas Univ., Richardson, TX, USA
Volume
8
Issue
3
fYear
1997
fDate
3/1/1997 12:00:00 AM
Firstpage
263
Lastpage
271
Abstract
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
Keywords
communication complexity; distributed algorithms; system recovery; application messages; communication overhead; complexities; correctness proofs; distributed rollback algorithms; distributed system; optimistic crash recovery technique; processor rollback; Application software; Checkpointing; Communication channels; Communication networks; Computer crashes; Computer science; Distributed algorithms; Distributed computing; History; Performance evaluation;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.584092
Filename
584092
Link To Document