Byzantine fault tolerant architecture for geographically distributed graph databases

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Neiheiser, Ray Willy
Orientador(a): Rech, Luciana de Oliveira
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/186760
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, 2017.
id UFSC_875fcc4d62fa7f4039fdc95eafebe344
oai_identifier_str oai:repositorio.ufsc.br:123456789/186760
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaNeiheiser, Ray WillyRech, Luciana de Oliveira2018-06-07T04:02:58Z2018-06-07T04:02:58Z2017351078https://repositorio.ufsc.br/handle/123456789/186760Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2017.Juntamente com o aumento do número de usuários da Internet, o tamanho de dados e suas conexões cresceram substancialmente nas últimas décadas, o que levou o Big Data a ser um dos principais tópicos em ciência da computação. Devido a isso, iniciaram-se pesquisas buscando oferecer serviços altamente disponíveis com tempos de resposta curtos na area de dados altamente conectados, o que levou ao desenvolvimento das bases de dados de grafos de hoje.Infelizmente, para as bases de dados de grafos mais comuns NoSQL apenas algumas soluções para tolerância a faltas foram propostas, porém faltas bizantinas, as quais podem afetar a consistência de todo o sistema, não receberam nenhuma atenção no campo de bancos de dados de grafos distribuídos. Este trabalho, portanto, propõe um algoritmo de tolerância a faltas bizantinas na área de bancos de dados de grafos. Devido às preocupações de desempenho no campo da tolerância a faltas, também propomos uma arquitetura hierárquica flexível capaz de tolerar faltas bizantinas com uma sobrecarga de desempenho significativamente menor no caso de uso típico em comparação com a arquitetura plana.Abstract : Along with the increase of Internet user numbers, data sizes and their connections grew massively in the last few decades, Big Data emerged as one of the main topics in computer science. Due to this development, concerns raised on how to offer highly available services with short response times in the field of highly connected data. This caused the development of today's graph databases.Unfortunately, the most common NoSQL graph databases have not received much attention of researchers yet and only a few solutions for fault tolerance have been proposed in this area. But, Byzantine failures, which may affect the consistency of the whole system, haven't found any attention at all in the field of distributed graph databases. This work, therefore, proposes a solution which implements an algorithm for Byzantine fault tolerance in the area of graph databases. Due to the performance concerns in the field of fault tolerance, we also propose a flexible hierarchical architecture which is able to endure Byzantine failures with a significantly lower performance overhead in the typical use-case compared to the flat counterpart.97 p.| il., gráfs., tabs.porComputaçãoBanco de dados distribuídoTolerância a falha (Computadores)Byzantine fault tolerant architecture for geographically distributed graph databasesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPGCC1106-D.pdfPGCC1106-D.pdfapplication/pdf1283471https://repositorio.ufsc.br/bitstream/123456789/186760/-1/PGCC1106-D.pdf9fa46cb2407a1d9dd91d3fb56b56e9eeMD5-1123456789/1867602018-06-07 01:02:58.692oai:repositorio.ufsc.br:123456789/186760Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732018-06-07T04:02:58Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Byzantine fault tolerant architecture for geographically distributed graph databases
title Byzantine fault tolerant architecture for geographically distributed graph databases
spellingShingle Byzantine fault tolerant architecture for geographically distributed graph databases
Neiheiser, Ray Willy
Computação
Banco de dados distribuído
Tolerância a falha (Computadores)
title_short Byzantine fault tolerant architecture for geographically distributed graph databases
title_full Byzantine fault tolerant architecture for geographically distributed graph databases
title_fullStr Byzantine fault tolerant architecture for geographically distributed graph databases
title_full_unstemmed Byzantine fault tolerant architecture for geographically distributed graph databases
title_sort Byzantine fault tolerant architecture for geographically distributed graph databases
author Neiheiser, Ray Willy
author_facet Neiheiser, Ray Willy
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Neiheiser, Ray Willy
dc.contributor.advisor1.fl_str_mv Rech, Luciana de Oliveira
contributor_str_mv Rech, Luciana de Oliveira
dc.subject.classification.none.fl_str_mv Computação
Banco de dados distribuído
Tolerância a falha (Computadores)
topic Computação
Banco de dados distribuído
Tolerância a falha (Computadores)
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, 2017.
publishDate 2017
dc.date.issued.fl_str_mv 2017
dc.date.accessioned.fl_str_mv 2018-06-07T04:02:58Z
dc.date.available.fl_str_mv 2018-06-07T04:02:58Z
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/186760
dc.identifier.other.none.fl_str_mv 351078
identifier_str_mv 351078
url https://repositorio.ufsc.br/handle/123456789/186760
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 97 p.| il., gráfs., 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/186760/-1/PGCC1106-D.pdf
bitstream.checksum.fl_str_mv 9fa46cb2407a1d9dd91d3fb56b56e9ee
bitstream.checksumAlgorithm.fl_str_mv 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_ 1851758955909349376

Registros relacionados