A modified genetic algorithm for DAG scheduling in grid systems

Abstract

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 precedence-constrained 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.