Research on Scheduling Algorithm Based on Genetic Algorithm for Grid Tasks

Abstract

In this paper, we present basic notions and relevant results in the area of grid scheduling. The current approaches of GA have little weaknesses when it was used in grid scheduling. We introduce mathematical model of grid scheduling and give a detailed GA method by using the "pattern theory" and "building block hypothesis" technologies. This modified method can decrease the randomicity of the current GA. And we use the MGA method to study grid-scheduling problems and find a necessary and sufficient design method. At last, we analyze the laboratory result to show that the modified algorithm has better characteristics than the standard GA when it was used in grid task scheduling.