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