Agregação de Mensagens em uma Solução Hierárquica de Difusão de Melhor-Esforço

  • Luiz A. Rodrigues
  • Elias P. Duarte Jr.
  • João Paulo de Araujo
  • Luciana Arantes
  • Pierre Sens

Resumo


A difusão de melhor esforço garante a entrega de uma mensagem por todos os processos de um sistema distribuído, desde que a origem não falhe. Uma das métricas importantes para avaliar a eficiência da difusão é o número de mensagens envidadas. Neste trabalho é apresentada uma solução para difusão de melhor esforço com agregação de mensagens que visa reduzir o número de mensagens utilizadas sem prejudicar a latência da difusão. Árvores dinâmicas são construídas e mantidas a partir origem sobre o VCube, uma topologia virtual baseada em hipercubo. As mensagens são agregadas de acordo com seus destinos nas subárvores, respeitando limites máximos de tamanho dos pacotes e atraso em cada nodo. Resultados de simulação demonstram a eficiência da solução em diversos cenários com e sem falhas por parada.
Publicado
06/05/2018
RODRIGUES, Luiz A.; JR., Elias P. Duarte; ARAUJO, João Paulo de; ARANTES, Luciana; SENS, Pierre. Agregação de Mensagens em uma Solução Hierárquica de Difusão de Melhor-Esforço. In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 19. , 2018, Campos do Jordão. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . ISSN 2595-2684.