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.