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

doi:10.3778/j.issn.1002-8331.2010.10.022

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (10): 67-69.DOI: 10.3778/j.issn.1002-8331.2010.10.022

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

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

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

收稿日期:2008-10-10 修回日期:2008-12-15 出版日期:2010-04-01 发布日期:2010-04-01
通讯作者: 李金忠1，2

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

摘要/Abstract

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

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

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

中图分类号:

TP393

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

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

[1]	谢锐强，张惠珍. 求解柔性作业车间调度问题的两段式狼群算法[J]. 计算机工程与应用, 2021, 57(7): 251-256.
[2]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[3]	冯戒虚，司冠南，周风余. 服务机器人云平台服务质量指标体系综述[J]. 计算机工程与应用, 2021, 57(3): 58-71.
[4]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[5]	李宝帅，叶春明. 深度强化学习算法求解作业车间调度问题[J]. 计算机工程与应用, 2021, 57(23): 248-254.
[6]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[7]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[8]	周亚民，杨勇生，仲美稣，王宇生，许学谦. 自动化码头堆场穿越式双ASC调度[J]. 计算机工程与应用, 2021, 57(2): 251-256.
[9]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[10]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[11]	刘晶花，台宪青，马治杰，陈大鹏. 面向用户需求的动态QoS服务选择方法研究[J]. 计算机工程与应用, 2021, 57(17): 106-115.
[12]	李荣，贺兴时，杨新社. 基于差分进化的飞蛾算法在电力调度中的应用[J]. 计算机工程与应用, 2021, 57(13): 258-268.
[13]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[14]	郭佳丽，王秋萍，王晓峰. 融合学习策略和邻域搜索的飞蛾火焰算法[J]. 计算机工程与应用, 2021, 57(12): 170-179.
[15]	梁承姬，黄帅. 考虑时间窗的集装箱港口场桥全局调度优化[J]. 计算机工程与应用, 2020, 56(8): 226-232.

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

Novel grid workflow scheduling algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics