Further Reading: Consensus & Leases

Back to Consensus & Leases


Research Papers

"The Part-Time Parliament" (Lamport, 1998) - Original Paxos paper - Link

"In Search of an Understandable Consensus Algorithm" (Ongaro & Ousterhout, 2014) - Raft paper - Link


Additional Resources

Books

"Designing Data-Intensive Applications" by Martin Kleppmann - Chapter on consensus - Paxos and Raft explained


Key Takeaways

  1. Consensus: Enables coordination without single leader
  2. Paxos: Classic consensus algorithm
  3. Raft: More understandable consensus algorithm
  4. Leases: Lighter-weight coordination mechanism