An Adaptive Load Balancing Algorithm for Computational Grid

Abstract

To improve the global throughput of computational grid, effective and efficient load balancing algorithms are fundamentally important. A computational grid differs from traditional high-performance computing system in the heterogeneity of computing nodes, as well as the communication links that connect the different nodes together. In this paper, we propose a resource queue length based solution to the grid load balancing problem. The proposed algorithm will balance the load in the grid based on the queue length of each resource and transfer the job to the resource having minimum queue length. The simulation results show that our algorithm can achieve a better load balancing performance than its counterpart provided in simulation.