计算机应用研究2009，Vol.26Issue(8)：3125-3127,3.DOI:10.3969/j.issn.1001-3695.2009.08.094
融合DE和NSGA-Ⅱ算法的网格工作流调度研究
Research of grid workflow scheduling based on combination of DE and NSGA-Ⅱ algorithm
摘要
Abstract
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.关键词
服务质量/网格工作流/调度/差异演化/NSGA-ⅡKey words
quality of service(QoS)/grid workflow/scheduling/differential evolution(DE)/NSGA-Ⅱ分类
信息技术与安全科学引用本文复制引用
李金忠,曾劲涛,夏洁武..融合DE和NSGA-Ⅱ算法的网格工作流调度研究[J].计算机应用研究,2009,26(8):3125-3127,3.基金项目
江西省教育厅科技项目(GJJ08417) （GJJ08417）
