TwinBFT: tolerância a faltas bizantinas com máquinas virtuais gêmeas

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Dettoni, Fernando Achylles
Orientador(a): Lung, Lau Cheuk
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://repositorio.ufsc.br/handle/123456789/106995
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2013.
id UFSC_8e4629e4e9dbab89a59cb186819fee8f
oai_identifier_str oai:repositorio.ufsc.br:123456789/106995
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaDettoni, Fernando AchyllesLung, Lau Cheuk2013-12-05T22:56:06Z2013-12-05T22:56:06Z2013320885https://repositorio.ufsc.br/handle/123456789/106995Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2013.Visando suprir a necessidade de segurança no funcionamento de sistemas computacionais, diversas abordagens tolerantes a faltas bizantinas foram criadas. Apesar de terem fins práticos, a maior parte destas abordagens ainda apresenta um fraco desempenho ou requisitos que limitam seu uso em boa parte dos cenários reais. Neste trabalho de pesquisa é apresentada uma arquitetura e um algoritmo para replicação de máquina de estados tolerante a faltas bizantinas usando virtualização. A virtualização, apesar de existir há mais de 30 anos, vem se tornando cada vez mais comum recentemente, sendo muito utilizada em aplicações de computação em nuvens. São exploradas as vantagens fornecidas pela virtualização para detectar e tolerar réplicas faltosas, de forma a transformar ou reduzir faltas bizantinas em faltas de omissão. Com esta transformação, a abordagem apresentada é capaz de reduzir o número total de réplicas físicas necessárias de 3f + 1, em abordagens tradicionais, para 2f + 1. Esta abordagem se baseia no conceito de máquinas virtuais gêmeas, ou seja, na execução de um conjunto de máquinas virtuais em cada máquina física, cada uma funcionando de uma certa forma como um detector de falhas de sua gêmea, a partir da validação das mensagens enviadas. Neste contexto, um protótipo foi implementado e alguns experimentos foram realizados para obter medidas do desempenho da abordagem em uma execução prática. <br>Abstract : Aiming to supply the need for security in information systems, a lotof approaches were proposed. Despite of being practical, most part ofthese approaches still lack in performance or have too strong requirements.We present an architecture and an algorithm for Byzantinefault-tolerant state machine replication using virtualization. Despite ofexisting for more than 30 years, virtualization is becoming more common,mainly because of cloud computing applications. Our algorithmexplores the advantages of virtualization to reliably detect and toleratefaulty replicas, allowing the transformation of Byzantine faults intoomission faults. Our approach reduces the total number of physicalreplicas from 3f +1, in traditional approaches, to 2f +1. Our approachis based on the concept of twin virtual machines, where thereare a set of virtual machines in each physical host, each one acting asfailure detector of its twin, by the validation of the messages sent.112 p.| il., grafs., tabs.porInformaticaComputaçãoSistema de computação virtualSistemas distribuidosMedidas de segurançaTwinBFT: tolerância a faltas bizantinas com máquinas virtuais gêmeasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL320885.pdfapplication/pdf1817207https://repositorio.ufsc.br/bitstream/123456789/106995/1/320885.pdf221b231c6a7d4919cf11344c7e9ca481MD51TEXT320885.pdf.txt320885.pdf.txtExtracted texttext/plain188328https://repositorio.ufsc.br/bitstream/123456789/106995/2/320885.pdf.txt21c163ae4d22bb25beb855579f20bdedMD52123456789/1069952014-01-12 00:22:35.449oai:repositorio.ufsc.br:123456789/106995Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732014-01-12T02:22:35Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.en.fl_str_mv TwinBFT: tolerância a faltas bizantinas com máquinas virtuais gêmeas
title TwinBFT: tolerância a faltas bizantinas com máquinas virtuais gêmeas
spellingShingle TwinBFT: tolerância a faltas bizantinas com máquinas virtuais gêmeas
Dettoni, Fernando Achylles
Informatica
Computação
Sistema de computação virtual
Sistemas distribuidos
Medidas de segurança
title_short TwinBFT: tolerância a faltas bizantinas com máquinas virtuais gêmeas
title_full TwinBFT: tolerância a faltas bizantinas com máquinas virtuais gêmeas
title_fullStr TwinBFT: tolerância a faltas bizantinas com máquinas virtuais gêmeas
title_full_unstemmed TwinBFT: tolerância a faltas bizantinas com máquinas virtuais gêmeas
title_sort TwinBFT: tolerância a faltas bizantinas com máquinas virtuais gêmeas
author Dettoni, Fernando Achylles
author_facet Dettoni, Fernando Achylles
author_role author
dc.contributor.en.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Dettoni, Fernando Achylles
dc.contributor.advisor1.fl_str_mv Lung, Lau Cheuk
contributor_str_mv Lung, Lau Cheuk
dc.subject.classification.en.fl_str_mv Informatica
Computação
Sistema de computação virtual
Sistemas distribuidos
Medidas de segurança
topic Informatica
Computação
Sistema de computação virtual
Sistemas distribuidos
Medidas de segurança
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2013.
publishDate 2013
dc.date.accessioned.fl_str_mv 2013-12-05T22:56:06Z
dc.date.available.fl_str_mv 2013-12-05T22:56:06Z
dc.date.issued.fl_str_mv 2013
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 https://repositorio.ufsc.br/handle/123456789/106995
dc.identifier.other.en.fl_str_mv 320885
identifier_str_mv 320885
url https://repositorio.ufsc.br/handle/123456789/106995
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 112 p.| il., grafs., tabs.
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/106995/1/320885.pdf
https://repositorio.ufsc.br/bitstream/123456789/106995/2/320885.pdf.txt
bitstream.checksum.fl_str_mv 221b231c6a7d4919cf11344c7e9ca481
21c163ae4d22bb25beb855579f20bded
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759152161882112

Registros relacionados