文件名称：论文研究-基于贪心策略的网格工作流费用优化算法.pdf
文件大小：888KB
文件格式：PDF
更新时间：2022-08-11 14:12:56
网格工作流,任务调度,贪心策略
针对有向无环图描述的截止期约束下的网格工作流费用优化问题，提出了基于贪心策略的网格工作流费用优化算法GSA-GW(greedy scheduling algorithm for grid workflow)和IGSA-GW(improved GSA-GW)。算法首先在当前分配下将截止期转换为各任务的全局时间浮差，各任务再在全局时间浮差的限制下按照两种贪心策略选择备选资源替换原有分配。实验结果证明，两算法能较好地优化工作流费用，提高工作流调度效率。