ConceptSystems & CS
State machine replication
An approach to replication where replicas use FIFO-total order broadcast to broadcast updates and apply them deterministically.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Broadcast protocols1Database logs1Distributed DBMS1Distributed systems1Distributed systems basics1Log-based replication1Primary-backup replication1State machine1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
3Each in their own terms, from the easiest level.
Martin Kleppmann
Robert Morris
A technique for building fault-tolerant services by running identical state machines on multiple servers.Andy Pavlo
Coordinating the commit order of transactions across nodes in a distributed database system.
Lectures that assume it
3Connections
15The lectures that define it or assume it, and the concepts next to it.
Concepts8
Show 2 moreShow fewer
Lectures7
- Thinking in Events: From Databases to Distributed Collaboration Software
- Consensus & Fault Tolerance — Raft (Part 1)
- Distributed Systems: State Machine Replication
- Distributed Transaction Processing Databases
- The Raft Consensus Algorithm: Leader Election & Log Replication
- Consensus: Total Order Broadcast & Fault-Tolerant Agreement