Back Issues/Search Home → Calendar → Archive → RSS → Subscribe → Services → Vendors → Blog → Current Issue → Popular → Newsletters (LinkedIn, Substack)

All issues › Volume 344, Issue 2 › IT Vendor News › Cloudflare

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.

more →  ·  More from Cloudflare →