The story’s score and claims

Comments on No. 18 of 106 · Cloudflare Blog · edition of Thursday 12 November 2026

Choosing QuePaxa, an unusual consensus algorithm

Summary

Cloudflare explains why its experimental Meerkat consensus service, built for a global control plane, uses QuePaxa (Tennage and Băsescu et al., 2023) rather than Raft or Multi-Paxos. Leader-based algorithms stall when the leader is slow or unreachable, and their election timeouts must exceed network latency. QuePaxa makes the leader optional, uses random proposal priorities, and has clients hedge across replicas, so it needs no fault detection. Cloudflare reports over 95% of decisions on the leader's fast path and no stalls, but these are its own unsourced figures.

Comments

Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules