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

• 作者: 王峰 魏秀然
• 来源期刊: 计算机应用研究
• 关键词: 云计算 科学工作流 代价最优化 能耗 截止时间
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2001-2005,2021
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.07.018

摘要

为了降低云环境中科学工作流调度的执行代价与数据中心能耗,提出了一种基于能效感知的工作流调度代价最优化算法(CWCO-EA).算法在满足截止时间约束下,以最小化工作流执行代价与降低能耗为目标,将工作流的任务调度划分为四步执行:通过代价效用的概念设计虚拟机选择策略,实现了子makespan约束下的任务与最优虚拟机间的映射;通过串行与并行任务合并策略,同步降低了工作流的执行代价与能耗;通过空闲虚拟机重用机制,改善了租用虚拟机的利用率,进一步提高了能效;通过任务松驰策略实现了租用虚拟机的能力回收,节省了能耗.通过四种科学工作流的仿真实验结果表明,CWCO-EA算法比较同类型算法,在满足截止时间的同时,可以同步降低工作流的执行代价与执行能耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王峰	华北水利水电大学软件学院	14	71	5.0	8.0
2	魏秀然	河南农业大学信息与管理科学学院	20	49	4.0	6.0