Research of grid workflow scheduling based on combination of DE and NSGA-II algorithm
Xia Jie-wu · Jisuanji yingyong yanjiu · 2009
Existing grid workflow scheduling algorithms commonly suffer by one or several of the following drawbacks: most only considered the structure of the DAG grid workflow,not enough considered the multidimensional QoS parameters and the multidimensional QoS parameters would be aggregate into a single objective function for optimal scheduling.The paper presented an algorithm of multi-objective optimal grid workflow scheduling with QoS constraints based on AGWL grid workflow mo-del.Designed the algorithm to replace the mutation and crossover operators of the original NSGA-Ⅱalgorithm by the mutation and crossover of differential evolution,compared the proposed algorithm with a grid workflow scheduling algorithm based on the NSGA-Ⅱ.The experimental results show the validity of algorithm.