%0 Journal Article
%T 基于路径平衡的工作流费用优化方法
%A 刘灿灿
%A 张卫民
%A 骆志刚
%J -
%D 2013
%R 10.3724/SP.J.1001.2013.04259
%X 针对效用网格下截止期约束的工作流费用优化问题,提出了路径平衡(path balance,简称PB)算法,对工作流中各路径长度进行调整,并提出基于路径平衡的费用优化(path balance based cost optimization,简称PBCO)算法.PBCO 基于PB 的计算结果设置初始约束时间,充分利用了工作流的费用优化空间.同时,采用逆向分层策略对任务进行分层,并根据各层任务数按比例分配冗余时间,有效地增大了多数任务的费用优化空间,进一步改善了工作流的费用优化效果.实验结果表明,PBCO 比另外几种著名算法(如DET,DBL 等)改进了约35%
%K 工作流调度 效用网格 路径平衡 截止期约束 费用优化 逆向分层
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=4259&flag=1