基于路径平衡的工作流费用优化方法?

摘要：

　　针对效用网格下截止期约束的工作流费用优化问题,提出了路径平衡(path balance,简称 PB)算法,对工作流中各路径长度进行调整,并提出基于路径平衡的费用优化(path balance based cost optimization,简称PBCO)算法。 PBCO 基于 PB 的计算结果设置初始约束时间,充分利用了工作流的费用优化空间。同时,采用逆向分层策略对任务进行分层,并根据各层任务数按比例分配冗余时间,有效地增大了多数任务的费用优化空间,进一步改善了工作流的费用优化效果。实验结果表明,PBCO比另外几种著名算法(如DET,DBL等)改进了约35%。

关键词：工作流调度、效用网格、路径平衡、截止期约束、费用优化、逆向分层

分类号：TP301(计算技术、计算机技术)

资助基金：国家高技术研究发展计划8632006AA01A123;国家自然科学基金60903042

在线出版日期：2013-08-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：1207-1221