A load balancing algorithm using prediction
Kun-Ming Yu, Shu-Hao Wu, Tzung‐Pei Hong · 2002
The static task allocation problem and the dynamic load balancing problem are relevant issues when using a multiprocessor computer system to execute parallelized tasks. The paper presents an artificial intelligence (AI) strategy to resolve the above problems under the PVM (Parallel Virtual Machine). The AI technique is employed to accurately predict better allocation for PVM tasks in their initial assignment as well as execution time. The performance characteristics of the proposed load balancing algorithm are also examined for a homogeneously distributed system. Three different problems are implemented for evaluating our algorithm's performance. Experimental results demonstrate that our algorithm performs more effectively than conventional approaches.