基于云科学工作流调度的代价与能效优化算法.PDFVIP

基于云科学工作流调度的代价与能效优化算法 作者 魏秀然, 王峰 机构 河南农业大学 信息与管理科学学院；华北水利水电大学 软件学院 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第7 期 访问地址 /article/02-2018-07-033.html 发布日期 2017-07-27 17:55:44 引用格式 魏秀然, 王峰. 基于云科学工作流调度的代价与能效优化算法[J/OL]. [2017-07-27]. http://www.a /article/02-2018-07-033.html. 摘要 为了降低云环境中科学工作流调度的执行代价与数据中心能耗，提出了一种基于能效感知的工作 流调度代价最优化算法CWCO-EA。算法在满足截止时间约束下，以最小化工作流执行代价与降 低能耗为目标，将工作流的任务调度划分为四步执行。首先，通过代价效用的概念设计虚拟机选 择策略，实现了子makespan 约束下的任务与最优虚拟机间的映射；其次，通过串行与并行任务 合并策略，同步降低了工作流的执行代价与能耗；然后，通过空闲虚拟机重用机制，改善了租用 虚拟机的利用率，进一步提高了能效；最后，通过任务松驰策略实现了租用虚拟… 关键词 云计算, 科学工作流, 代价最优化, 能耗, 截止时间 中图分类号 TP301.6 基金项目 河南省重点科技攻关项目（152102210112）; 河南省教育厅科学技术研究重点项目（13A520713） 35 优先出版 计 算 机 应 用 研 究 第 卷 基于云科学工作流调度的代价与能效优化算法* 1 2 魏秀然 ，王 峰 (1 4500046 2 450045) ．河南农业大学 信息与管理科学学院，郑州 ； ．华北水利水电大学 软件学院，郑州 摘 要：为了降低云环境中科学工作流调度的执行代价与数据中心能耗，提出了一种基于能效感知的工作流调度代价最 优化算法CWCO-EA 。算法在满足截止时间约束下，以最小化工作流执行代价与降低能耗为目标，将工作流的任务调度 划分为四步执行。首先，通过代价效用的概念设计虚拟机选择策略，实现了子makespan 约束下的任务与最优虚拟机间 的映射；其次，通过串行与并行任务合并策略，同步降低了工作流的执行代价与能耗；然后，通过空闲虚拟机重用机制， 改善了租用虚拟机的利用率，进一步提高了能效；最后，通过任务松驰策略实现了租用虚拟机的能力回收，节省了能耗。 通过四种科学工作流的仿真实验，结果表明，CWCO-EA 算法比较同类型算法，在满足截止时间的同时，可以同步降低 工作流的执行代价与执行能耗。 关键词：云计算；科学工作流；代价最优化；能耗；截止时间 TP301.6 中图分类号： Cost and energy-efficiency optimization algorithm based on cloud s