Apresentação algoritmo de bully

Prévia do material em texto

Tolerancia a falhas
Bruno Beltrame | Cristian Abramchuk | Jackson. F. Magnabosco | Marco Cavalett | Teyson Lorenzon
TOLERÂNCIA A
 FALHAS
É a propriedade que permite que 
sistemas computacionais continuem a 
operar adequadamente mesmo após 
falhas em alguns de seus 
componentes.
O que é Tolerância a 
Falhas
Desenvolvedor do 
Algoritmo de Bully em 
1982
Hector Garcia Molina
Nascido em 1954 é um cientista da 
computação americano e professor nos 
departamentos de Ciência da Computação e 
Engenharia Elétrica da Universidade de 
Stanford. Ele foi cofundador do Google, de 
1993 a 1997.
A maioria dos algoritmos distribuídos 
precisam de um processo para agir como 
coordenador ,ditador inicializador, 
sequenciador …
Uma eleição é um procedimento para 
escolha de um processo dentre um grupo de 
processos (tipicamente, para assumir a 
função de coordenador).
A escolha deve ser única, apesar de 
vários processos se candidatarem e 
executarem algoritmos de eleição, 
concorrentemente.
O processo coordenador pode falhar um 
novo coordenador deve ser eleito.
Método da Eleição
O líder pode ser escolhido de acordo 
com vários fatores, dentre eles 
pode-se citar como exemplo: um 
endereço IP, endereço físico do nó, 
quantidade de processamento ou 
qualquer identificação única, para 
que cada nó seja distinto.
Método da Eleição
Objetivo principal do artigo é comparar soluções distribuídas existentes para 
escolha de líderes através da modelagem dos algoritmos em diferentes 
cenários e realizando uma comparação entre as funcionalidades e 
comportamentos deles, mostrando como resultado final as suas limitações e 
recursos utilizados na execução de uma eleição. 
Análise sobre a eleição de líder
Utilizou-se a ferramenta NetLogo para a modelagem e simulação dos três 
algoritmos de eleição apresentados anteriormente: valentão, anel e Yo-Yo. O 
objetivo principal das simulações é analisar como os mesmos se comportam 
em tempo de execução, com relação à quantidade de tempo para finalizar uma 
eleição e quantidade de mensagens trocadas entre os nós. Para tanto, foram 
utilizadas topologias de rede com 15, 30 e 60 nós com 30, 60 e 12 repetições, 
respectivamente. 
Resultados
Comparativo dos algoritmos
- O algoritmo do valentão é restrito a uma topologia na qual todos os nós possuem 
conexões com todos.
- O algoritmo em anel utiliza a topologia em anel e limita-se a esta.
- O algoritmo Yo-Yo utiliza topologia em árvore e limita-se a topologias acíclicas, 
porque ele precisa de um grafo para a execução do algoritmo de eleição. 
- O algoritmo do valentão apresenta o melhor tempo de execução e o algoritmo 
em anel apresenta o melhor resultado com relação a quantidade de mensagens 
enviadas. 
Conclusão
● A cada 20s um novo processo será criado
● A cada 15s um processo irá fazer uma 
requisição ao coordenador
● A cada 120s o coordenador ficara inativo
● A cada 60s um processo da lista ficará 
inativo
● Dois processos não podem ter o mesmo 
ID
● Dois processos de eleição não podem 
acontecer simultaneamente
Especificações
● Duas maquinas com sistema 
operacional Windows 10
● Uma maquina com Linux 
Ubuntu 18.04 LTS
● Rede Local da Universidade URI 
– Erechim
● Comunicação das máquinas será 
via sockets
Materiais Utilizados
● Trabalho será desenvolvido na 
linguagem de programação Java
● IDE de desenvolvimento será na 
plataforma Eclipse
● Metodos de orientação a objeto
Ferramentas
Obrigado !