Publicação:
Otimização da estrutura hierárquica em um algoritmo de multicast atômico sujeito a falhas bizantinas

Carregando...
Imagem de Miniatura

Direito de acesso

Programa

Área do conhecimento

CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO::ARQUITETURA DE SISTEMAS DE COMPUTACAO

Título da Revista

ISSN da Revista

Título de Volume

Coorientador

Resumo

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.

Abstract

Palavras-chave

ByzCast, Sistemas distribuídos, Multicast atômico, Falhas bizantinas.

Citação

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.

DOI

Avaliação

Revisão

Suplementado Por

Referenciado Por