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 :
بازگشت