Fault-Tolerant Distributed Consensus

Lawrence Kesteloot

• Introduction
• Fail-stop Failures in Asynchronous Systems
  • Impossibility of Distributed Consensus with One Faulty Process
  • Consensus with Probability 1
  • Levels of Synchrony
  • Failure Detectors
• Byzantine Failures in Synchronous Systems
  • Oral Messages
  • Written Messages
  • Optimizing Byzantine Agreement
  • Eventual Byzantine Agreement
  • Approximate Agreement
• Conclusion
• References
• About this document ...