Search icone
Permuta de Trabalhos Acadêmicos
Garantias
Leia mais sobre as nossas garantias.

Algoritmos distribuídos

Informações sobre o autor

 
Nível
Avançado
Estudo seguido
informática
Faculdade
UCG

Informações do trabalho

Lazaro A.
Data de Publicação
Idioma
português
Formato
.ppt
Tipo
estudo
Número de páginas
27 diapositivo
Nível
avançado
Consultado
98 vez(es)
Validado por
Comitê Facilitaja
0 Avaliaçao cliente
0
escrever um comentário
  1. Algoritmos Distribuídos
  2. Exclusão Mútua Distribuída
  3. Algoritmo de Ricart e Agrawala (1981)
  4. Algoritmo de Ricart e Agrawala
  5. Algoritmo de Carvalho e Roucariol (1983)
  6. Snapshot Distribuído
  7. Snapshot Distribuído: Algoritmo de Chandy e Lamport (1985)
  8. Algoritmo de Chandy e Lamport: Exemplo
  9. Algoritmo de Chandy e Lamport
  10. Transações
    1. Transações Distribuídas
    2. Two Phase Commit Protocol (2PC)
    3. 2PC: Fase 1 (Votação)
    4. 2PC: Fase 2 (Apuração)
    5. 2PC: Número de Mensagens Trocadas
    6. 2PC: Tratamento de Falhas
    7. 2PC: Situações Possíveis de Falhas
    8. 2PC: Implementações
  11. Conclusão
  12. Referências Bibliográficas

Usados para implementar tarefas necessárias em sistemas distribuídos. Execução distribuída nos diversos nodos do sistema. Exemplos: Garantir atomicidade em transações distribuídas Eleger um ?processo líder? em um sistema distribuído Alocar recursos sem criar deadlocks Garantir exclusão mútua no acesso a recursos Principais características: Comunicação via troca de mensagens Ausência de sincronismo entre os relógios locais de cada nodo Ausência de conhecimento sobre o estado global do sistema Falhas em nodos da rede e nos canais de comunicação

[...] Devido, por exemplo, a problemas na rede Soluções: timeout, para abandonar estado de espera Após o timeout: Abortar a transação Reenviar uma mensagem 2PC: Situações Possíveis de Falhas Situação Coordenador esperando voto de um ou mais participantes Se voto não chegar dentro de um certo intervalo de tempo (timeout), coordenador aborta a transação Deve enviar antes mensagem Global_Abort para todos os participantes Situação Coordenador esperando ACK de participante Se ACK não chegar dentro de um certo intervalo de tempo (timeout), deve reenviar mensagem Global_Commit ou Global_Abort e então voltar a esperar um ACK. [...]


[...] (Observação: entre gravação de Si e envio de Pi não pode ter enviado qualquer mensagem) Quando Pj recebe M pela 1ª vez (vindo pelo canal Ckj): Grava o seu estado Sj Estado de Ckj é coletado como vazio Difunde M imediatamente (antes de enviar qualquer outra mensagem) para todos os canais de saída Cjp Inicia a coleta do conteúdo de todos os demais canais de entrada Quando Pj recebe M pela i-ésima vez > (vindo pelo canal Ckj): Encerra a gravação do conteúdo do canal Ckj Algoritmo de Chandy e Lamport: Exemplo Algoritmo de Chandy e Lamport Condição de terminação: Processo P termina sua participação no algoritmo quando recebeu um marcador M em cada um de seus canais de entrada Finalizada participação de seu estado e de seus canais de entrada pode ser enviado para um processo encarregado de criar e/ou analisar o estado global do sistema Se o grafo é fortemente conectado, então todos processos terminam sua participação no algoritmo. [...]

Mais Vendidos informática

Projeto Integrado Multidisciplinar

 Engenharia e tecnologias   |  Informática   |  Estudo   |  04/06/2013   |  BR   |   .doc   |   7 páginas

Últimos trabalhos informática

Projeto Integrado Multidisciplinar

 Engenharia e tecnologias   |  Informática   |  Estudo   |  04/06/2013   |  BR   |   .doc   |   7 páginas

A Utilização de Software Livre em Empresa - Banco do Brasil

 Engenharia e tecnologias   |  Informática   |  Estudo   |  02/12/2012   |  BR   |   .doc   |   13 páginas