An Optimal Job Selection Method in Load Balancing Algorithms of Economical Grids

A computational grid is a widespread computing environment that provides huge computational power for large-scale distributed applications. Load balancing, has a considerable effect on the grid middleware performance. Load-balancing algorithm and job selection are two parts of any load balancing methods in the grid. In the previous work we had proposed a Load-balancing algorithm for the grid environment. In this paper, we intend to complete the load-balancing algorithm by proposing an optimal job selection algorithm. As selecting jobs is a multi-criteria problem in nature, we define the job selection algorithm as an optimization problem and solve it using GA. The performance and the optimality of the method is proved by relevant simulations and experimental results.