Sistemas distribuídos Eleição E bully

Eleição e Bully
Integrantes:
Adamis S. Rocha
Fábio Lacerda R. Souza
Johne Ribeiro Cardoso
Jully Hellen S. Borges

Eleição Líder

A Eleição Líder é um algoritmo que atende a necessidade de vários algoritmos que necessitam de que um processo ( nó) coordene outros. Sendo este processo considerado líder pelos os demais processos. Fatores de um Processo Líder
• Endereço de Ip
• Endereço físico do nó
• Quantidade de Processamento ou Qualquer identificação Única.

Tipos de Algoritmos de Eleição
• Algoritmo de LeLann (1977).
• Algoritmo de Ghang e Roberis (1979).
• Algoritmo de Peterson (1982).
• Algoritmo de Garcia-Molina (1982)

• O algoritmo do valentão (bully algorithm - Garcia-Molina, 1982).
• O algoritmo em anel (ring algorithm - Tanenbaum e Steen, 2007).
• O algoritmo Yo-Yo (Santoro, 2007).
• O algoritmo do convite.

Algoritmo do Convite

Apenas 1 Grupo e 1 Líder

A rede é dividida

Conexão restabelecida

O Processo 1 percebe a divisão e se declara Líder.

Algoritmo do Anel

Algoritmo Valentão ou Bully

Algoritmo Valentão ou Bully

Implementação Bully

Implementação Bully

Implementação Bully

Algoritmo Valentão ou Bully (Dados)

REFERÊNCIA:
SILVA, Emerson, JULIÃO, Eduardo, ENDO, Patrícia. Análise e Modelagem de Algoritmos para Eleição de Líder em Sistemas Distribuídos. Disponível em:
. Acesso em: 10 de set. 2014.

ALENCAR, Jucele. Algoritmos para eleição de líder em sistemas distribuídos. Disponível em: . Acesso em: 10 de set. 2014.
PUCRS. ALGORITMOS DISTRIBUÍDOS: Algoritmos de eleição. Disponível em:
. Acesso em: 10 de set. 2014.
PUC. Algoritmos de Eleição. Disponível em: . Acesso em: 10 de set. 2014.
GEYR, Cláudio, FILHO, Alberto, RESCCIN, Fábio, VARGAS, Patrícia, COZER, Bruno.
Introdução a Algoritmos Distribuídos. http://saloon.inf.ufrgs.br/twikidata/Disciplinas/Old/INF01008/INF01008ageral/TE01algsDistribuidos.pdf