摘要
提出了一种QoS约束的多目标优化的网格工作流调度算法ISPEA2,该算法基于表达结构丰富的AGWL网格工作流模型,在SPEA2算法中引入约束检测对网格工作流调度问题进行优化,克服了当前网格工作流调度算法中大多只考虑DAG结构的网格工作流、涉及QoS参数较少及将多QoS参数聚合成一个单目标函数进行优化调度的缺陷,可供决策者根据用户的实际需求从产生的Pareto优化解集中选择最终的满意解。通过与采用原SPEA2设计的网格工作流调度算法OSPEA2的比较,表明ISPEA2算法所获得的Pareto优化解集都是满足QoS约束的非支配解,且获得了更优的平均结果。
A multi-objective optimal grid workflow scheduling algorithm with QoS constraints,named ISPEA2 was proposed.The proposed algorithm,based on the rich-construct abstract grid workflow language（AGWL）grid workflow model,introduces constraints detection into strength Pareto-evolutionary algorithm 2（SPEA2）,to optimize the grid workflow scheduling problem.The algorithm overcomes the following drawbacks：only considering DAG structure of the grid workflow model,fewer multi-dimensional QoS parameters,and aggregating the multi-dimensional QoS parameters into a single objective function for optimal scheduling.Decision makers could choose a satisfactory solution according to the user＇s preferences from the produced Pareto optimal solutions.Compared with a grid workflow scheduling algorithm OSPEA2 based on the original SPEA2,the experimental results showed that all of the Pareto-optimal solutions were obtained by ISPEA2,which were non-dominated solutions of satisfying the QoS constraints and better mean result of solutions than OSPEA2.
出处
《山东大学学报（工学版）》
CAS
北大核心
2010年第5期12-16,23,共6页
Journal of Shandong University（Engineering Science）
基金
江西省自然科学基金资助项目(2009GQS0062)
关键词
服务质量
网格工作流
调度
SPEA2
quality of service（QoS）
grid workflow
scheduling
strength pareto evolutionary algorithm 2
