Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/44161
Document type: Trabalho de Conclusão de Curso
Access type: Acesso Aberto
Title: Otimização da estrutura hierárquica em um algoritmo de multicast atômico sujeito a falhas bizantinas
Author: Silva, Davi Augusto
First Advisor: Coelho, Paulo Rodolfo da Silva Leite
First member of the Committee: Miani, Rodrigo Sanches
Second member of the Committee: Sendin, Ivan da Silva
Summary: Este trabalho apresenta uma otimização do protocolo ByzCast, um algoritmo de multicast atômico voltado para sistemas distribuídos sujeitos a falhas bizantinas. O ByzCast tradicional depende de grupos auxiliares para organizar e rotear mensagens, o que aumenta a complexidade e demanda um número elevado de nós. A proposta deste estudo visa eliminar esses grupos auxiliares, resultando em uma estrutura mais leve e eficiente, com menor consumo de recursos e comunicação. A implementação otimizada foi avaliada em um ambiente de experimentação com a plataforma CloudLab, onde foi comparada à versão original do protocolo. A análise de desempenho demonstrou que a nova versão apresenta uma performance variável: similar ou superior em alguns cenários, e inferior em outros. Esses resultados indicam que ajustes de implementação podem aprimorar a consistência dos ganhos de desempenho observados. Os resultados confirmam que o objetivo principal de simplificar a estrutura do ByzCast foi atingido, mantendo-se a integridade do protocolo e a robustez contra falhas bizantinas. Como trabalhos futuros, sugere-se a adaptação dinâmica da topologia conforme a carga medida e investigações adicionais para otimizar o desempenho do protocolo.
Keywords: ByzCast, Sistemas distribuídos, Multicast atômico, Falhas bizantinas.
Area (s) of CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO::ARQUITETURA DE SISTEMAS DE COMPUTACAO
Language: por
Country: Brasil
Publisher: Universidade Federal de Uberlândia
Quote: SILVA, Davi Augusto. Otimização da estrutura hierárquica em um algoritmo de multicast atômico sujeito a falhas bizantinas. 2024. 39 f. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) – Universidade Federal de Uberlândia, Uberlândia, 2024.
URI: https://repositorio.ufu.br/handle/123456789/44161
Date of defense: 22-Nov-2024
Appears in Collections:TCC - Ciência da Computação

Files in This Item:
File Description SizeFormat 
TCC.pdf690.37 kBAdobe PDFThumbnail
View/Open


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