Manetho: Transparent Rollback-Recovery with Low Overhead, Limited Rollback, and Fast Output Commit

Elmootazbellah Elnozahy, Willy Zwaenepoel

Research output: Contribution to journalArticlepeer-review

184 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)526-531
Number of pages6
JournalIEEE Transactions on Computers
Volume41
Issue number5
DOIs
StatePublished - Jan 1 1992

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Manetho: Transparent Rollback-Recovery with Low Overhead, Limited Rollback, and Fast Output Commit'. Together they form a unique fingerprint.

Cite this