基于贪心策略的网格工作流费用优化算法

• 作者: 于炯 刘俊祥 汪明军 邓定兰
• 来源期刊: 计算机应用研究
• 关键词: 网格工作流 任务调度 贪心策略
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1714-1716,1719
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.05.030

摘要

针对有向无环图描述的截止期约束下的网格工作流费用优化问题,提出了基于贪心策略的网格工作流费用优化算法GSA-GW(greedy scheduling algorithm for grid workflow)和IGSA-GW(improved GSA-GW).算法首先在当前分配下将截止期转换为各任务的全局时间浮差,各任务再在全局时间浮差的限制下按照两种贪心策略选择备选资源替换原有分配.实验结果证明,两算法能较好地优化工作流费用,提高工作流调度效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于炯	新疆大学信息科学与工程学院	176	1315	20.0	28.0
2	汪明军	新疆大学信息科学与工程学院	7	3	1.0	1.0
3	邓定兰	新疆大学信息科学与工程学院	6	14	2.0	3.0
4	刘俊祥	新疆大学信息科学与工程学院	4	3	1.0	1.0