Le consensus est le problème de parvenir à un accord entre les membres d'un groupe.
En termes de calcul, c'est l'accord sur une certaine valeur qui est nécessaire lors du calcul par les nœuds qui participent à un cluster. Atteindre un consensus dans un environnement distribué est une tâche difficile et dans certaines conditions même pas possible. Les algorithmes de consensus sont souvent utilisés pour répliquer une machine à états comme approche générale pour améliorer la tolérance aux pannes
Dans les algorithmes de consensus comme par exemple PAXOS et RAFT, une valeur est proposée, et si un quorum est d'accord, elle est écrite durablement dans le magasin de donnée ...