Rollback Solidário: um novo protocolo otimista para simulação distribuída
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 ade...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Estado: | Versión publicada |
| Fecha de publicación: | 2005 |
| País: | Brasil |
| Institución: | Universidade de São Paulo (USP) |
| Repositorio: | Biblioteca Digital de Teses e Dissertações da USP |
| Idioma: | portugués |
| OAI Identifier: | oai:teses.usp.br:tde-02022023-084036 |
| Acceso en línea: | https://www.teses.usp.br/teses/disponiveis/55/55134/tde-02022023-084036/ |
| Access Level: | acceso abierto |
| Palabra clave: | Não disponível Not available |
| Sumario: | 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. |
|---|