Impossibility of distributed consensus with one faulty process

@article{Fischer1985ImpossibilityOD,
  title={Impossibility of distributed consensus with one faulty process},
  author={M. Fischer and N. Lynch and M. Paterson},
  journal={J. ACM},
  year={1985},
  volume={32},
  pages={374-382}
}
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. 
2,796 Citations
Impossibility of distributed consensus with one faulty process
  • 2,120
  • PDF
On the minimal synchronism needed for distributed consensus
  • 690
  • PDF
Agreement Problems in Fault-Tolerant Distributed Systems
  • 15
  • Highly Influenced
The Election Problem in Asynchronous Distributed Systems with Bounded Faulty Processes
Consensus with Byzantine Failures and Little System Synchrony
  • 44
Impossibility of (repeated) reliable broadcast
  • 10
  • Highly Influenced
Agreement without knowing everybody: a first step to dynamicity
  • 4
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...