Uma ponte entre as abordagens sincrona e quase-sincrona para checkpointing

Detalhes bibliográficos
Autor(a) principal: Sakata, Tiemi Christine
Data de Publicação: 2006
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1604249
Resumo: Orientador: Islene Calciolari Garcia
id UNICAMP-30_7ec5d8266bdb821679fb2e5946780827
oai_identifier_str oai::393852
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Uma ponte entre as abordagens sincrona e quase-sincrona para checkpointingBridging the gap between synchronous and quase-synchronousTolerância à falha (Computação)Processamento eletrônico de dados - Processamento distribuídoAlgoritmosFault-tolerant computingDistributed processingAlgorithmsOrientador: Islene Calciolari GarciaTese (doutorado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Protocolos de checkpointing são responsáveis pelo armazenamento de estados dos processos de um sistema distribuído em memória estável para tolerar falhas. Os protocolos síncronos minimais induzem apenas um número minimal de processos a salvarem checkpoints durante uma execução do protocolo bloqueando os processos envolvidos. Uma versão não-bloqueante desta abordagem garante a minimalidade no número de checkpoints salvos em memória estável com o uso de checkpoints mutáveis, checkpoints que podem ser salvos em memória não-estável. Porém, a complexidade deste protocolo e o fato de ele tolerar apenas a presença de uma execução de checkpointing a cada instante nos motivou a procurar soluções para estes problemas na teoria desenvolvida para os protocolos quase-síncronos. A nova abordagem nos permitiu fazer uma revisão de alguns protocolos síncronos bloqueantes existentes na literatura que até então eram considerados minimais. Nesta mesma linha, obtivemos novos resultados na análise de minimalidade dos protocolos síncronos não-bloqueantes, ao considerarmos a aplicação como um todo e também a existência de execuções concorrentes de checkpointing. Ao estabelecermos esta ponte entre as abordagens para checkpointing, conseguimos desenvolver dois novos protocolos síncronos não-bloqueantes. Ambos fazem uso de checkpoints mutáveis, permitem execuções concorrentes de checkpointing e possuem um mecanismo simples de coleta de lixo. No entanto, o fato de cada um dos protocolos derivar de classes diferentes de protocolos quase-síncronos leva a comportamentos distintos, como evidenciado por resultados de simulaçãoAbstract: Checkpointing protocols are responsible for the selection of checkpoints in fault-tolerant distributed systems. Minimal checkpointing protocols minimize the number of checkpoints blocking processes during checkpointing. A non-blocking version of this approach assures a minimal number of checkpoints saved in stable memory using mutable checkpoints, those checkpoints can be saved in a non-stable storage. However, the complexity of this protocol and the absence of concurrent checkpointing executions have motivated us to find new solutions in the quasi-synchronous theory. The new approach has allowed us to review some blocking synchronous protocols existent in the literature which were, until now, considered as minimals. In the same way, we present new results analysing the minimality on the number of checkpoints in nonblocking synchronous protocols, considering the whole application and also the existence of concurrent checkpointing executions. On bridging the gap between the checkpointing approaches we could develop two new non-blocking synchronous protocols. Both use mutable checkpoints, allow concurrent checkpointing executions and have a simple mechanism of garbage collection. However, since each protocol derives from a diferent class of quasi-synchronous protocols, they present distinct behaviours, which are evident in the simulation resultsDoutoradoSistemas DistribuídosDoutor em Ciência da Computação[s.n.]Garcia, Islene Calciolari, 1971-Greve, Fabiola Gonçalves PereiraDuarte Junior, Elias ProcópioAnido, Ricardo de OliveiraMadeira, Edmundo Roberto MauroUniversidade Estadual de Campinas. Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASSakata, Tiemi Christine20072006-12-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf139 p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1604249SAKATA, Tiemi Christine. Uma ponte entre as abordagens sincrona e quase-sincrona para checkpointing. 2007. 139 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604249. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/393852porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:46:00Zoai::393852Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:46Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Uma ponte entre as abordagens sincrona e quase-sincrona para checkpointing
Bridging the gap between synchronous and quase-synchronous
title Uma ponte entre as abordagens sincrona e quase-sincrona para checkpointing
spellingShingle Uma ponte entre as abordagens sincrona e quase-sincrona para checkpointing
Sakata, Tiemi Christine
Tolerância à falha (Computação)
Processamento eletrônico de dados - Processamento distribuído
Algoritmos
Fault-tolerant computing
Distributed processing
Algorithms
title_short Uma ponte entre as abordagens sincrona e quase-sincrona para checkpointing
title_full Uma ponte entre as abordagens sincrona e quase-sincrona para checkpointing
title_fullStr Uma ponte entre as abordagens sincrona e quase-sincrona para checkpointing
title_full_unstemmed Uma ponte entre as abordagens sincrona e quase-sincrona para checkpointing
title_sort Uma ponte entre as abordagens sincrona e quase-sincrona para checkpointing
author Sakata, Tiemi Christine
author_facet Sakata, Tiemi Christine
author_role author
dc.contributor.none.fl_str_mv Garcia, Islene Calciolari, 1971-
Greve, Fabiola Gonçalves Pereira
Duarte Junior, Elias Procópio
Anido, Ricardo de Oliveira
Madeira, Edmundo Roberto Mauro
Universidade Estadual de Campinas. Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Sakata, Tiemi Christine
dc.subject.por.fl_str_mv Tolerância à falha (Computação)
Processamento eletrônico de dados - Processamento distribuído
Algoritmos
Fault-tolerant computing
Distributed processing
Algorithms
topic Tolerância à falha (Computação)
Processamento eletrônico de dados - Processamento distribuído
Algoritmos
Fault-tolerant computing
Distributed processing
Algorithms
description Orientador: Islene Calciolari Garcia
publishDate 2006
dc.date.none.fl_str_mv 2006-12-21T00:00:00Z
2007
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 (Broch.)
https://hdl.handle.net/20.500.12733/1604249
SAKATA, Tiemi Christine. Uma ponte entre as abordagens sincrona e quase-sincrona para checkpointing. 2007. 139 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604249. Acesso em: 15 mai. 2024.
identifier_str_mv (Broch.)
SAKATA, Tiemi Christine. Uma ponte entre as abordagens sincrona e quase-sincrona para checkpointing. 2007. 139 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604249. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1604249
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/393852
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
139 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138421965324288

Registros relacionados