Protocolos tolerantes a faltas bizantinas para sistemas distribuídos dinâmicos

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Alchieri, Eduardo Adilio Pelinson
Orientador(a): Fraga, Joni da Silva
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Florianópolis , SC
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: http://repositorio.ufsc.br/xmlui/handle/123456789/95380
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2011
id UFSC_70c6caa90edf67f4ae923c993407f65d
oai_identifier_str oai:repositorio.ufsc.br:123456789/95380
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaAlchieri, Eduardo Adilio PelinsonFraga, Joni da SilvaBessani, Alysson Neves2012-10-26T00:52:37Z2012-10-26T00:52:37Z20112011298856http://repositorio.ufsc.br/xmlui/handle/123456789/95380Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2011As novas tecnologias de comunicação e a maior disponibilidade de recursos em redes de comunicação vêm provocando profundas mudanças na forma de se projetar aplicações distribuídas. Estas mudanças possibilitaram o surgimento dos sistemas distribuídos dinâmicos, que se caracterizam por serem sistemas onde os componentes podem entrar e sair do mesmo em qualquer momento. Sendo assim, os protocolos desenvolvidos para estes sistemas devem detectar e tratar mudanças que ocorrem na composição da aplicação distribuída, permitindo sua reconfiguração em tempo de execução. Desta forma, os participantes destas aplicações são caracterizados principalmente pela heterogeneidade e não confiabilidade. No desenvolvimento de aplicações distribuídas seguras e confiáveis, vários problemas são identificados como peças fundamentais por formarem a base para a maioria das soluções empregadas nestas aplicações. Neste sentido, surge a necessidade do desenvolvimento de protocolos que resolvem estes problemas em sistemas distribuídos dinâmicos. Como os participantes destas computações não são confiáveis, torna-se essencial que estes protocolos suportem os atributos de segurança de funcionamento. Esta tese apresenta estudos e protocolos para a solução dos principais destes problemas fundamentais em sistemas distribuídos dinâmicos, os quais são: o problema do consenso, sistemas de quóruns e replicação Máquina de Estados. O problema do consenso é estudado em redes desconhecidas, onde são definidas as condições necessárias e suficientes para resolver o consenso. Estas condições especificam o grau de conhecimento sobre a composição do sistema dinâmico que deve ser obtido pelos participantes e o nível de sincronia que deve ser observado no mesmo. A segunda contribuição desta tese é formada principalmente por um conjunto de protocolos para reconfiguração de sistemas de quóruns, os quais podem ser divididos em: (1) algoritmos para inicialização da reconfiguração; (2) algoritmos para geração de novas visões do sistema; e (3) algoritmos para instalação das visões atualizadas. Várias combinações destes algoritmos são possíveis, resultando em um sistema com diferentes características e garantias. Estes protocolos são completamente desacoplados dos protocolos de leitura e escrita no registrador, facilitanto a integração dos mesmos com os mais variados sistemas de quóruns encontrados na literatura, além de aumentar o desempenho do sistema. A última grande contribuição desta tese refere-se à adição de suporte à reconfiguração em replicação Máquina de Estados. Nestas reconfigurações, tanto o conjunto de participantes do sistema quanto parâmetros da replicação podem ser alterados, resultando em um sistema bastante robusto e flexível. Todas as soluções propostas nesta tese suportam a presença de participantes maliciosos no sistema e fornecem protocolos que incorporam os atributos de confiabilidade, disponibilidade e integridade para suas aplicações213 p.| il., grafs., tabs.porFlorianópolis , SCEngenharia de sistemasSistemas distribuidosSistemas distribuidosMedidas de segurançaAlgoritmosRedes de computadores - ProtocolosProtocolos tolerantes a faltas bizantinas para sistemas distribuídos dinâmicosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL298856.pdfapplication/pdf1013265https://repositorio.ufsc.br/bitstream/123456789/95380/1/298856.pdf81a7000ec35a5569e62ac8ba787cb8ccMD51TEXT298856.pdf.txt298856.pdf.txtExtracted Texttext/plain499814https://repositorio.ufsc.br/bitstream/123456789/95380/2/298856.pdf.txt083ccf57f0e56d5a6f2b817b156f799aMD52THUMBNAIL298856.pdf.jpg298856.pdf.jpgGenerated Thumbnailimage/jpeg1078https://repositorio.ufsc.br/bitstream/123456789/95380/3/298856.pdf.jpg81dc22bc396f77a580c2592a8e093163MD53123456789/953802016-03-07 15:58:21.271oai:repositorio.ufsc.br:123456789/95380Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732016-03-07T18:58:21Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Protocolos tolerantes a faltas bizantinas para sistemas distribuídos dinâmicos
title Protocolos tolerantes a faltas bizantinas para sistemas distribuídos dinâmicos
spellingShingle Protocolos tolerantes a faltas bizantinas para sistemas distribuídos dinâmicos
Alchieri, Eduardo Adilio Pelinson
Engenharia de sistemas
Sistemas distribuidos
Sistemas distribuidos
Medidas de segurança
Algoritmos
Redes de computadores - Protocolos
title_short Protocolos tolerantes a faltas bizantinas para sistemas distribuídos dinâmicos
title_full Protocolos tolerantes a faltas bizantinas para sistemas distribuídos dinâmicos
title_fullStr Protocolos tolerantes a faltas bizantinas para sistemas distribuídos dinâmicos
title_full_unstemmed Protocolos tolerantes a faltas bizantinas para sistemas distribuídos dinâmicos
title_sort Protocolos tolerantes a faltas bizantinas para sistemas distribuídos dinâmicos
author Alchieri, Eduardo Adilio Pelinson
author_facet Alchieri, Eduardo Adilio Pelinson
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Alchieri, Eduardo Adilio Pelinson
dc.contributor.advisor1.fl_str_mv Fraga, Joni da Silva
dc.contributor.advisor-co1.fl_str_mv Bessani, Alysson Neves
contributor_str_mv Fraga, Joni da Silva
Bessani, Alysson Neves
dc.subject.classification.pt_BR.fl_str_mv Engenharia de sistemas
Sistemas distribuidos
Sistemas distribuidos
Medidas de segurança
Algoritmos
Redes de computadores - Protocolos
topic Engenharia de sistemas
Sistemas distribuidos
Sistemas distribuidos
Medidas de segurança
Algoritmos
Redes de computadores - Protocolos
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2011
publishDate 2011
dc.date.submitted.pt_BR.fl_str_mv 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2012-10-26T00:52:37Z
dc.date.available.fl_str_mv 2012-10-26T00:52:37Z
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 http://repositorio.ufsc.br/xmlui/handle/123456789/95380
dc.identifier.other.pt_BR.fl_str_mv 298856
identifier_str_mv 298856
url http://repositorio.ufsc.br/xmlui/handle/123456789/95380
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 213 p.| il., grafs., tabs.
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/95380/1/298856.pdf
https://repositorio.ufsc.br/bitstream/123456789/95380/2/298856.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/95380/3/298856.pdf.jpg
bitstream.checksum.fl_str_mv 81a7000ec35a5569e62ac8ba787cb8cc
083ccf57f0e56d5a6f2b817b156f799a
81dc22bc396f77a580c2592a8e093163
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1851759289066061824

Registros relacionados