Quorums and Majority Agreement
What you'll learn: How majority quorums enable distributed systems to make progress even when some nodes fail or become unreachable.
The Core Idea
In distributed consensus, we need multiple nodes to agree on something—but we don't want to wait forever for every single node to respond. A quorum is the minimum number of nodes that must agree before we can make a decision and move forward.
The most common approach uses majority agreement: if more than half the nodes agree, that's enough. For example, in a 5-node cluster, you need 3 nodes to form a quorum (3 out of 5 is a majority).
Why Majority Works
The brilliance of majority quorums lies in a simple mathematical fact: two majorities always overlap. If you have 5 nodes and need 3 for a quorum, any two groups of 3 must share at least one node in common. This overlap prevents conflicting decisions.
Think of it like a board of directors: if 5 directors exist and any 3 can approve decisions, you can't have two contradictory decisions both approved—any two voting sessions of 3 people must include at least one person who was in both meetings.
Fault Tolerance
This is where quorums shine: you can tolerate failures without blocking. With 5 nodes and a majority of 3, you can lose 2 nodes and still make progress. The system remains available and correct even when nodes crash or become unreachable.
The general formula: a system with N nodes using majority quorum can tolerate floor((N-1)/2) failures while maintaining progress.
Key Takeaway: Majority quorums enable distributed systems to achieve consensus and make progress despite node failures, because any two majorities must overlap, preventing conflicting decisions while tolerating up to half the nodes being unavailable.