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

Detalhes bibliográficos
Autor(a) principal: Moreira, Edmilson Marmo
Data de Publicação: 2005
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: 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.
id USP_384db582f7a87246735230ee50bc2c31
oai_identifier_str oai:teses.usp.br:tde-02022023-084036
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Rollback Solidário: um novo protocolo otimista para simulação distribuídaNot availableNão disponívelNot availableEsta 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.This thesis presents a novel optimistic protocol named Solidary Rollback Protocol, that utilizes the concept of consistent global checkpoints aiming at improving process synchronization during the rollback procedure, thus allowing improving simulation performance and realizing a more adequate memory management. In this new synchronization protocol does not exist the concept of anti-messages and therefore cascade rollbacks are not possible, once the return decision is based on the information from all processes. The consistent global checkpoints are built from the Solidary Rollback protocol either based on a synchronous or semisynchronous approach, with emphasis on the FixedDependence After-Send algorithm. The proposed protocol is described and a specification looking at implementation is made through the adoption of UML (Unified Modeling Language). A comparison between the Solidary Rollback and the Time Warp protocols is also presented.Biblioteca Digitais de Teses e Dissertações da USPSantana, Regina Helena CarlucciMoreira, Edmilson Marmo2005-08-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55134/tde-02022023-084036/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2023-02-02T10:56:23Zoai:teses.usp.br:tde-02022023-084036Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212023-02-02T10:56:23Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Rollback Solidário: um novo protocolo otimista para simulação distribuída
Not available
title Rollback Solidário: um novo protocolo otimista para simulação distribuída
spellingShingle Rollback Solidário: um novo protocolo otimista para simulação distribuída
Moreira, Edmilson Marmo
Não disponível
Not available
title_short Rollback Solidário: um novo protocolo otimista para simulação distribuída
title_full Rollback Solidário: um novo protocolo otimista para simulação distribuída
title_fullStr Rollback Solidário: um novo protocolo otimista para simulação distribuída
title_full_unstemmed Rollback Solidário: um novo protocolo otimista para simulação distribuída
title_sort Rollback Solidário: um novo protocolo otimista para simulação distribuída
author Moreira, Edmilson Marmo
author_facet Moreira, Edmilson Marmo
author_role author
dc.contributor.none.fl_str_mv Santana, Regina Helena Carlucci
dc.contributor.author.fl_str_mv Moreira, Edmilson Marmo
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description 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.
publishDate 2005
dc.date.none.fl_str_mv 2005-08-08
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/55/55134/tde-02022023-084036/
url https://www.teses.usp.br/teses/disponiveis/55/55134/tde-02022023-084036/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090297201688576

Registros relacionados