• 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