Balanceamento de carga distribuído: uma abordagem orientada a pacotes

Abstract

O desbalanceamento de carga é um problema decorrente do crescimento de sistemas paralelos em busca de desempenho, devido ao grau de imprevisibilidade de simulações computacionais. O reescalonamento global de tarefas é uma das possíveis soluções para mitigar esse problema. Através de estratégias centralizadas e hierárquicas, aplicações em plataformas paralelas ganham em desempenho. Contudo, com o crescimento dessas plataformas, novas abordagens de escalonamento devem ser tomadas. Neste trabalho, proponho uma nova estratégia de balanceamento de carga distribuída, que busca se aproveitar do paralelismo inerente das maiores plataformas da atualidade, reduzindo custos de comunicação através da abordagem orientada a pacotes. Resultados mostram ganhos com speedups observados de até 1,33 e 1,05 quando comparado a execuções sem balanceamento e com o estado da arte, respectivamente. São esperados resultados ainda mais promissores em escalas maiores, não acessíveis durante a produção deste trabalho.