Choosing QuePaxa, an unusual consensus algorithm
Web page · https://blog.cloudflare.com/choosing-quepaxa
Cloudflare is building an experimental consensus service using a never-before-deployed consensus algorithm, QuePaxa. In this post we explain how QuePaxa works and why we chose it.
First seen by Oriel on .
AI summary
Cloudflare explains why experimental global consensus service Meerkat uses QuePaxa, whose optional leader and cooperative randomized proposals preserve progress better than conventional leader-based algorithms under volatile Internet latency and connectivity.
- Meerkat maintains a consensus-ordered event log for applications such as a key-value store, with replicas distributed across continents over high-latency, variable links.
- A 2020 partial switch failure made a consensus-powered Cloudflare system operate 80 times slower for six hours and blocked writes without losing data.
- QuePaxa recorders propagate proposals, while proposers adopt higher-priority proposals and cooperatively converge, using randomized priorities that provide eventual agreement across repeated rounds.
- Its optional leader has maximum priority and can decide within one round trip, but clients can continue through other proposers when that leader becomes unavailable.
- Cloudflare moved hedging waits from replicas to clients to reduce messages; shorter timeouts improve fallback speed but activate more proposers and can reduce single-round decisions.
#quepaxa #distributed consensus #distributed systems #fault tolerance
Generated by gpt-5.6-sol. Check the original for details.
Metric trends
Last 30 days · Up to 120 recorded samples per source and metric, with reposts kept separate · First and latest retained
Points
Score reported by the source.
- Lobsters: 1, latest observation ; 0 over observed period since
Comments
Comment count reported by the source.
- Lobsters: 0, latest observation ; 0 over observed period since
Aliases
| Source | External ID | URL |
|---|---|---|
| Cloudflare Blog | 01M742VWRK37TPYYPMXERSCWKN | https://blog.cloudflare.com/choosing-quepaxa/ Read discussion |
| Lobsters | sbsu9w | https://blog.cloudflare.com/choosing-quepaxa/ Read discussion |