The Community for Technology Leaders
Green Image
ABSTRACT
<p>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.</p>
INDEX TERMS
Manetho; transparent rollback-recovery protocol; distributed computations; antecedence graph maintenance; uncoordinated checkpointing; sender-based message logging; pessimistic message logging; output commit; optimistic message logging; failure-free overhead; fault tolerant computing; graph theory.
CITATION
E.N. Elnozahy, W. Zwaenepoel, "Manetho: Transparent Roll Back-Recovery with Low Overhead, Limited Rollback, and Fast Output Commit", IEEE Transactions on Computers, vol. 41, no. , pp. 526-531, May 1992, doi:10.1109/12.142678
89 ms
(Ver 3.1 (10032016))