Gestão de estado eficiente no serviço de coordenação DDS

Detalhes bibliográficos
Autor(a) principal: Félix, João Luís Monteiro
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10451/9479
Resumo: Tese de mestrado em Informática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2012
id RCAP_97e7b5da4662f27129e88f236b4dc90c
oai_identifier_str oai:repositorio.ul.pt:10451/9479
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Gestão de estado eficiente no serviço de coordenação DDSDepSpaceDurabilidadeTolerância a faltas bizantinasLogging paraleloCheckpointsTeses de mestrado - 2012Tese de mestrado em Informática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2012Durante alguns anos, os serviços de coordenação utilizaram protocolos de replicação de informação entre as suas réplicas que seguiram o modelo de faltas por paragem (crash). Assim, estes serviços toleravam até faltas simultâneas de réplicas, desde que fosse garantido que um conjunto de f+1 réplicas continuavam o seu bom funcionamento. Porém, este modelo é simples de quebrar porque apenas considera que uma réplica apresenta um estado incorrecto se esta deixar de participar no protocolo. Mais tarde, surgiram os primeiros serviços a seguir o modelo de faltas arbitrárias, ou bizantinas. Este novo modelo sugere a adoção de 3f+1 réplicas para que se possa tolerar até réplicas faltosas. Para além disso, o serviço precisa ainda de manter a durabilidade dos seus dados, para ser possível recuperar de falhas gerais, i.e., de falhas que afectam todas as réplicas do serviço. Existem já serviços que garantem essa durabilidade dos dados, à custa de perda de desempenho do sistema, pois uma operação tem ser escrita para um local seguro antes de ser enviada uma resposta ao cliente que a efectuou. Esta perda de desempenho afecta a disponibilidade e escalabilidade do sistema, pelo que deve ser minimizada através da optimização das técnicas que garantem a persistência dos dados. Este projecto tem como objectivo melhorar o DepSpace com uma camada que garante a durabilidade dos dados sem que o desempenho do sistema seja afectado em demasia e ainda um protocolo de recuperação do estado do serviço, de forma a ser possível recuperar de falhas gerais no sistema. O DepSpace é um sistema de coordenação tolerante a faltas arbitrárias baseado num espaço de tuplos, construído no LaSIGE. A durabilidade dos dados vai ser garantida através de mecanismos como o logging de operações, aumentando a fiabilidade do sistema.For many years, information services replicated information among their replicas using crash fault tolerant (or CFT ) protocols. The CFT model makes those systems tolerate up to f replicas crash faults if at least f + 1 other replicas are alive to keep the service running. Nevertheless, it is simple to break these protocols and make more than f + 1 replicas crash simultaneously, making the service unavailable. Some years later, the first services using a Byantine fault tolerant (or BFT ) model were created. Protocols that follow this model tolerate Byzantine, meaning arbitrary, faults. This new model requires at least 3f + 1 replicas to tolerate up to f Byzantine faults. Furthermore, BFT services need to guarantee their data durability, in order to provide methods to recover the system from total failures, where all the services’ replicas fail by crashing. Some modern services already guarantee their data durability. However, in order to do that, they lose some performance due to the fact that an operation needs to be written to stable storage before it is committed to the client who performed it. This performance loss affects both the system’s availability and scalability, and that is why it should be reduced through the optimization of the durability techniques used to stable store the operations. The goal of this project is to enhance the DepSpace service with a durability layer that enforces the clients’ operations to be stable stored without having much impact on the system’s performance and also with a recovery protocol that recovers the system from total failures. DepSpace is a coordination service built that tolerates Byzantine faults that was built in LaSIGE. The data durability is going to be guaranteed through the use of mechanisms such as operations logging, which increases the system reliability.Bessani, Alysson Neves, 1978-Correia, Miguel J. A. Pupo, 1942-Repositório da Universidade de LisboaFélix, João Luís Monteiro2013-11-07T16:08:06Z20122012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/9479porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T15:53:56Zoai:repositorio.ul.pt:10451/9479Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:33:41.168749Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Gestão de estado eficiente no serviço de coordenação DDS
title Gestão de estado eficiente no serviço de coordenação DDS
spellingShingle Gestão de estado eficiente no serviço de coordenação DDS
Félix, João Luís Monteiro
DepSpace
Durabilidade
Tolerância a faltas bizantinas
Logging paralelo
Checkpoints
Teses de mestrado - 2012
title_short Gestão de estado eficiente no serviço de coordenação DDS
title_full Gestão de estado eficiente no serviço de coordenação DDS
title_fullStr Gestão de estado eficiente no serviço de coordenação DDS
title_full_unstemmed Gestão de estado eficiente no serviço de coordenação DDS
title_sort Gestão de estado eficiente no serviço de coordenação DDS
author Félix, João Luís Monteiro
author_facet Félix, João Luís Monteiro
author_role author
dc.contributor.none.fl_str_mv Bessani, Alysson Neves, 1978-
Correia, Miguel J. A. Pupo, 1942-
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Félix, João Luís Monteiro
dc.subject.por.fl_str_mv DepSpace
Durabilidade
Tolerância a faltas bizantinas
Logging paralelo
Checkpoints
Teses de mestrado - 2012
topic DepSpace
Durabilidade
Tolerância a faltas bizantinas
Logging paralelo
Checkpoints
Teses de mestrado - 2012
description Tese de mestrado em Informática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2012
publishDate 2012
dc.date.none.fl_str_mv 2012
2012-01-01T00:00:00Z
2013-11-07T16:08:06Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10451/9479
url http://hdl.handle.net/10451/9479
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134230311075840

Registros relacionados