Liberating Distributed Consensus - Heidi Howard

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.

[picneec]

Fantastic talk. I love how the abstract syntax sums up Paxos so concisely 17:30

[RobertLeeAtYT]

Wow, wow, wow! This is seminal work, on the level of the Part-Time Parliment paper.