Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos

Detalhes bibliográficos
Autor(a) principal: Silva, Bruno Victor da
Data de Publicação: 2020
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/29757
Resumo: Trabalho de Conclusão de Curso (Graduação)
id UFU_481ef7c550e9f08d46b4d5e50f2126eb
oai_identifier_str oai:repositorio.ufu.br:123456789/29757
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxosOptimizing the first phase of the Paxos algorithm in the LibPaxos librarySistemas distribuídosProtocolo de consensoPaxosOtimizaçãoReplicação de máquina de estadoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOTrabalho de Conclusão de Curso (Graduação)Chegar a um consenso é um problema fundamental para a consistência de sistemas distribuídos. Na replicação de máquina de estados, cada replica precisa executar a mesma sequência de operações. Nesse contexto, consenso é utilizado para garantir que cada réplica decida a mesma sequência de operações. Além de um bom desempenho, um algoritmo de consenso deve ser capaz de proporcionar segurança e tolerar algumas falhas que podem acontecer durante sua execução para evitar a interrupção no funcionamento do sistema. Este trabalho é desenvolvido sobre o algoritmo Paxos, um dos primeiros algoritmos criados para resolver este problema. Inicialmente é feito o estudo de uma biblioteca que implementa o algoritmo, denominada Libpaxos. A biblioteca é então otimizada de acordo com as melhorias apresentadas na literatura relacionada. Por fim, experimentos para análise de performance, confirmam os benefícios das melhorias introduzidas.Universidade Federal de UberlândiaBrasilCiência da ComputaçãoCoelho, Paulo Rodolfo da Silva Leitehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4265609D7&tokenCaptchar=03AGdBq24uKOTbAuA_nlNdRjCOXpaJlZkjUcAePKM_CmwzJoV5GR_NdXUUfOqS1_MKPkrpaBQfkPc96-vqVb_Hl2M0ZtgNQx5wVOi6OJOzpQY8biP_PS4kNbL3eKUpSKhqTIF_pMv07TugN8S0Vq3UZViAFyJCeHIVTiXkXQ0-BV_vcAwFhmDhNUzHRCcHPmDGCSqE2dik67F8zhR772bDh0GSzt17x8smzXHgoetDoivbNYMLAS-4ygljcaAgzDo67Dv6QV7pMdXSLsyMmIfKJAvEkh3-8OU5rZ8a33QQQPhENSYyq6VYuFgeSRNepWG79JsnQiqVdC-fxoeX_36qF_31CNkUw-WQK0E73bL_mgHNAUbMuo5RofMzZ6VQVr_RynmaqOg_KRfQn0pgg3zHe9ec6swVohXOxACamargos, Lásarohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4704069A5&tokenCaptchar=03AGdBq26U3FMxECEZRcjRKAp3YDTk6kqT387QfSyo_YDxlkW484w3pth66icefBglqG6c0XFfXNJ9lmyAjKN6ePUH9zrmdBghKaBWZ8GQQ3gIzqIOQ9xDhFMLrQQAbioXv6K1bk8PQpz_1NnE8dkzzbj1yqg3RJZdbitr5ZDvTgVml_CafwD2Pa1RvXIO7yqoSBXFXJ158uIaQ-ycMehHsWOwYNm1nR-XLyPfIPHPokEia9WnrhYmfftIfSz9HZ9jolQkjflmAt5AT6J6YIPuz_oba9jpph9BaYMSx_52eugiPZpBHbvZtq--iOh4H1gwBW6CE3Fb85tGUekUhljvbwyqNe3yrw-KuvoL2RsAG5Wc8K1bqMTB6Ss1h5TJmXeOJt7yqwNI61iptNl9DvHAcIobSDXR4eLN0QPasquini, Rafaelhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4719542A3&tokenCaptchar=03AGdBq26WKKWwVOO29UVfutFP2R3F6LGAZuh5ruKZMqRevDWdmWnQ0SPPA9e9ZK6dcBfq3r3sw5zLVIk06IP38yt2qfMoySF5J81caMUslSASwBW9hGcikUCEwvyj_AdhiaX26CQDGSCZCaxrjjVBNYTGKUX0cndseB7Pt5x0KQfx0Pkf4Ps8rOepXa-9ikDIUBfMs2q8y0E9O0m1WFQbrjClUKhwHqoicLfuRujBmKvE5uKLXb726As7kc-pA8mZ1gTqMVJZYWM8uPL6KL98p_Tq-ZxjTwcPE98ebyvB0iWG3D8BP9-A2N1s0JH6KhkFCxHQPFzKX37w3v5gvZlNKnvFPetO5B2rSNhj1uNwxE3gf4PGpx2QLVgIfgR5qc4K4zXexIy2SfB9ULnYp78KO-JaoH473rn6KwSilva, Bruno Victor da2020-08-26T15:52:15Z2020-08-26T15:52:15Z2020-08-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfSILVA, Bruno Victor da. Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos. 2020. 32 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal de Uberlândia, Uberlândia, 2020.https://repositorio.ufu.br/handle/123456789/29757porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2020-08-27T06:23:47Zoai:repositorio.ufu.br:123456789/29757Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2020-08-27T06:23:47Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos
Optimizing the first phase of the Paxos algorithm in the LibPaxos library
title Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos
spellingShingle Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos
Silva, Bruno Victor da
Sistemas distribuídos
Protocolo de consenso
Paxos
Otimização
Replicação de máquina de estado
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos
title_full Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos
title_fullStr Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos
title_full_unstemmed Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos
title_sort Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos
author Silva, Bruno Victor da
author_facet Silva, Bruno Victor da
author_role author
dc.contributor.none.fl_str_mv Coelho, Paulo Rodolfo da Silva Leite
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4265609D7&tokenCaptchar=03AGdBq24uKOTbAuA_nlNdRjCOXpaJlZkjUcAePKM_CmwzJoV5GR_NdXUUfOqS1_MKPkrpaBQfkPc96-vqVb_Hl2M0ZtgNQx5wVOi6OJOzpQY8biP_PS4kNbL3eKUpSKhqTIF_pMv07TugN8S0Vq3UZViAFyJCeHIVTiXkXQ0-BV_vcAwFhmDhNUzHRCcHPmDGCSqE2dik67F8zhR772bDh0GSzt17x8smzXHgoetDoivbNYMLAS-4ygljcaAgzDo67Dv6QV7pMdXSLsyMmIfKJAvEkh3-8OU5rZ8a33QQQPhENSYyq6VYuFgeSRNepWG79JsnQiqVdC-fxoeX_36qF_31CNkUw-WQK0E73bL_mgHNAUbMuo5RofMzZ6VQVr_RynmaqOg_KRfQn0pgg3zHe9ec6swVohXOxA
Camargos, Lásaro
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4704069A5&tokenCaptchar=03AGdBq26U3FMxECEZRcjRKAp3YDTk6kqT387QfSyo_YDxlkW484w3pth66icefBglqG6c0XFfXNJ9lmyAjKN6ePUH9zrmdBghKaBWZ8GQQ3gIzqIOQ9xDhFMLrQQAbioXv6K1bk8PQpz_1NnE8dkzzbj1yqg3RJZdbitr5ZDvTgVml_CafwD2Pa1RvXIO7yqoSBXFXJ158uIaQ-ycMehHsWOwYNm1nR-XLyPfIPHPokEia9WnrhYmfftIfSz9HZ9jolQkjflmAt5AT6J6YIPuz_oba9jpph9BaYMSx_52eugiPZpBHbvZtq--iOh4H1gwBW6CE3Fb85tGUekUhljvbwyqNe3yrw-KuvoL2RsAG5Wc8K1bqMTB6Ss1h5TJmXeOJt7yqwNI61iptNl9DvHAcIobSDXR4eLN0Q
Pasquini, Rafael
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4719542A3&tokenCaptchar=03AGdBq26WKKWwVOO29UVfutFP2R3F6LGAZuh5ruKZMqRevDWdmWnQ0SPPA9e9ZK6dcBfq3r3sw5zLVIk06IP38yt2qfMoySF5J81caMUslSASwBW9hGcikUCEwvyj_AdhiaX26CQDGSCZCaxrjjVBNYTGKUX0cndseB7Pt5x0KQfx0Pkf4Ps8rOepXa-9ikDIUBfMs2q8y0E9O0m1WFQbrjClUKhwHqoicLfuRujBmKvE5uKLXb726As7kc-pA8mZ1gTqMVJZYWM8uPL6KL98p_Tq-ZxjTwcPE98ebyvB0iWG3D8BP9-A2N1s0JH6KhkFCxHQPFzKX37w3v5gvZlNKnvFPetO5B2rSNhj1uNwxE3gf4PGpx2QLVgIfgR5qc4K4zXexIy2SfB9ULnYp78KO-JaoH473rn6Kw
dc.contributor.author.fl_str_mv Silva, Bruno Victor da
dc.subject.por.fl_str_mv Sistemas distribuídos
Protocolo de consenso
Paxos
Otimização
Replicação de máquina de estado
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic Sistemas distribuídos
Protocolo de consenso
Paxos
Otimização
Replicação de máquina de estado
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description Trabalho de Conclusão de Curso (Graduação)
publishDate 2020
dc.date.none.fl_str_mv 2020-08-26T15:52:15Z
2020-08-26T15:52:15Z
2020-08-25
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SILVA, Bruno Victor da. Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos. 2020. 32 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal de Uberlândia, Uberlândia, 2020.
https://repositorio.ufu.br/handle/123456789/29757
identifier_str_mv SILVA, Bruno Victor da. Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos. 2020. 32 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal de Uberlândia, Uberlândia, 2020.
url https://repositorio.ufu.br/handle/123456789/29757
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 application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Ciência da Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1813711434263035904

Registros relacionados