کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
425197 685703 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A hybrid load balancing strategy of sequential tasks for grid computing environments
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 25, Issue 8, September 2009, Pages 819–828
نویسندگان
, , , ,