Algoritmo distribuído para backup reativo tolerante a faltas bizantinas em redes peer-to-peer

Detalhes bibliográficos
Autor(a) principal: Appio, Alisson Rafael
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/handle/123456789/103414
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, 2012.
id UFSC_374b2254a7023221ff26c429dabc628f
oai_identifier_str oai:repositorio.ufsc.br:123456789/103414
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Algoritmo distribuído para backup reativo tolerante a faltas bizantinas em redes peer-to-peerCiência da computaçãoInformaticaArquitetura de computadorEngenharia de softwareTolerancia a falha(Computacao)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, 2012.Backup é uma cópia de dados para outro dispositivo de armazenamento com o propósito de restaurar o dado em caso de perda do original. Redes Peer-to- Peer (P2P) tem sido utilizada para armazenar dados de usuários. Neste tipo de rede, a topologia muda constantemente e peers que estão armazenando o backup podem ser desligados sem nenhum aviso prévio dificultando a restauração do backup que foi distribuído, alguns peers podem ser maliciosos podendo negaro serviço de restauração, corromper o backup e até mesmo modificar o backup inserindo algum vírus. Neste contexto, temos dois grandes desafios: como assegurar a disponibilidade para restaurar o backup sem necessitar realizar uma cópia global; como assegurar que o dado é confiável e está integro independente do dono do arquivo ter realizado verificações de integridade quando o dado estava replicado na rede P2P. Para resolver estes problemas, este trabalho apresenta um algoritmo para backup P2P projetado e modelado para assegurar alta disponibilidade para restaurar backup usando o conceito de uma doença epidêmica. Para evitar que o comportamento epidêmico replique o dado para toda a rede, o algoritmo controla de forma distribuída o número de peers que estão armazenando o backup. O algoritmo utiliza recursos de hardware para otimizar todo o processo de armazenamento e restauração do backup. Para assegurar que o dado é confiável e está integro mesmo na presença de um peer malicioso, é usado o protocolo de acordo bizantino com os peers que estão armazenando o backup sem necessitar que o dono do arquivo fique online. Em nossos experimentos foi possível constatar uma alta disponibilidade para restaurar o arquivo chegando a taxas entre 97% a 99.9% mantendo um mínimo de redundância do backup na rede P2P.<br>Abstract : A backup is a copy of data to another storage device with the proposed to restore the data in the case of the original data is lost. Peer-to-Peer (P2P) computer network is used to user's storage data. In this network, the topology is changing every time and the peers that are storage backup can be offline without any previous warning and hindering the backup restore, some peers may be classified as malicious, it can deny of restore service, corrupt the backup and it can insert a virus in the backup. In this context, we have two major challenges: how to ensure the availability to restore the backup without requiring to copy data to all peers; how to ensure that the data is reliable regardless owner's data have performed checks of integrity in the remote peer. To solve this problems, this work present an algorithm to backup in P2P network, the algorithm was designed to ensure high availability to restore backup using the concept on an epidemic disease. To avoid replicate data to all peers, the algorithm controls the number of peers that are storage the distributed backup.The algorithm uses hardware devices to optimize all process of storage and restore the backup. To ensure that the data is reliable even in the presence a malicious peer, the algorithm uses the Byzantine agreement protocol with the peers are storage backup without regardless owner's data is online. In our experiments was verified a high availability rate to restore the file, this rates vary between 97% to 99.9% maintaining the minimum redundancy of backup in P2P network.Westphall, Carla MerkleUniversidade Federal de Santa CatarinaAppio, Alisson Rafael2013-07-16T04:32:21Z2013-07-16T04:32:21Z20122012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis96 p.| il., grafs., tabs.application/pdf317329http://repositorio.ufsc.br/handle/123456789/103414porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2013-07-16T04:32:22Zoai:repositorio.ufsc.br:123456789/103414Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732013-07-16T04:32:22Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Algoritmo distribuído para backup reativo tolerante a faltas bizantinas em redes peer-to-peer
title Algoritmo distribuído para backup reativo tolerante a faltas bizantinas em redes peer-to-peer
spellingShingle Algoritmo distribuído para backup reativo tolerante a faltas bizantinas em redes peer-to-peer
Appio, Alisson Rafael
Ciência da computação
Informatica
Arquitetura de computador
Engenharia de software
Tolerancia a falha
(Computacao)
title_short Algoritmo distribuído para backup reativo tolerante a faltas bizantinas em redes peer-to-peer
title_full Algoritmo distribuído para backup reativo tolerante a faltas bizantinas em redes peer-to-peer
title_fullStr Algoritmo distribuído para backup reativo tolerante a faltas bizantinas em redes peer-to-peer
title_full_unstemmed Algoritmo distribuído para backup reativo tolerante a faltas bizantinas em redes peer-to-peer
title_sort Algoritmo distribuído para backup reativo tolerante a faltas bizantinas em redes peer-to-peer
author Appio, Alisson Rafael
author_facet Appio, Alisson Rafael
author_role author
dc.contributor.none.fl_str_mv Westphall, Carla Merkle
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Appio, Alisson Rafael
dc.subject.por.fl_str_mv Ciência da computação
Informatica
Arquitetura de computador
Engenharia de software
Tolerancia a falha
(Computacao)
topic Ciência da computação
Informatica
Arquitetura de computador
Engenharia de software
Tolerancia a falha
(Computacao)
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, 2012.
publishDate 2012
dc.date.none.fl_str_mv 2012
2012
2013-07-16T04:32:21Z
2013-07-16T04:32:21Z
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 317329
http://repositorio.ufsc.br/handle/123456789/103414
identifier_str_mv 317329
url http://repositorio.ufsc.br/handle/123456789/103414
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 96 p.| il., grafs., tabs.
application/pdf
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_ 1808652389212749824

Registros relacionados