A routing load balancing policy for grid computing environments

The evolution of computers and networks has motivated the development of high performance systems using the distributed system concepts. Such evolution has motivated the study of load balancing techniques, low latency protocols, operating systems and middlewares. Furthermore, the evolution from distributed systems based on clusters to grid environments has motivated new researches to define load balancing algorithms to support scalable and heterogeneous computing capacity environments. In this paper, the route load balancing algorithm is proposed, presented and evaluated. This algorithm is designed to equally distribute the workload of tasks of parallel applications over grid computing environments. Experiments compare the performance of the proposed algorithm to others from literature. The obtained results allow concluding that the route algorithm is indicated for environments where there are several heterogeneous computers and parallel applications are composed of multiple tasks.