Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/29757
Document type: Trabalho de Conclusão de Curso
Access type: Acesso Aberto
Title: Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos
Alternate title (s): Optimizing the first phase of the Paxos algorithm in the LibPaxos library
Author: Silva, Bruno Victor da
First Advisor: Coelho, Paulo Rodolfo da Silva Leite
First member of the Committee: Camargos, Lásaro
Second member of the Committee: Pasquini, Rafael
Summary: 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.
Keywords: Sistemas distribuídos
Protocolo de consenso
Paxos
Otimização
Replicação de máquina de estado
Area (s) of CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Language: por
Country: Brasil
Publisher: Universidade Federal de Uberlândia
Quote: 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.
URI: https://repositorio.ufu.br/handle/123456789/29757
Date of defense: 25-Aug-2020
Appears in Collections:TCC - Ciência da Computação

Files in This Item:
File Description SizeFormat 
OtimizandoPrimeiraFase.pdf1.36 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.