Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/44161
Tipo de documento: | Trabalho de Conclusão de Curso |
Tipo de acceso: | Acesso Aberto |
Título: | Otimização da estrutura hierárquica em um algoritmo de multicast atômico sujeito a falhas bizantinas |
Autor: | Silva, Davi Augusto |
Primer orientador: | Coelho, Paulo Rodolfo da Silva Leite |
Primer miembro de la banca: | Miani, Rodrigo Sanches |
Segundo miembro de la banca: | Sendin, Ivan da Silva |
Resumen: | 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. |
Palabras clave: | ByzCast, Sistemas distribuídos, Multicast atômico, Falhas bizantinas. |
Área (s) del CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO::ARQUITETURA DE SISTEMAS DE COMPUTACAO |
Idioma: | por |
País: | Brasil |
Editora: | Universidade Federal de Uberlândia |
Cita: | 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 |
Fecha de defensa: | 22-nov-2024 |
Aparece en las colecciones: | TCC - Ciência da Computação |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
TCC.pdf | 690.37 kB | Adobe PDF | ![]() Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.