Journal
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE
Volume 25, Issue 8, Pages 819-828Publisher
ELSEVIER
DOI: 10.1016/j.future.2009.02.001
Keywords
Load balancing; Scheduling; Grid computing; Genetic algorithm
Categories
Ask authors/readers for more resources
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. (C) 2009 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available