QuePaxa

QuePaxa

Asynchronous consensus algorithm that escapes the tyranny of timeouts

QuePaxa is a crash fault-tolerant asynchronous consensus algorithm that improves upon Multi-Paxos, Raft, Rabia, and EPaxos. Its three main innovations are: an asynchronous consensus core with a one-round-trip fast path, hedging-delay instead of traditional timeouts, and dynamic runtime protocol tuning. The implementation is written in Go and includes integration tests and AWS deployment scripts for artifact evaluation against competing consensus algorithms.

Byzantine ResilienceConsensusNetworkProtocol
Maturity
PrototypeIntermediateMature
Support
C4DT
Inactive
Lab
Unknown

Decentralized Distributed Systems Laboratory

Decentralized Distributed Systems Laboratory
Bryan Ford

Prof. Bryan Ford

The DEDIS team is working on projects related to large-scale collective authorities (cothorities), which distribute trust among a number of independent parties to allow scalable self-organizing communities. With no single trusted party, cothorities can secure software updates, provide public randomness, enable privacy-conscious medical-data sharing and a lot more. Other projects include communicating securely over insecure channels and fast, scalable, accountable anonymous communication.

This page was last edited on 2026-04-02.