#paxos#distributedconsensus#raft
3.9K subscribers • 2 videos on Hallway
Advanced. Deep dive for people who know the field.
6.9K views7 years ago4 recommendations
Distributed systemsComputer scienceConsensus: Raft and PaxosReplication and consistencyAlgorithms
Heidi Howard explains how to generalize and optimize the Paxos algorithm by weakening its original consensus requirements.
The ability to reach consensus between hosts, whether for addressing, primary election, locking, or coordination, is a fundamental necessity of modern distributed systems. The Paxos algorithm is at the heart of how we achieve distributed consensus today and as such has been the subject of extensive research to extend and optimise the algorithm for practical distributed systems. In the talk, we revisit the underlying theory behind Paxos, weakening its original requirements and generalising the algorithm. We demonstrate that Paxos is, in fact, a single point on a broad spectrum of approaches to consensus and conclude by arguing that other points on this spectrum offer a much-improved foundation for constructing scalable, resilient and high performance distributed systems. Slides and more information: reactivesummit.org/2018/schedule/liberating-distributed-cons…What people say. Highly recommended as an illuminating and accessible explanation of distributed consensus and Paxos generalizations.
jganetskon Hacker News • Recommends
On “Paxos vs. Raft: Have we reached consensus on distributed consensus?”
richdoughertyon Hacker News • Recommends
On “The Paxos Algorithm, or How to Win a Turing Award”
j-pbon Hacker News • Recommends
On “Keeping CALM: When Distributed Consistency Is Easy”
poooogleson Hacker News • Recommends
On “A Review of Consensus Protocols”