Paxos Safety and Liveness Guarantees
You'll learn what Paxos promises to deliver—and what it takes to deliver it.
The Core Promise
Paxos makes two fundamental guarantees that define what "solving consensus" actually means:
Safety: Only one value can ever be chosen. Once a value is decided, it remains decided forever—no contradictions, no changing minds. This is an always property: it must hold even if the network fails, nodes crash, or messages are delayed indefinitely.
Liveness: Eventually, a value will be chosen (assuming failures stop and the system stabilizes). This is an eventually property: given enough time and cooperation, progress happens.
Think of Paxos like a jury trial: Safety means the jury can only deliver one verdict (not guilty today, guilty tomorrow would be chaos). Liveness means that if enough jurors keep showing up and communicating, they'll eventually reach that verdict.
Why Both Matter
Safety without liveness creates a system that never makes wrong decisions—but might never make any decisions. It's perfectly safe but potentially useless.
Liveness without safety means the system keeps moving—but might contradict itself, which violates the entire point of consensus.
Paxos carefully balances both: it never compromises safety (even during network partitions), but it might temporarily sacrifice liveness (blocking progress until communication resumes).
The Practical Impact
These guarantees explain why Paxos requires a quorum (majority) of nodes: it's the minimum needed to prevent two groups from independently choosing different values (safety), while still allowing progress when enough nodes are available (liveness).
Key Takeaway: Paxos guarantees that exactly one value is chosen (safety) and that a value will eventually be chosen under favorable conditions (liveness)—making it a correct, practical solution to distributed consensus.