FenixEdu™

Dissertação

Self-Adapting BFT Consensus: Leveraging Heterogeneity in Dissemination/Aggregation Trees EVALUATED

Detalhes: Blockchains com permissões são uma classe de blockchains em que os processos que executam o consenso são conhecidos por todos os participantes. Estas cadeias de blocos podem executar variantes de consenso bizantino que oferecem finalidade. Uma abordagem para suportar um grande número de participantes neste contexto é utilizar árvores de disseminação e agregação para suportar a comunicação necessária para executar rondas de protocolo. O trabalho anterior ou é agnóstico à topologia, ou pressupõe ambientes homogéneos. Muitos protocolos de consenso bizantino são baseados em líderes e, no cenário de blockchain, há razões convincentes para girar o líder entre instâncias de consenso consecutivas, como a distribuição da carga do líder e a resistência à censura. Este trabalho aborda os desafios da implementação de uma política de líder rotativo no consenso BFT que usa árvores de disseminação e agregação com heurísticas cientes da topologia para criar árvores de disseminação e agregação em ambientes heterogéneos. Através de simulações, avaliamos o desempenho das nossas heurísticas em cenários realistas, mostrando que podem chegar a reduzir em 70% o tempo médio necessário para a recolha de um quórum.
Keywords: Consenso Bizantino, Árvores de Disseminação e Agregação, Heterogeneidade, Blockchain de Permissões

Discussão: novembro 21, 2023, 13:0