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
fDate :
5/1/1992 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on