Opening Distributed Systems: State Machine Replication
Distributed Systems: State Machine Replication
- Length
- 10 min
- Level
- Undergraduate
- Recorded
- University of Cambridge2020
Chapter 1 of 3: State machine replication with total order broadcast
State machine replication makes a distributed system fault-tolerant: every replica starts in the same state and applies the same deterministic updates in the same order. Kleppmann builds the scheme on total order broadcast, which forces nodes to agree on ordering before delivering an update even to themselves. Passive database replication provides the contrast, with a single leader executing write transactions and followers applying its commit log; block-based ledgers enter the comparison too. Relaxing the broadcast guarantee, the final part shows that updates must then commute, and sometimes be idempotent, to keep replicas from diverging. The ten-minute session, part of the Cambridge Distributed Systems course, assumes familiarity with broadcast protocols and their ordering guarantees.

Your comment is kept while you sign up.Sign in
Builds replicas on total order broadcast, then shows why weaker orderings force updates to commute.
State machine replication makes a distributed system fault-tolerant: every replica starts in the same state and applies the same deterministic updates in the same order. Kleppmann builds the scheme on total order broadcast, which forces nodes to agree on ordering before delivering an update even to themselves. Passive database replication provides the contrast, with a single leader executing write transactions and followers applying its commit log; block-based ledgers enter the comparison too. Relaxing the broadcast guarantee, the final part shows that updates must then commute, and sometimes be idempotent, to keep replicas from diverging. The ten-minute session, part of the Cambridge Distributed Systems course, assumes familiarity with broadcast protocols and their ordering guarantees.
This lecture
Lecture 21 of 21 of Distributed Systems.
Choose a node to see how it connects to this lecture. What comes before is on the leftat the top. What comes after is on the rightat the bottom. The ring is what it teaches. People and places are above. Other lectures and books are below.
Press a chosen node again to open it.