Distributed systems

Quorum

A majority of members must agree before a decision stands, which is what stops two halves of a partitioned cluster both acting as leader.

Quorum is why cluster sizes are odd. Three members tolerate one failure and five tolerate two; four tolerate the same single failure as three while costing more. Losing quorum is meant to stop progress - a system that keeps writing without it has traded correctness for uptime silently.

Explained in depth

Implemented by

Learn it in context

Related concepts