EPaxos
リーダーを持たない合意プロトコル。どのノードも直接提案でき、操作間の順序は、互いに影響し合う場合にだけ確定される。
Raftやmulti-Paxosはリーダーに2つの代償を払う。世界のどこにいようと全クライアントがそのノードに到達しなければならないこと、そしてリーダーが落ちると選挙のあいだシステムが止まることだ。2013年にMoraruらが示した代替案では、ノードが提案をクォーラムに直接送り、同時に「自分より前に置くべき操作はどれか」を尋ねる。2つの操作が別々のキー空間に触れるなら独立で、順序は問われない。これが一般的なケースで、往復は1回で済む。実際に衝突したときだけもう1回要る。欠点は実行ステップだ。各ノードは依存グラフを作り、ローカルで循環を解消してトポロジカル順に並べる必要があり、正しく実装するのも高速化するのも難しい。発想はCassandraのAccordプロトコルなどに受け継がれている。