Rollback Solidário: um novo protocolo otimista para simulação distribuída

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Moreira, Edmilson Marmo
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-02022023-084036/
Resumo: Esta tese apresenta um novo protocolo otimista, denominado Rollback Solidário, que utiliza o conceito de checkpoints globais consistentes para melhorar a sincronização dos processos durante o procedimento de rollback, permitindo aumentar o desempenho da simulação e realizar um gerenciamento mais adequado da memória. Neste protocolo, não existe o conceito de anti-mensagens e, portanto, não acontecem rollbacks em cascata, pois a decisão do retorno é tomada com base nas informações de todos os processos. Para a obtenção dos checkpoints globais consistentes, o protocolo Rollback Solidário pode utilizar a abordagem síncrona ou a semisíncrona, com destaque para o algoritmo Fixed Dependency After Send. O protocolo proposto é descrito e a especiHcação para implementação, através da UML (Unljíed Modeling Language), é fornecida. Uma comparação entre os protocolos Rollback Solidário e Tlme Warp é apresentada.