A hybrid load balancing strategy of sequential tasks for grid computing environments

摘要

Load balancing is of paramount importance in grid computing. Generally, load balancing can be categorised into two classes of activity based on the type of information on which the corresponding decisions are made, namely averages-based and instantaneous measures-based classes. Either class has certain flaws which confine themselves to limited performance improvement when being employed separately. It is therefore advantageous to combine both to form a hybrid one in order to make most of the strong points of each. In this paper, we address the load balancing problem by presenting a hybrid approach to the load balancing of sequential tasks under grid computing environments. Our main objective is to arrive at task assignments that could achieve minimum execution time, maximum node utilisation and a well-balanced load across all the nodes involved in a grid. A first-come-first-served and a carefully designed genetic algorithm are selected as representatives of both classes to work together to accomplish our goal. The simulation results show that our algorithm can achieve a better load balancing performance as compared to its 'pure' counterparts.