Choosing QuePaxa, an Unusual Consensus Algorithm
Cloudflare, Wednesday, November 11th, 2026
Cloudflare explains why its Meerkat consensus service uses the leaderless QuePaxa algorithm instead of Raft or Paxos.
Cloudflare describes choosing QuePaxa, a consensus algorithm published in 2023, to power Meerkat, an experimental distributed consensus service for its internal global control plane.
Common algorithms such as Raft, Multi-Paxos and Viewstamped Replication depend on a single leader with predictable latency, so they slow down or become unavailable when wide-area network conditions degrade, and Meerkat clusters may span continents over links with high and variable latency.
Cloudflare cites a 2020 incident in which a partial switch failure made a consensus-powered system and its dashboard 80x slower for six hours.
QuePaxa promises better stability by not relying on a leader to make progress.