Paxos has two phases: a leader-election phase (phase 1) that can be done once, then a sequence of decision phases (phase 2) that repeat as long as the same leader exists; when the leader fails, a new leader must be elected (phase 1 again) before phase 2 continues.
definitionpending
Speaker
Leslie LamportEvidence Quote
“it's two phases and you're trying to implement a sequence of you know of decisions... you can do the first uh phase once uh and you don't have to do it again as long as you have the same leader.”
Source
Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport— Ryan PetermanCreated: 8/12/2026, 6:17:50 PM
My Notes
Loading notes...