运用改进的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

本文评价

推荐阅读 10

[1]	李侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[2]	施来顺,万忠义 . 新型甜菜碱型沥青乳化剂的合成与性能测试[J]. 山东大学学报(工学版), 2008, 38(4): 112 -115 .
[3]	来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[4]	余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[5]	陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[6]	王波,王宁生 . 机电装配体拆卸序列的自动生成及组合优化[J]. 山东大学学报(工学版), 2006, 36(2): 52 -57 .
[7]	张英,郎咏梅,赵玉晓,张鉴达,乔鹏,李善评 . 由EGSB厌氧颗粒污泥培养好氧颗粒污泥的工艺探讨[J]. 山东大学学报(工学版), 2006, 36(4): 56 -59 .
[8]	王丽君,黄奇成,王兆旭 . 敏感性问题中的均方误差与模型比较[J]. 山东大学学报(工学版), 2006, 36(6): 51 -56 .
[9]	Yue Khing Toh1 ， XIAO Wendong2 ， XIE Lihua1 . 基于无线传感器网络的分散目标跟踪：实际测试平台的开发应用（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
[10]	孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .