Um arcabouço de avaliação de algoritmos de Sistemas de Quóruns Bizantinos

Detalhes bibliográficos
Autor(a) principal: Dantas, Wagner Saback
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/88981
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.
id UFSC_59348239974c3f66630b57f70ac51a30
oai_identifier_str oai:repositorio.ufsc.br:123456789/88981
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Um arcabouço de avaliação de algoritmos de Sistemas de Quóruns BizantinosEngenharia eletricaSistemas distribuidosToleranciaDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.A manutenção da disponibilidade e da integridade das informações é um requisito fundamental em sistemas de armazenamento de dados. Muitos destes sistemas devem manter estas propriedades mesmo em face à ocorrência de faltas acidentais ou intencionais (maliciosas), sendo que estas últimas são particularmente preocupantes uma vez que se originam de ataques bem sucedidos que levam a intrusões no sistema de armazenamento. A fim de prover armazenamento que tolere faltas acidentais e maliciosas, podemos considerar que o sistema está sujeito a faltas bizantinas (a classe mais abrangente de faltas) e, então, empregar técnicas de tolerância a faltas bizantinas em sua concretização. Duas abordagens podem ser utilizadas para implementar sistemas de armazenamento tolerantes a faltas bizantinas: a Replicação Máquina de Estados e os Sistemas de Quóruns Bizantinos. Sistemas de Quóruns Bizantinos (BQS) têm sido apresentados como uma boa abordagem para se construir armazenamento confiável distribuído, havendo muitas propostas para sua implementa\-ção. Escolher a melhor abordagem que satisfaça os requisitos de um ambiente de execução esperado exige uma avaliação minuciosa, que compreende o uso de ferramentas adequadas para modelagem e prototipação tanto do sistema de quóruns como do seu ambiente de execução. Apesar da boa quantidade de trabalhos sobre algoritmos de BQS, não existe uma ferramenta apropriada que viabilize um ambiente de testes para facilmente realizar tal tarefa de análise; ademais, não existem trabalhos que contemplem comparações e discussões entre os algoritmos propostos. Esta dissertação tem como objetivo principal a implementação de um arcabouço de avaliação de algoritmos de Sistemas de Quóruns Bizantinos, denominado BQSNeko. Para mostrar como este arcabouço pode ser usado para avaliação desta classe de algoritmos, o presente trabalho ainda apresenta e analisa casos de experimentos envolvendo algoritmos de BQS usando o próprio BQSNeko, sobretudo em um ambiente de rede local. Estas análises, ao mesmo tempo em que comprovam a utilidade do BQSNeko, servem como meio para discussão e um melhor entendimento dos algoritmos experimentados. Availability and consistency are essencial requirements of data storage systems. Most of such systems must maintain reliable and safe storage despite arbitrary faults (accidental or malicious faults). Malicious faults are particulary most critical than arbitrary ones since successful atacks may appear and cause intrusions on the storage system. In these scenario of faults it is tipical to considerate systems subjected to Byzantine Faults (a broader class of faults) and to employ techniques of byzantine fault-tolerance. Two techniques can be used for implementing data storage systems with byzantine fault tolerate: the Replication State-Machine and the Byzantine Quorum Systems. Byzantine Quorum Systems (BQS) have been presented like a good choice to build reliable distributed storage systems, existing many approaches for implementing them. Choosing the best approach that satisfies the requirements of an expected execution environment requires a careful evaluation which involves the use of adequate tools for modeling and prototyping both the Byzantine quorum system and its associated environment. However, to the best of our knowledge, there is no tool in which these task of analysis can be easily perfomed. In addiction there is no work that presents comparisons or that discusses the existing algorithms. This dissertation mainly aims to present BQSNeko, an useful framework for evaluating algorithms for Byzantine Quorum Systems. To show how BQSNeko can be used for evaluating Byzantine quorum protocols, it will be described results of some experiments envolving algorithms for BQS using the BQSNeko, especially as an execution environment of local network is regarded. At the moment such analyses show how useful the BQSNeko is, they enable also discussions and a better understanding of the experimented algorithms.Florianópolis, SCFraga, Joni da SilvaUniversidade Federal de Santa CatarinaDantas, Wagner Saback2012-10-22T15:32:39Z2012-10-22T15:32:39Z20062006info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisxv, 105 f.| tabs., grafs.application/pdf240531http://repositorio.ufsc.br/xmlui/handle/123456789/88981porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2013-05-05T15:44:43Zoai:repositorio.ufsc.br:123456789/88981Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732013-05-05T15:44:43Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Um arcabouço de avaliação de algoritmos de Sistemas de Quóruns Bizantinos
title Um arcabouço de avaliação de algoritmos de Sistemas de Quóruns Bizantinos
spellingShingle Um arcabouço de avaliação de algoritmos de Sistemas de Quóruns Bizantinos
Dantas, Wagner Saback
Engenharia eletrica
Sistemas distribuidos
Tolerancia
title_short Um arcabouço de avaliação de algoritmos de Sistemas de Quóruns Bizantinos
title_full Um arcabouço de avaliação de algoritmos de Sistemas de Quóruns Bizantinos
title_fullStr Um arcabouço de avaliação de algoritmos de Sistemas de Quóruns Bizantinos
title_full_unstemmed Um arcabouço de avaliação de algoritmos de Sistemas de Quóruns Bizantinos
title_sort Um arcabouço de avaliação de algoritmos de Sistemas de Quóruns Bizantinos
author Dantas, Wagner Saback
author_facet Dantas, Wagner Saback
author_role author
dc.contributor.none.fl_str_mv Fraga, Joni da Silva
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Dantas, Wagner Saback
dc.subject.por.fl_str_mv Engenharia eletrica
Sistemas distribuidos
Tolerancia
topic Engenharia eletrica
Sistemas distribuidos
Tolerancia
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.
publishDate 2006
dc.date.none.fl_str_mv 2006
2006
2012-10-22T15:32:39Z
2012-10-22T15:32:39Z
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 240531
http://repositorio.ufsc.br/xmlui/handle/123456789/88981
identifier_str_mv 240531
url http://repositorio.ufsc.br/xmlui/handle/123456789/88981
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 xv, 105 f.| tabs., grafs.
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808651926967943168

Registros relacionados