Raft Igualitário : ERaft

Abstract

O problema do consenso é um dos desafios fundamentais da área de sistemas distribuídos. Nele, processos independentes devem concordar sobre um determinado valor, proposto entre eles, e que todos adotam. Com uma literatura rica que data do início dos anos 90, o problema do consenso tem sido explorado por diversos ângulos, nos quais sua complexidade é notável. O algoritmo Raft tenta prover uma solução de fácil implementação contando com crescente adoção na indústria. Devido à alta demanda por sistemas distribuídos em redes de longa distância, algoritmos de consenso generalizado e igualitários foram propostos para aumentar a vazão do consenso. Neste trabalho de conclusão de curso introduzimos um novo algoritmo chamado Raft Igualitário, ou Egalitarian Raft (ERaft), que se baseia em Raft para construir um algoritmo de consenso igualitário de fácil implementação.