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

Elmootazbellah N. Elnozahy; Willy Zwaenepoel

doi:10.1109/12.142678

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

Elmootazbellah N. Elnozahy, Willy Zwaenepoel

Research output: Contribution to journal › Article › peer-review

191 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 language	English (US)
Pages (from-to)	526-531
Number of pages	6
Journal	IEEE Transactions on Computers
Volume	41
Issue number	5
DOIs	https://doi.org/10.1109/12.142678
State	Published - May 1992
Externally published	Yes

ASJC Scopus subject areas

Software
Theoretical Computer Science
Hardware and Architecture
Computational Theory and Mathematics

Access to Document

10.1109/12.142678

Cite this

@article{c46cd4fbdbeb44a69ae842c554234122,

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

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.",

author = "Elnozahy, {Elmootazbellah N.} and Willy Zwaenepoel",

year = "1992",

month = may,

doi = "10.1109/12.142678",

language = "English (US)",

volume = "41",

pages = "526--531",

journal = "IEEE Transactions on Computers",

issn = "0018-9340",

publisher = "IEEE Computer Society",

number = "5",

}

TY - JOUR

T1 - Manetho

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

AU - Elnozahy, Elmootazbellah N.

AU - Zwaenepoel, Willy

PY - 1992/5

Y1 - 1992/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0026867749&partnerID=8YFLogxK

U2 - 10.1109/12.142678

DO - 10.1109/12.142678

M3 - Article

AN - SCOPUS:0026867749

SN - 0018-9340

VL - 41

SP - 526

EP - 531

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

IS - 5

ER -

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

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this