Danielle Tomlinson

Blog

Paxos Overview

This is a simplified explanation of the Paxos consensus protocol, although it attempts to be mostly correct, there is some nuance lost in the simplification. Paxos is a consensus protocol proposed by Leslie Lamport in 1989. It is infamous for being hard to understand for most software engineers as the original paper is fairly difficult to read (“Part time parliaments”), and many subsequent papers have been written as people try to digest and understand it....