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

来源 :软件学报 | 被引量 : 0次 | 上传用户:yusiyuangame
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对效用网格下截止期约束的工作流费用优化问题,提出了路径平衡(pathbalance,简称PB)算法,对工作流中各路径长度进行调整,并提出基于路径平衡的费用优化(pathbalancebasedcostoptimization,简称PBCO)算法.PBCO基于PB的计算结果设置初始约束时间,充分利用了工作流的费用优化空间.同时,采用逆向分层策略对任务进行分层,并根据各层任务数按比例分配冗余时间,有效地增大了多数任务的费用优化空间,进一步改善了工作流的费用优化效果.实验结果表明,PBCO比另外几种著名算法(
其他文献
利用传统经验值得出了舰艇在布放噪声干扰器后干扰潜艇平台的机动规避航向和舰艇布放声诱饵后远离鱼雷的机动规避航向。考虑到舰艇在布放声诱饵后远离鱼雷的规避过程中不可能
采用ANSYS11.0,对某下承式单索面钢箱叠合梁钢管混凝土系杆拱桥的叠合梁进行了局部分析,重点关注混凝土桥面单向板和叠合梁钢板在车辆荷载作用下的应力大小和分布情况。通过
“十二五”期间,中国内部审计协会提出了指导内部审计工作的总体目标:在国家审计与国家治理的大环境下,深化对内部审计本质的认识,全面推进内部审计“免疫系统”功能建设,充分发挥
本文从杨慎俗文学角度剖析杨慎作为文学大家在涉足雅、俗文学创作过程中凭借极其敏锐的文学嗅觉和文学接受能力,在俗文学领域里各体兼备,全面出击,绝不偏废于某一种俗文学形式,尤
一、青少年人际交往的类型1.代际交往。主要指家庭中两代人的交往。青少年朝气蓬勃,他们有新颖的思想观点和行为方式,与阅历丰富的父辈们的经验、处事方式成为需要互补的交往。
为提高变电站继电保护人员对二次设备的验收、维护效率,设计了一款便携式双向卷扬型试验线收线工具,它能在日常使用中实现双向出线、自动锁止、自动收线的功能,具有收线快、
用7种药剂分别采用药液浸种法、苗期喷雾法、果实发病初期喷雾的方法防治西瓜细菌性果斑病。结果表明:关键用药时期为苗期,最可靠的药剂为47%加瑞农可湿性粉剂和90%新植霉素可溶
对传统钢铁供应链中存在的信用问题进行了分析,对钢铁供应链平台信用机制设计的底层逻辑进行了阐述,并基于钢铁供应链平台信用体系构建现状,对信用机制创新和拓展方向进行了
财政税收体制监督管理的过程中要把国际经验和国内经验紧密结合在一起,通过完善的财政税收监督确保各项管理模式能够紧密结合,确保监督机制能够符合财政税收管理的基本要求,
纳米ZnO作为一种宽禁带直接带隙半导体材料因其具有发光性、压电性、导电性、气敏性、光催化性等诸多的优异性能而被广泛应用。ZnO材料来源广泛、价格低廉、无毒无害、制备方