A Modified Genetic Algorithm for DAG Scheduling in Grid Systems
Distributed systems play a vital role in the improvement of high performance computing. Of primary concern when analyzing these systems is DAG scheduling. The problem of DAG scheduling can be stated as scheduling and mapping of the precedenceconstrained task graph to processors so that the completion time can be minimized. It is known to be a NP-complete problem. Several studies have demonstrated that genetic algorithm based on the principles of evolution perform better than others generally. In this paper, we will propose an modified genetic algorithm by improving genetic operators and experimental studies show that the modified genetic algorithm converge quickly and can get optimal solution.
DAG scheduling grid genetic algorithm
Beibei Zhu Hongze Qiu
Department of computer science and technology Shandong University Jinan, China
国际会议
北京
英文
465-468
2012-06-22（万方平台首次上网日期，不代表论文的发表时间）