Oriel — AI & technology worth noticing, every day.

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

SourceExternal IDURL
Cloudflare Blog01M742VWRK37TPYYPMXERSCWKNhttps://blog.cloudflare.com/choosing-quepaxa/ Read discussion
Lobsterssbsu9whttps://blog.cloudflare.com/choosing-quepaxa/ Read discussion