Skip to content

Impossibility of distributed consensus with one faulty process

Michael J. Fischer, Nancy Lynch, Michael S. Paterson

Journal of the ACM · 1985 · 4,760 citationsOpen access

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Fischer, M. J., Lynch, N., & Paterson, M. S. (1985). Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32(2), 374–382. https://doi.org/10.1145/3149.214121

In text: (Fischer et al., 1985)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

The consensus problem involves an asynchronous system of processes, some of which may be unreliable. The problem is for the reliable processes to agree on a binary value. In this paper, it is shown that every protocol for this problem has the possibility of nontermination, even with only one faulty process. By way of contrast, solutions are known for the synchronous case, the “Byzantine Generals” problem.

  1. Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers2011
  2. The particle swarm - explosion, stability, and convergence in a multidimensional complex space2002
  3. The Byzantine Generals Problem1982
  4. Groups of diverse problem solvers can outperform groups of high-ability problem solvers2004

Metadata from OpenAlex (CC0). Citations are generated from the published record.