Use este identificador para citar ou linkar para este item:
https://repositorio.ufu.br/handle/123456789/29757| Tipo do documento: | Trabalho de Conclusão de Curso |
| Tipo de acesso: | Acesso Aberto |
| Título: | Otimizando a primeira fase do algoritmo Paxos na biblioteca LibPaxos |
| Título(s) alternativo(s): | Optimizing the first phase of the Paxos algorithm in the LibPaxos library |
| Autor(es): | Silva, Bruno Victor da |
| Primeiro orientador: | Coelho, Paulo Rodolfo da Silva Leite |
| Primeiro membro da banca: | Camargos, Lásaro |
| Segundo membro da banca: | Pasquini, Rafael |
| Resumo: | 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. |
| Palavras-chave: | Sistemas distribuídos Protocolo de consenso Paxos Otimização Replicação de máquina de estado |
| Área(s) do CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Referência: | 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 |
| Data de defesa: | 25-Ago-2020 |
| Aparece nas coleções: | TCC - Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| OtimizandoPrimeiraFase.pdf | 1.36 MB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.