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. The key trick is having a majority of participants commit to abstaining from earlier columns, allowing a leader to safely pick a value that cannot conflict with past decisions. Intended as a companion piece to a more formal 'Notes on Paxos' post.

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

Sort: