EPaxos Egalitarian Paxos
Un protocolo de consenso sin líder, en el que cualquier nodo puede proponer directamente y el orden entre operaciones solo se fija cuando realmente se afectan entre sí.
Raft y multi-Paxos pagan dos precios por tener un líder: todo cliente tiene que llegar hasta ese nodo concreto sin importar en qué parte del mundo esté, y la caída del líder detiene el sistema durante una elección. Moraru y su equipo presentaron en 2013 una alternativa en la que un nodo envía su propuesta directamente a un quórum y, al mismo tiempo, pregunta tras qué operaciones anteriores debe quedar ordenada. Si dos operaciones tocan espacios de claves distintos son independientes y pueden aplicarse en cualquier orden, que es el caso habitual — entonces basta un solo viaje de ida y vuelta. Ante un conflicto real hace falta uno más. La contrapartida está en la ejecución: los nodos deben construir un grafo de dependencias que hay que deshacer de ciclos y ordenar topológicamente en local, algo difícil de hacer bien y difícil de hacer rápido. La idea sigue viva, sobre todo en el protocolo Accord de Cassandra.