Choosing QuePaxa, an unusual consensus algorithm
Comments
Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules
Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules
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.