EPaxos Egalitarian Paxos
Un protocole de consensus sans leader, où n'importe quel nœud peut proposer directement et où l'ordre entre opérations n'est fixé que lorsqu'elles s'affectent réellement l'une l'autre.
Raft et multi-Paxos paient deux fois pour leur leader : chaque client doit joindre ce nœud précis, où qu'il se trouve dans le monde, et la défaillance du leader arrête le système le temps d'une élection. Moraru et ses coauteurs ont présenté en 2013 une alternative dans laquelle un nœud envoie sa proposition directement à un quorum et demande en même temps de quelles opérations antérieures il doit dépendre. Si deux opérations touchent des espaces de clés différents, elles sont indépendantes et peuvent s'ordonner dans n'importe quel sens, ce qui est le cas courant — un seul aller-retour suffit alors. En cas de conflit réel, il en faut un de plus. Le revers, c'est l'étape d'exécution : les nœuds construisent un graphe de dépendances qu'il faut décycler et trier topologiquement en local, chose difficile à bien faire et difficile à rendre rapide. Les idées survivent, notamment dans le protocole Accord de Cassandra.