A Walk Through Distributed Consensus
summary
Survey of consensus algorithms traces Paxos (1989) as the complex but proven basis for many Google/Facebook services, proof-of-work from Bitcoin (2009) as CPU‑competitive and energy‑inefficient, Raft (2013) as a simple leader‑election algorithm Raft powers Kubernetes and CockroachDB with canonical Go code by HashiCorp, and Tendermint (2014) as a Raft‑like protocol that supports untrusted participants with a maintained Go implementation at github.com/tendermint; Facebook’s Libra experiments aim for ~100 banks, revealing scaling and trust tradeoffs.
AI-written summary · about
chapters (6)
- 0:00Introduction
- 0:35What is consensus
- 1:49Paxos
- 3:12Proof of Work
- 4:51Consensus Algorithms
- 6:09Tindermint
related talks
40mConsensus Algorithms in Distributed Systems
43mAll Together Now: An Introduction to Distributed Consensus
42mConsensus Algorithms in Distributed Systems (Theory and Practice)
01h 13mPaxos vs Raft: Have we reached consensus on distributed consensus?
51mDo Not Reimplement Distributed Consensus Algorithms
48mDistributed Consensus Algorithms
41mThe Raft Consensus Algorithm
47mCant we just agree