The many faces of consensus in distributed systems

John Turek, Dennis Shasha

Research output: Contribution to journalArticle

Abstract

Known results regarding consensus among processors are surveyed and related to practice. The ideas embodied in the various proofs are explained. The goal is to give practitioners some sense of the system hardware and software guarantees that are required to achieve a given level of reliability and performance. The survey focuses on two categories of failures: fail-stop failures, which occur when processors fail by stopping; and Byzantine failures, which occur when processors fail by acting maliciously.

Original languageEnglish (US)
Pages (from-to)8-17
Number of pages10
JournalComputer
Volume25
Issue number6
DOIs
StatePublished - Jun 1992

Fingerprint

Hardware

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Hardware and Architecture
  • Software

Cite this

The many faces of consensus in distributed systems. / Turek, John; Shasha, Dennis.

In: Computer, Vol. 25, No. 6, 06.1992, p. 8-17.

Research output: Contribution to journalArticle

Turek, John ; Shasha, Dennis. / The many faces of consensus in distributed systems. In: Computer. 1992 ; Vol. 25, No. 6. pp. 8-17.
@article{6864f9fc39964e4abe402f09ac48f80c,
title = "The many faces of consensus in distributed systems",
abstract = "Known results regarding consensus among processors are surveyed and related to practice. The ideas embodied in the various proofs are explained. The goal is to give practitioners some sense of the system hardware and software guarantees that are required to achieve a given level of reliability and performance. The survey focuses on two categories of failures: fail-stop failures, which occur when processors fail by stopping; and Byzantine failures, which occur when processors fail by acting maliciously.",
author = "John Turek and Dennis Shasha",
year = "1992",
month = "6",
doi = "10.1109/2.153253",
language = "English (US)",
volume = "25",
pages = "8--17",
journal = "ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering",
issn = "0018-9162",
publisher = "IEEE Computer Society",
number = "6",

}

TY - JOUR

T1 - The many faces of consensus in distributed systems

AU - Turek, John

AU - Shasha, Dennis

PY - 1992/6

Y1 - 1992/6

N2 - Known results regarding consensus among processors are surveyed and related to practice. The ideas embodied in the various proofs are explained. The goal is to give practitioners some sense of the system hardware and software guarantees that are required to achieve a given level of reliability and performance. The survey focuses on two categories of failures: fail-stop failures, which occur when processors fail by stopping; and Byzantine failures, which occur when processors fail by acting maliciously.

AB - Known results regarding consensus among processors are surveyed and related to practice. The ideas embodied in the various proofs are explained. The goal is to give practitioners some sense of the system hardware and software guarantees that are required to achieve a given level of reliability and performance. The survey focuses on two categories of failures: fail-stop failures, which occur when processors fail by stopping; and Byzantine failures, which occur when processors fail by acting maliciously.

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

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

U2 - 10.1109/2.153253

DO - 10.1109/2.153253

M3 - Article

VL - 25

SP - 8

EP - 17

JO - ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering

JF - ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering

SN - 0018-9162

IS - 6

ER -