Scaling Increases Coordination Complexity
Distributed CoordinationCritical impact
“Every horizontal scaling decision that adds nodes also adds coordination overhead. For all-to-all coordination (gossip, full-mesh membership) the number of pairwise paths grows as N². Leader- and quorum-based protocols (Raft, Paxos) are engineered to avoid this, they coordinate in O(N) messages per decision, but add their own costs (leader bottleneck, quorum latency, rebalancing). The rule holds either way: more nodes means more coordination, even where it is not literally N².
”
Scaling Kafka to 20 brokers, scaling to 50 microservices, or scaling to 10 PostgreSQL replicas introduces coordination overhead that does not exist at smaller scale. Leader election, quorum writes, consumer group rebalancing, replica catch-up, and split-brain prevention all require cross-node coordination. The protocols governing this coordination: Raft, Paxos, ZooKeeper, ISR: have failure modes that only manifest when the cluster is large enough that coordination becomes the bottleneck, not the individual nodes.