Impossibility of Distributed Consensus with One Faulty Process
Original paper: Impossibility of Distributed Consensus with One Faulty Process. Michael J Fischer, Nancy A Lynch, and Michael S Paterson. 1985
Summary
- This paper shows that it is impossible for a deterministic algorithm to terminate while tolerating a single fault in an asynchronous network.
References
Michael J Fischer, Nancy A Lynch, and Michael S Paterson. 1985. “Impossibility of Distributed Consensus with One Faulty Process.” https://dl.acm.org/doi/10.1145/3149.214121.