论文研究基于贪心策略的网格工作流费用优化算法.pdf

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