运用改进的SPEA2算法优化网格工作流调度方法

山东大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (5): 12-16.

运用改进的SPEA2算法优化网格工作流调度方法

李金忠1, 夏洁武1, 曾劲涛1, 王翔2*

1. 井冈山大学信息科学与传媒学院, 江西吉安 343009; 2. 井冈山大学工学院，江西吉安 343009

收稿日期:2010-04-23 出版日期:2010-10-16 发布日期:2010-04-23
通讯作者: 王翔(1979-),男,江西吉安人,讲师,硕士,主要研究方向为计算机网络. E-mail:E-mail:wangxiang-06@163.com
作者简介:李金忠(1977-),男,江西吉安人,讲师,硕士,研究方向为网格计算,网格工作流. E-mail: leezhong2005@126.com
基金资助:
江西省自然科学基金资助项目(2009GQS0062)

An optimization approach to grid workflow scheduling using improved SPEA2 algorithm

LI Jin-zhong1, XIA Jie-wu1, ZENG Jin-tao1, WANG Xiang2*

1.School of Information Science and Communication, Jinggangshan University, Ji′an 343009, China;
2. Institute of Technology, Jinggangshan University, Ji′an 343009, China

Received:2010-04-23 Online:2010-10-16 Published:2010-04-23

摘要/Abstract

摘要：

提出了一种QoS约束的多目标优化的网格工作流调度算法ISPEA2,该算法基于表达结构丰富的AGWL网格工作流模型,在SPEA2算法中引入约束检测对网格工作流调度问题进行优化,克服了当前网格工作流调度算法中大多只考虑DAG结构的网格工作流、涉及QoS参数较少及将多QoS参数聚合成一个单目标函数进行优化调度的缺陷,可供决策者根据用户的实际需求从产生的Pareto优化解集中选择最终的满意解。通过与采用原SPEA2设计的网格工作流调度算法OSPEA2的比较,表明ISPEA2算法所获得的Pareto优化解集都是满足QoS约束的非支配解,且获得了更优的平均结果。

关键词: 服务质量;网格工作流;调度, SPEA2

Abstract:

A multiobjective optimal grid workflow scheduling algorithm with QoS constraints, named ISPEA2 is proposed. The proposed algorithm, based on the rich-construct abstract grid workflow language (AGWL) grid workflow model, is introduced 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 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 can choose a satisfied solution according to 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 show that all of Pareto optimal solutions are obtained by ISPEA2 which are non-dominated solutions of satisfying the QoS constraints and better mean result of solutions than OSPEA2.

Key words: quality of service (QoS), grid workflow, scheduling, strength pareto evolutionary algorithm 2

李金忠1, 夏洁武1, 曾劲涛1, 王翔2*. 运用改进的SPEA2算法优化网格工作流调度方法[J]. 山东大学学报(工学版), 2010, 40(5): 12-16.

LI Jin-zhong1, XIA Jie-wu1, ZENG Jin-tao1, WANG Xiang2*. An optimization approach to grid workflow scheduling using improved SPEA2 algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 12-16.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed