1. Research on Scheduling Algorithm Based on Genetic Algorithm for Grid Tasks
- Author
-
Yuehui Li, Jianzhi Sun, Hongzhi Liu, Jianqiang Hao, and Wenyue Zhang
- Subjects
Rate-monotonic scheduling ,Mathematical optimization ,Theoretical computer science ,Grid computing ,Computer science ,Two-level scheduling ,Algorithm design ,Dynamic priority scheduling ,Grid ,computer.software_genre ,computer ,Fair-share scheduling ,Scheduling (computing) - 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.
- Published
- 2010