Load balancing is a very important and complex problem in grid computing. Grid computing differs from traditional high performance computing systems in the heterogeneity of the computing nodes and communication links,...
详细信息
ISBN:
(纸本)9781427629807
Load balancing is a very important and complex problem in grid computing. Grid computing differs from traditional high performance computing systems in the heterogeneity of the computing nodes and communication links, as well as background workloads that may be present in the computing nodes. There is a need to develop algorithms that could capture this complexity yet can be easily implemented and used to solve a wide range of load balancing scenarios. This paper studies min-min chromosome genetic algorithm (MCGA) to gauge their suitability for solving grid load balancing problems. The effectiveness of MCGA algorithm is shown for a number of test problems. Performance comparisons with min-min, and genetic algorithm also discussed.
Based on the present task scheduling algorithms in grid computation,the most classical min-min algorithm is analyzed deeply in this *** flaw of load unbalance in the min-min algorithm is pointed *** solve the flaw,an ...
详细信息
ISBN:
(纸本)9780972147903
Based on the present task scheduling algorithms in grid computation,the most classical min-min algorithm is analyzed deeply in this *** flaw of load unbalance in the min-min algorithm is pointed *** solve the flaw,an improved algorithm using segment method is *** the same time,the Sect-minalgorithm is also ***,the simulation using Matlab toolbox is done,which has confirmed the rationality and validity of the improved algorithm.
暂无评论