JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2010, Vol. 40 ›› Issue (5): 12-16.

• Articles • Previous Articles     Next Articles

An optimization approach to grid workflow scheduling using improved SPEA2 algorithm

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

  1. 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

PDF (PC)

2217

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] Xiuguang SONG,Xinming GUO,Fang YAN,Guoqiang LI,Yuan TIAN. Intelligent scheduling technology of highway emergency rescue vehicle [J]. Journal of Shandong University(Engineering Science), 2023, 53(4): 1-17.
[2] HUANG Cheng, YUAN Dongfeng, ZHANG Haixia. Optimization of digital twin job scheduling problem based on lion swarm algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 17-23.
[3] Dexin LI, Chonglin ZONG, Jiarui WANG, Haifeng ZHANG, Chang LIU, Dawei HUANG. Day-ahead optimal scheduling considering the constraints of UHVDC transmission and wheeling contracts [J]. Journal of Shandong University(Engineering Science), 2021, 51(1): 69-75.
[4] Xiaolan XIE,Qi WANG. A scheduling algorithm based on multi-objective container cloud task [J]. Journal of Shandong University(Engineering Science), 2020, 50(4): 14-21.
[5] Zhiyuan PAN, Chaonan LIU, Hongwei LI, Jing WANG, Wei WANG, Jing LIU, Xin ZHENG. Energy scheduling method of smart home integrated with photovoltaic units based on time-of-use pricing [J]. Journal of Shandong University(Engineering Science), 2020, 50(3): 111-116.
[6] Hongming LIU,Hongyan ZENG,Wei ZHOU,Tao WANG. Optimization of job shop scheduling based on improved particle swarm optimization algorithm [J]. Journal of Shandong University(Engineering Science), 2019, 49(1): 75-82.
[7] PEI Xiaobing, CHEN Huifen, ZHANG Baizhan, CHEN Menghui. Improved bi-variables estimation of distribution algorithms for multi-objective permutation flow shop scheduling problem [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(4): 25-30.
[8] DENG Guanlong, YANG Hongyong, ZHANG Shuning, GU Xingsheng. Multi-objective scheduling in no-wait flow shop using a hybridized differential evolution algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(5): 21-28.
[9] ZHANG Fei, GENG Hong-qin. Optimization of job-shop scheduling problem based on chaos particle swarm optimization algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(3): 19-22.
[10] ZHANG Qi-cong1, YANG Gong-ping2*. Study on Agent based simulation of banking queuing system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(4): 68-72.
[11] LI Ming, LI Qi-qiang, GUO Qing-qiang, DING Ran. Scheduling optimization model of refinery processes based on production characteristics [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 51-56.
[12] YU Da-yang1, MENG Xiang-xing2, HAN Xue-shan1, ZHAO Jian-guo3. The  solution  space  structure  and  searching  strategies  of  the  integrated-maintenance  scheduling  problem [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(2): 130-132.
[13] JIA Mao-Sen, GUO Qiang-Jiang, ZHANG Bin. Algorithm for generalized disjunctive programming model of production scheduling [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(6): 53-57.
[14] CHEN Xin,YANG Wen-dong,LU Xun,ZHU Jin-fu . An ant colony algorithm for an aircraft sequencing problem in the airport terminal area [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(6): 111-117 .
[15] WU Yin-gui,YUAN Dong-feng,LIU Jian . Packet scheduling algorithm based on a contention window for IEEE 802.11 WLAN [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(6): 62-65 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[2] SHI Lai-shun,WAN Zhong-yi . Synthesis and performance evaluation of a novel betaine-type asphalt emulsifier[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 112 -115 .
[3] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[4] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[5] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[6] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[7] ZHANG Ying,LANG Yongmei,ZHAO Yuxiao,ZHANG Jianda,QIAO Peng,LI Shanping . Research on technique of aerobic granular sludge cultivationby seeding EGSB anaerobic granular sludge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 56 -59 .
[8] WANG Li-ju,HUANG Qi-cheng,WANG Zhao-xu . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 51 -56 .
[9] Yue Khing Toh1， XIAO Wendong2， XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50 -56 .
[10] SUN Weiwei， WANG Yuzhen. Finite gain stabilization of singlemachine infinite bus system subject to saturation[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 69 -76 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd