Quorum

ELI5 - The Vibe Check

A quorum is the minimum number of nodes that must agree before a distributed system trusts a decision, whether that's electing a leader or confirming a write actually stuck. Requiring a majority, rather than just one node, means the system can survive some nodes going dark without losing correctness, and it mathematically guarantees that two conflicting decisions can never both get enough votes at the same time.

Real Talk

A quorum is the minimum number of nodes required to agree for an operation, such as a leader election or a read or write, to be considered valid, typically set as a strict majority of the cluster to guarantee that any two quorums overlap by at least one node. In quorum-based replication (the Dynamo-style model), read quorum R and write quorum W are tuned so that R plus W exceeds the total replica count N, ensuring every read overlaps with the most recent write, trading off consistency, availability, and latency.

Show Me The Code

# Dynamo-style quorum config: N=5 replicas
# R + W > N guarantees read/write overlap
write_quorum = 3   # W
read_quorum = 3    # R
# 3 + 3 > 5, so every read sees the latest write

When You'll Hear This

"We can only lose two nodes before we drop below quorum and stop accepting writes." / "Tune R and W so reads always overlap with the latest write."