Protocolo Time Warp em Simulação Distribuída

Apresentação em tema: "Protocolo Time Warp em Simulação Distribuída"— Transcrição da apresentação:

1 Protocolo Time Warp em Simulação Distribuída

2 Camila Santana Justo Cintra Sampaio – 5108617
Carlos Alberto de Magalhães Massera Filho  – Leonardo Milhomem Franco Christino – Ricardo Fernando Saidel – Victor Ribeiro Alberto de Oliveira –

3 Introdução Objetivo: Garantir integridade e prevenir erros nas informações em sistemas distribuídos Duas abordagens para o tratamento de erros Conservativa = Evitá-los e preveni-los Otimista = Agir depois da ocorrência do erro Protocolo Otimista Não evita erros previamente Detecta a ocorrência de erros Tratamento de erros e recuperação do sistema posteriormente

4 Mecanismo de Time Warp Time Warp é um protocolo otimista
Dois mecanismos de controle Mecanismo de controle local Mecanismo de controle global Paradigma de tempo virtual Jefferson, 1985

5 Mecanismo de Time Warp LVT Input Queue Output Queue State Queue

6

7 Mecanismo de controle local
Corrigir os erros decorrentes de mensagens enviadas em ordem errada Sem garantia de ausência erros de causa e efeito Rollback até o ponto da antimensagem recebida O Time Warp precisa armazenar todos os estados dos processos

8 Mecanismo de controle local

9 Mecanismo de controle local

10 Mecanismo de controle local

11 Mecanismo de controle global
Global Virtual Time (GVT) Gerenciamento e finalização da simulação Define um ponto de Rollback global Necessário ter muito espaço de memória Cálculo do GVT Centralizado Maior sobrecarga Distribuído Menor sobrecarga

12 Mecanismo de controle global

13 Conclusão OTime Warp é um protocolo otimista
Depende do LVT, como controle local e o GVT para o controle global Mais eficiente que um protocolo conservador quanto a deixar os estados serem executados e ainda permite casos que poderiam dar erros No entanto, um protocolo otimista cria um alto overhead na comunicação entre os nós além de gastar bastante tempo com gerenciamento de memória devido ao backup gerado. Outro problema é o de como implementar o GVT

14 Conclusão O Time Warp, tomando os cuidados de gerencia de memória e a quantidade de memória disponível, é um protocolo excelente para o controle de erros numa simulação distribuída.

15 Fim Duvidas?