Author:
Rodrigues Luiz A.,Freitas Allan,Duarte Jr. Elias P.
Abstract
A eleição de líder é um dos problemas fundamentais de sistemas distribuídos, com um número enorme de aplicações. Neste artigo apresentamos um algoritmo hierárquico e autonômico para eleição de líder baseado na topologia virtual vCube. O vCube é redefinido com um detector de falhas para o modelo crash-recovery, considerando que os processos têm acesso a memória não volátil. O algoritmo elege como líder aquele processo correto entre os mais estáveis (que falharam/recuperaram menos vezes) que tem menor identificador. A correção do algoritmo é discutida, em termos das propriedades de precisão e acordo após um tempo. O algoritmo foi implementado com simulação e resultados comparando com a versão força-bruta demonstram sua escalabilidade.
Publisher
Sociedade Brasileira de Computação - SBC
Reference26 articles.
1. Aguilera, M. K., Chen, W., and Toueg, S. (2000). Failure detection and consensus in the crash-recovery model. Distributed computing, 13(2):99–125.
2. Biswas, A., Maurya, A. K., Tripathi, A. K., and Aknine, S. (2021). Frlle: a failure rate and load-based leader election algorithm for a bidirectional ring in distributed systems. The Journal of Supercomputing, 77:751–779.
3. Biswas, A. and Tripathi, A. K. (2021). Preselection based leader election in distributed systems. In International Symposium on Intelligent and Distributed Computing, pages 261–271. Springer.
4. Bona, L. C., Duarte Jr, E. P., Mello, S. L., and Fonseca, K. V. (2006). Hyperbone: Uma rede overlay baseada em hipercubo virtual sobre a internet. XXIV SBRC.
5. Cachin, C., Guerraoui, R., and Rodrigues, L. (2011). Introduction to reliable and secure distributed programming. Springer Science & Business Media.