PROTOCOLO CMB EM SISTEMAS DISTRIBUIDOS

Apresentação em tema: "PROTOCOLO CMB EM SISTEMAS DISTRIBUIDOS"— Transcrição da apresentação:

1 PROTOCOLO CMB EM SISTEMAS DISTRIBUIDOS
USP – Universidade de São Paulo ICMC – Instituto de Ciências Matemáticas e Computação Professora: Dr. Marcos José Santana Estagiário PAE: Luis Nakamura PROTOCOLO CMB EM SISTEMAS DISTRIBUIDOS Helder Luiz Oliveira, Matheus H. Chung Nin e Vinícius Gobbo

2 Tópicos Introdução CMB Conservativo Deadlocks Lookahead
CMB-Simulations Protocolo CMB em Sistemas Distribuidos Grupo 6

3 Introdução Simulação:
Tradução de um problema real em modelos abstratos para serem executados em máquina. Exemplos: Simulação Metereológica Protocolo CMB em Sistemas Distribuidos Grupo 6

4 Introdução Protocolo: Otimistas:
Pode ser otimista ou conservativo. Otimistas: Computação mal executada é desfeita e a simulação volta para um estado seguro (rollback) Protocolo CMB em Sistemas Distribuidos Grupo 6

5 Introdução Conservatido:
Inconsistência são evitadas através de bloqueio de processo Processo lógico só trata um evento se puder garantir que não chegará outro com marca de tempo menor.  Protocolo CMB em Sistemas Distribuidos Grupo 6

6 CMB CONSERVATIVO Protocolo conservativo para comunicação através da troca de mensagens Utiliza o padrão PMI. Importante para sincronização de eventos de um sistema. Pode torna-se um gargalo para o SD devido a coerência temporal. Protocolo CMB em Sistemas Distribuidos Grupo 6

7 CMB CONSERVATIVO Visa tratar situações de deadlock causadas pelo bloqueio de processo devido a eventos inseguros. Visa reduzir o problema de causa e efeito (relação de dependência) Protocolo CMB em Sistemas Distribuidos Grupo 6

8 RESOLVENDO DEADLOCKS Técnicas: Marcador Mensagens Nulas
Pecorre todos processos lógicos marcando quais receberem e enviaram mensagens. Mensagens Nulas Indica que o processo físico não envia mensagem no instante t. Protocolo CMB em Sistemas Distribuidos Grupo 6

9 RESOLVENDO DEADLOCKS Marcador Descobre o próximo evento a ser rodado.
Forma um caminho que permita passar por todos os eventos. Protocolo CMB em Sistemas Distribuidos Grupo 6

10 LOOKAHEAD Capacidade de prever os próximos eventos do processo.
Também consegue prever o que NÃO irá ocorrer. Melhorou o tempo de execução. Protocolo CMB em Sistemas Distribuidos Grupo 6

11 CMB-Simulation Ferramenta utilizada na simulação distribuída conservativa. Implementa soluções com mensagens nulas, e nulas sob demanda. Comunicação feita por meio de troca de mensagem Protocolo CMB em Sistemas Distribuidos Grupo 6

12 CMB-Simulation Caracteristicas
Todo processo possui um vetor de n elementos, sendo n o número de processos total. Faz uso de buffers. Faz uso de uma Lista de Eventos Futuros Protocolo CMB em Sistemas Distribuidos Grupo 6

13 CMB-Simulation Grupo 6 estrutura do processo na CMB-Simulation
Fonte: Protocolo CMB em Sistemas Distribuidos Grupo 6

14 DÚVIDAS? Protocolo CMB em Sistemas Distribuidos Grupo 6

15 REFERÊNCIAS PROTOCOLO CONSERVATIVO CMB PARA SIMULAÇÃO DISTRIBUÍDA – Balieiro, Maria - Performance Evaluation of A CMB Protocol - C.L.O. Kawabata, R.H.C. Santana, M.J. Santana, S.M. Bruschi, K.R.L.J. Castelo Branco Protocolo CMB em Sistemas Distribuidos Grupo 6