consensus

termo

nuvemprogramação

O problema de fazer várias máquinas concordarem sobre um valor quando qualquer uma pode estar lenta, pode falhar, e não dá para distinguir as duas coisas.

Soa administrativo e é a coisa mais difícil em sistemas distribuídos, porque um nó que não respondeu é indistinguível de um nó morto. Todo banco replicado, eleição de líder de cluster e repositório de configuração se apoia num algoritmo de consenso, e a consequência prática é uma regra de maioria: número ímpar de membros, quórum exigido para decidir, e uma minoria que precisa parar em vez de seguir sozinha. É por isso que um cluster de três nós sobrevive a uma falha e um de dois não sobrevive a nenhuma.

Também conhecido como: distributed consensus

Todos os verbetes do glossário