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 2020-08-26T15:52:15Z2020-08-26T15:52:15Z2020-08-25SILVA, 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/29757porUniversidade Federal de UberlândiaCiência da ComputaçãoBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOSistemas distribuídosProtocolo de consensoPaxosOtimizaçãoReplicação de máquina de estadoOtimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxosOptimizing the first phase of the Paxos algorithm in the LibPaxos libraryinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisCoelho, 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 daTrabalho 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.32info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUORIGINALOtimizandoPrimeiraFase.pdfOtimizandoPrimeiraFase.pdfapplication/pdf1395488https://repositorio.ufu.br/bitstream/123456789/29757/1/OtimizandoPrimeiraFase.pdf0ceac5373e01f35fdd856bfff7fed551MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81792https://repositorio.ufu.br/bitstream/123456789/29757/2/license.txt48ded82ce41b8d2426af12aed6b3cbf3MD52TEXTOtimizandoPrimeiraFase.pdf.txtOtimizandoPrimeiraFase.pdf.txtExtracted texttext/plain53295https://repositorio.ufu.br/bitstream/123456789/29757/3/OtimizandoPrimeiraFase.pdf.txt52c732d496a9bfd54bb05d4ce1b8bce2MD53THUMBNAILOtimizandoPrimeiraFase.pdf.jpgOtimizandoPrimeiraFase.pdf.jpgGenerated Thumbnailimage/jpeg1177https://repositorio.ufu.br/bitstream/123456789/29757/4/OtimizandoPrimeiraFase.pdf.jpg7a35ee1475e006808ce940de54b001a0MD54123456789/297572020-08-27 03:23:47.983oai:repositorio.ufu.br:123456789/29757w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLCBhbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYSBsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0gY29udGF0byBhdHJhdsOpcyBkbyBlLW1haWwgIHJlcG9zaXRvcmlvQHVmdS5ici4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0gZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MgZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBVYmVybMOibmRpYSwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFViZXJsw6JuZGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldShzKSBub21lKHMpIGNvbW8gbyhzKSBhdXRvcihlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvIGVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositó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.pt_BR.fl_str_mv Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos
dc.title.alternative.pt_BR.fl_str_mv 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
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Sistemas distribuídos
Protocolo de consenso
Paxos
Otimização
Replicação de máquina de estado
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.advisor1.fl_str_mv Coelho, Paulo Rodolfo da Silva Leite
dc.contributor.advisor1Lattes.fl_str_mv 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
dc.contributor.referee1.fl_str_mv Camargos, Lásaro
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4704069A5&tokenCaptchar=03AGdBq26U3FMxECEZRcjRKAp3YDTk6kqT387QfSyo_YDxlkW484w3pth66icefBglqG6c0XFfXNJ9lmyAjKN6ePUH9zrmdBghKaBWZ8GQQ3gIzqIOQ9xDhFMLrQQAbioXv6K1bk8PQpz_1NnE8dkzzbj1yqg3RJZdbitr5ZDvTgVml_CafwD2Pa1RvXIO7yqoSBXFXJ158uIaQ-ycMehHsWOwYNm1nR-XLyPfIPHPokEia9WnrhYmfftIfSz9HZ9jolQkjflmAt5AT6J6YIPuz_oba9jpph9BaYMSx_52eugiPZpBHbvZtq--iOh4H1gwBW6CE3Fb85tGUekUhljvbwyqNe3yrw-KuvoL2RsAG5Wc8K1bqMTB6Ss1h5TJmXeOJt7yqwNI61iptNl9DvHAcIobSDXR4eLN0Q
dc.contributor.referee2.fl_str_mv Pasquini, Rafael
dc.contributor.referee2Lattes.fl_str_mv 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
contributor_str_mv Coelho, Paulo Rodolfo da Silva Leite
Camargos, Lásaro
Pasquini, Rafael
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Sistemas distribuídos
Protocolo de consenso
Paxos
Otimização
Replicação de máquina de estado
dc.subject.por.fl_str_mv Sistemas distribuídos
Protocolo de consenso
Paxos
Otimização
Replicação de máquina de estado
description Trabalho de Conclusão de Curso (Graduação)
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-08-26T15:52:15Z
dc.date.available.fl_str_mv 2020-08-26T15:52:15Z
dc.date.issued.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv 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.publisher.none.fl_str_mv Universidade Federal de Uberlândia
Ciência da Computação
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Uberlândia
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
bitstream.url.fl_str_mv https://repositorio.ufu.br/bitstream/123456789/29757/1/OtimizandoPrimeiraFase.pdf
https://repositorio.ufu.br/bitstream/123456789/29757/2/license.txt
https://repositorio.ufu.br/bitstream/123456789/29757/3/OtimizandoPrimeiraFase.pdf.txt
https://repositorio.ufu.br/bitstream/123456789/29757/4/OtimizandoPrimeiraFase.pdf.jpg
bitstream.checksum.fl_str_mv 0ceac5373e01f35fdd856bfff7fed551
48ded82ce41b8d2426af12aed6b3cbf3
52c732d496a9bfd54bb05d4ce1b8bce2
7a35ee1475e006808ce940de54b001a0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
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_ 1802110405732990976

Registros relacionados