| Título: | Implementação e análise de desempenho de algoritmos de difusão atômica tolerantes a falhas bizantinas |
| Autor(es): | Rego, Vitor Mateus Costa |
| Orientador(es): | Alchieri, Eduardo Adilio Pelinson |
| Assunto: | Protocolo
Difusão atômica
USIG-BCFABCAST |
| Data de apresentação: | 13-Mar-2019 |
| Data de publicação: | 24-Jul-2020 |
| Referência: | REGO, Vitor Mateus Costa. Implementação e análise de desempenho de algoritmos de difusão atômica tolerantes a falhas bizantinas. 2019. 45 f. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2019. |
| Resumo: | O uso de protocolos baseado em Consenso é prejudicado pela presença de colisões (propostas concorrentes) que geram a necessidade de refazer essas propostas, isso leva a uma ineficiência do protocolo. O CFABCAST é um protocolo rápido, isso é, consegue decidir valores mesmo na presença de propostas concorrentes, porém ele não é tolerante a falhas bizantinas, por isso, [1] proporam o USIG-BCFABCAST, uma variação do CFABCAST que o consegue ser, porém esse protocolo não foi testado experimentalmente. Nesse trabalho fazemos uma análise experimental da eficiência desse protocolo e apresentamos os resultados obtidos. |
| Abstract: | The use of protocols based on the Consensus is harmed because of the presence of collisions (concurrent proposals), this proposals then need to be re-proposed, causing a inefficacy of the protocol. The CFACBCAST is a collision fast protocol, which means it can be fast even in the presence of collision, but it is not Byzantine fault-tolerant. [1] proposed the USIG-BFABCAST, a protocol which is a modified version of the CFABCAST to handle Byzantine fault-tolerant, but this protocol has not be tested experimentally. On this paper we make a experimental analysis of the efficiency e present the results. |
| Informações adicionais: | Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2019. |
| Licença: | A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor que autoriza a Biblioteca Digital da Produção Intelectual Discente da Universidade de Brasília (BDM) a disponibilizar o trabalho de conclusão de curso por meio do sítio bdm.unb.br, com as seguintes condições: disponível sob Licença Creative Commons 4.0 International, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Não permite o uso para fins comerciais nem a adaptação desta. |
| Aparece na Coleção: | Ciência da Computação
|
Todos os itens na BDM estão protegidos por copyright. Todos os direitos reservados.
