%0 Journal Article
%T 多云环境下基于代价驱动的科学工作流调度策略*
%A 林兵
%A 郭文忠
%A 陈国龙
%A 陈煌宁
%J 模式识别与人工智能
%P 865-875
%D 2015
%R 10.16451/j.cnki.issn1003-6059.201510001
%X 针对多云环境下带截止日期约束的科学工作流调度问题，引入局部关键路径算法思想，提出基于代价驱动的科学工作流调度策略，目的是在满足科学工作流截止日期约束的同时，尽可能降低执行代价.该策略充分考虑多云环境和科学工作流的独有特性，首先根据工作流自身结构合并存在有向割边的相邻任务;再基于关键父任务迭代机制寻找带局部截止日期的局部关键路径;最后为局部关键路径分配最适合实例，并执行所有任务.实验表明，文中策略有效提高现有真实科学工作流的执行效率，并大幅减少执行代价.
%K 云计算
%K 科学工作流
%K 代价驱动
%K 优化调度
%K 多云环境
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10733.shtml