DocumentCode
796359
Title
Manetho: transparent roll back-recovery with low overhead, limited rollback, and fast output commit
Author
Elnozahy, Elmootazbellah N. ; Zwaenepoel, Willy
Author_Institution
Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
Volume
41
Issue
5
fYear
1992
fDate
5/1/1992 12:00:00 AM
Firstpage
526
Lastpage
531
Abstract
Manetho is a new transparent rollback-recovery protocol for long-running distributed computations. It uses a novel combination of antecedence graph maintenance, uncoordinated checkpointing, and sender-based message logging. Manetho simultaneously achieves the advantages of pessimistic message logging, namely limited rollback and, fast output commit, and the advantage of optimistic message logging, namely low failure-free overhead. These advantages come at the expense of a complex recovery scheme
Keywords
fault tolerant computing; graph theory; Manetho; antecedence graph maintenance; distributed computations; failure-free overhead; optimistic message logging; output commit; pessimistic message logging; sender-based message logging; transparent rollback-recovery protocol; uncoordinated checkpointing; Checkpointing; Computer science; Delay; Distributed computing; Fault tolerance; Hardware; Optimization methods; Printers; Protocols;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.142678
Filename
142678
Link To Document