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.
Related papers
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers2011
- The particle swarm - explosion, stability, and convergence in a multidimensional complex space2002
- The Byzantine Generals Problem1982
- Groups of diverse problem solvers can outperform groups of high-ability problem solvers2004
Metadata from OpenAlex (CC0). Citations are generated from the published record.