Eleição de Líder

[mtfrigo]

Algoritmos de eleição de líder permitem escolher, dentro de um conjunto de processos distribuídos, qual processo deve desempenhar um papel particular (e.g., coordenador, alocador de recursos, verificador, etc). Algoritmos de eleição de líder são muito usados como parte de outros algoritmos distribuídos, que exigem a escolha de um processo para desempenhar um papel especifico.

Na primeira parte do trabalho, assumiu-se a existência de um único servidor Dropbox. Agora, no entanto, como diferentes processos potencialmente poderão assumir o papel de servidor primário, o processo escolhido em questão deverá ser selecionado através de um dos algoritmos de eleição de líder vistos em aula2: algoritmo do anel ou algoritmo do valentão.

Quando o servidor principal falhar, o algoritmo de eleição de líder deverá ser utilizado para determinar o
próximo servidor primário. Nesse caso, um dos servidores backup deverá assumir essa função, mantendo um estado consistente do sistema. Para isso, implemente um dos algoritmos vistos em aula para eleger um novo RM primário após uma falha. Lembre-se de garantir que seu mecanismo atualize as
informações sobre o novo líder nos FE dos clientes.