Uma Estratégia de Difusão Agressiva para Aumentar a Vazão do Algoritmo de Consenso HyperPaxos

Revista de Ciência da Computação

Endereço:
Estrada do Bem Querer, km 4, Caixa Postal 95
Vitória da Conquista / BA
45083-900
Site: http://periodicos2.uesb.br/index.php/recic/issue/view/338
Telefone: (77) 3424-8665
ISSN: 2596-2701
Editor Chefe: Gidevaldo Novais dos Santos
Início Publicação: 29/03/2019
Periodicidade: Anual
Área de Estudo: Ciências Exatas, Área de Estudo: Ciência da computação

Uma Estratégia de Difusão Agressiva para Aumentar a Vazão do Algoritmo de Consenso HyperPaxos

Ano: 2023 | Volume: 5 | Número: 1
Autores: Djenifer R. Pereira Fernando M. Kiotheka Elias P. Duarte Jr
Autor Correspondente: Djenifer R. Pereira | [email protected]

Palavras-chave: algoritmos de consenso, hyperpaxos, vCube

Resumos Cadastrados

Resumo Português:

Algoritmos de consenso distribuído são essenciais para sistemas de armazenamento, bancos de dados, controle de acesso e orquestração de aplicações em nuvem. Este trabalho apresenta uma estratégia para melhorar a vazão do algoritmo HyperPaxos em termos de decisões por segundo. O algoritmo HyperPaxos é uma versão hierárquica de um dos principais algoritmos de consenso, o Paxos. O HyperPaxos é baseado na topologia virtual hierárquica vCube, que apresenta diversas propriedades logarítmicas. Os acceptors são organizados em clusters e os proposersexecutam as duas fases do Paxos escolhendo um acceptor dito difusor. O difusor é responsável por retransmitir as mensagens para os demais acceptors sobre o vCube. Neste trabalho, propomos que o difusor adote uma estratégia de difusão agressiva para transmitir, de uma só vez, as mensagens para uma maioria de acceptors paralelamente. A estratégia proposta foi implementada e comparada à versão original. Resultados obtidos mostram o desempenho superior da estratégia proposta em todos os cenários testados.