Um Algoritmo Eficiente de Balanceamento Carga em Redes Distribuídas

Um sistema distribuído é um sistema de comunicação intensiva, em que cada sistema envia e recebe algumas mensagens para se manter atualizado com o estado atual do sistema. A comunicação efectuada para atualizar o estado do sistema constitui uma sobrecarga que pode degradar o desempenho do sistema. Reduzir a sobrecarga de comunicação nos algoritmos de equilíbrio de carga para equilibrar um sistema distribuído é uma tarefa difícil. Num sistema distribuído, os nós podem ter diferentes capacidades de computação. Atribuir a carga de trabalho aos nós de computação de acordo com a sua capacidade de computação aumentará o desempenho do sistema. Para atribuir a carga de trabalho de acordo com a capacidade de computação, é necessário elaborar uma lista de prioridades dos nós de computação. O desempenho de um sistema distribuído depende em grande medida do algoritmo de equilíbrio da carga que lhe é aplicado. É vantajoso estabelecer prioridades para os processadores com base na sua capacidade de computação e transferir a carga de trabalho de um sistema muito carregado para um sistema pouco carregado. Esta estratégia permite reduzir o tempo de resposta e permite uma melhor utilização dos recursos.