A visual, intuitive explanation of the consensus problem in distributed systems, using a board game metaphor. The post builds up from simple majority voting to the core insight behind Paxos: running concurrent rounds with rotating leaders on a 2D board, where any two columns that achieve majorities must agree on the same value.

7m read timeFrom matklad.github.io
Post cover image
Table of contents
The PreambleThe ProblemThe VoteThe Board

Sort: