Replicated distributed processes in Manetho

E. N. Elnozahy; W. Zwaenepoel

doi:10.1109/FTCS.1992.243619

Replicated distributed processes in Manetho

E. N. Elnozahy, W. Zwaenepoel

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

20 Scopus citations

Abstract

The authors present the process-replication protocol of Manetho, a system whose goal is to provide efficient, application-transparent fault tolerance to long-running distributed computations. Manetho uses a novel negative-acknowledgment multicast protocol to enforce the same receipt order of application messages among all replicas of a process. The protocol depends on a combination of antecedence graph maintenance, a form of sender-based message logging, and the fact that the receivers of each multicast execute the same deterministic program. This combination allows the protocol to void the delay in application message delivery that is common in existing negative-acknowledgment multicast protocols, without giving up the advantage of requiring only a small number of control messages.

Original language	English (US)
Title of host publication	FTCS 1992 - 22nd Annual International Symposium on Fault-Tolerant Computing
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	18-27
Number of pages	10
ISBN (Electronic)	0818628758, 9780818628757
DOIs	https://doi.org/10.1109/FTCS.1992.243619
State	Published - 1992
Event	22nd Annual International Symposium on Fault-Tolerant Computing, FTCS 1992 - Boston, United States Duration: Jul 8 1992 → Jul 10 1992

Publication series

Name	FTCS 1992 - 22nd Annual International Symposium on Fault-Tolerant Computing

Conference

Conference	22nd Annual International Symposium on Fault-Tolerant Computing, FTCS 1992
Country/Territory	United States
City	Boston
Period	07/8/92 → 07/10/92

Bibliographical note

Publisher Copyright:
© 1992 IEEE.

ASJC Scopus subject areas

Software
Safety, Risk, Reliability and Quality
Hardware and Architecture

Access to Document

10.1109/FTCS.1992.243619

Cite this

@inproceedings{beff1b76b1894264a0e3b22d4923c216,

title = "Replicated distributed processes in Manetho",

abstract = "The authors present the process-replication protocol of Manetho, a system whose goal is to provide efficient, application-transparent fault tolerance to long-running distributed computations. Manetho uses a novel negative-acknowledgment multicast protocol to enforce the same receipt order of application messages among all replicas of a process. The protocol depends on a combination of antecedence graph maintenance, a form of sender-based message logging, and the fact that the receivers of each multicast execute the same deterministic program. This combination allows the protocol to void the delay in application message delivery that is common in existing negative-acknowledgment multicast protocols, without giving up the advantage of requiring only a small number of control messages.",

author = "Elnozahy, {E. N.} and W. Zwaenepoel",

note = "Publisher Copyright: {\textcopyright} 1992 IEEE.; 22nd Annual International Symposium on Fault-Tolerant Computing, FTCS 1992 ; Conference date: 08-07-1992 Through 10-07-1992",

year = "1992",

doi = "10.1109/FTCS.1992.243619",

language = "English (US)",

series = "FTCS 1992 - 22nd Annual International Symposium on Fault-Tolerant Computing",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "18--27",

booktitle = "FTCS 1992 - 22nd Annual International Symposium on Fault-Tolerant Computing",

address = "United States",

}

Elnozahy, EN & Zwaenepoel, W 1992, Replicated distributed processes in Manetho. in FTCS 1992 - 22nd Annual International Symposium on Fault-Tolerant Computing., 243619, FTCS 1992 - 22nd Annual International Symposium on Fault-Tolerant Computing, Institute of Electrical and Electronics Engineers Inc., pp. 18-27, 22nd Annual International Symposium on Fault-Tolerant Computing, FTCS 1992, Boston, United States, 07/8/92. https://doi.org/10.1109/FTCS.1992.243619

Replicated distributed processes in Manetho. / Elnozahy, E. N.; Zwaenepoel, W.
FTCS 1992 - 22nd Annual International Symposium on Fault-Tolerant Computing. Institute of Electrical and Electronics Engineers Inc., 1992. p. 18-27 243619 (FTCS 1992 - 22nd Annual International Symposium on Fault-Tolerant Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Replicated distributed processes in Manetho

AU - Elnozahy, E. N.

AU - Zwaenepoel, W.

PY - 1992

Y1 - 1992

N2 - The authors present the process-replication protocol of Manetho, a system whose goal is to provide efficient, application-transparent fault tolerance to long-running distributed computations. Manetho uses a novel negative-acknowledgment multicast protocol to enforce the same receipt order of application messages among all replicas of a process. The protocol depends on a combination of antecedence graph maintenance, a form of sender-based message logging, and the fact that the receivers of each multicast execute the same deterministic program. This combination allows the protocol to void the delay in application message delivery that is common in existing negative-acknowledgment multicast protocols, without giving up the advantage of requiring only a small number of control messages.

AB - The authors present the process-replication protocol of Manetho, a system whose goal is to provide efficient, application-transparent fault tolerance to long-running distributed computations. Manetho uses a novel negative-acknowledgment multicast protocol to enforce the same receipt order of application messages among all replicas of a process. The protocol depends on a combination of antecedence graph maintenance, a form of sender-based message logging, and the fact that the receivers of each multicast execute the same deterministic program. This combination allows the protocol to void the delay in application message delivery that is common in existing negative-acknowledgment multicast protocols, without giving up the advantage of requiring only a small number of control messages.

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

U2 - 10.1109/FTCS.1992.243619

DO - 10.1109/FTCS.1992.243619

M3 - Conference contribution

AN - SCOPUS:84968192972

T3 - FTCS 1992 - 22nd Annual International Symposium on Fault-Tolerant Computing

SP - 18

EP - 27

BT - FTCS 1992 - 22nd Annual International Symposium on Fault-Tolerant Computing

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 22nd Annual International Symposium on Fault-Tolerant Computing, FTCS 1992

Y2 - 8 July 1992 through 10 July 1992

ER -

Replicated distributed processes in Manetho

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this