Novel grid workflow scheduling algorithm

doi:10.3778/j.issn.1002-8331.2010.10.022

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (10): 67-69.DOI: 10.3778/j.issn.1002-8331.2010.10.022

• 网络、通信、安全 • Previous Articles Next Articles

Novel grid workflow scheduling algorithm

LI Jin-zhong^1，2，LIANG Zheng-you¹

1.School of Computer and Electronic Information，Guangxi University，Nanning 530004，China
2.School of Information Science and Media，Jinggangshan University，Ji’an，Jiangxi 343009，China

Received:2008-10-10 Revised:2008-12-15 Online:2010-04-01 Published:2010-04-01
Contact: LI Jin-zhong1，2

一种新颖的网格工作流调度算法

李金忠^1，2，梁正友¹

1.广西大学计算机与电子信息学院，南宁 530004
2.井冈山大学信息科学与传媒学院，江西吉安 343009

通讯作者: 李金忠1，2

Abstract

Abstract: Existing grid workflow scheduling algorithms commonly are suffered by one or several of the following drawbacks： Most only have considered the structure of the DAG grid workflow，have not enough considered the multidimentional QoS parameters and the multidimentional QoS parameters will be aggregated into a single objective function for optimal scheduling.The paper presents a novel grid workflow scheduling algorithm.The algorithm is based on the structure of the expression of a rich language AGWL grid workflow modeling，and is based on MOPSO algorithm designed with multiple QoS constraints of multiobjective optimization of the grid workflow scheduling algorithm.The proposed algorithm is compared with a grid workflow scheduling algorithm based on the NSGA-Ⅱalgorithm，the experiment results show the validity of algorithm.

Key words: Quality of Service（QoS）, grid workflow, scheduling, MOPSO algorithm

摘要： 针对当前网格工作流调度算法中大多只考虑DAG结构的网格工作流、涉及QoS参数较少及将多QoS参数聚合成一个单目标函数进行优化调度的现状，提出了一种新颖的网格工作流调度算法。该算法基于表达结构丰富的AGWL语言建模网格工作流，且基于MOPSO算法所设计的带多QoS约束的多目标优化的网格工作流调度算法。通过与基于NSGA-Ⅱ算法的网格工作流调度算法比较，表明了该算法的有效性。

关键词: 服务质量, 网格工作流, 调度, MOPSO算法

CLC Number:

TP393

LI Jin-zhong^1，2，LIANG Zheng-you¹. Novel grid workflow scheduling algorithm[J]. Computer Engineering and Applications, 2010, 46(10): 67-69.

李金忠^1，2，梁正友¹. 一种新颖的网格工作流调度算法[J]. 计算机工程与应用, 2010, 46(10): 67-69.

[1]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[2]	WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing. Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning [J]. Computer Engineering and Applications, 2021, 57(5): 251-257.
[3]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[4]	LI Baoshuai, YE Chunming. Job Shop Scheduling Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(23): 248-254.
[5]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[6]	ZHOU Yamin, YANG Yongsheng, ZHONG Meisu, WANG Yusheng, XU Xueqian. Scheduling of Crossing Double ASC in Yard of Automated Terminals [J]. Computer Engineering and Applications, 2021, 57(2): 251-256.
[7]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[8]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[9]	ZHOU Yuanling, HU Xiaobing, JIANG Daiyu, LI Hang. Research on Optimization Algorithm of Workshop Scheduling Based on Improved NSGA-II [J]. Computer Engineering and Applications, 2021, 57(19): 274-281.
[10]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[11]	LIU Jinghua, TAI Xianqing, MA Zhijie, CHEN Dapeng. Study on User Requirement-Based Dynamic QoS Service Selection Method [J]. Computer Engineering and Applications, 2021, 57(17): 106-115.
[12]	GUO Jiali, WANG Qiuping, WANG Xiaofeng. Hybrid Moth Flame Algorithm with Learning Strategy and Neighboring Search [J]. Computer Engineering and Applications, 2021, 57(12): 170-179.
[13]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[14]	LIANG Chengji, HUANG Shuai. Scheduling Optimization of Multiple Container Blocks with Multiple Yard Cranes at Container Terminal Based on Time Window [J]. Computer Engineering and Applications, 2020, 56(8): 226-232.
[15]	YANG Yajie, CHANG Daofang, YU Fang. Multi-Resource Coordinated Scheduling of Automated Terminals Considering AGV Collision Avoidance [J]. Computer Engineering and Applications, 2020, 56(6): 246-253.

Novel grid workflow scheduling algorithm

一种新颖的网格工作流调度算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics