| QoS约束云环境下的工作流能效调度算法 |
| |
| 引用本文： | 李廷元,王博岩.QoS约束云环境下的工作流能效调度算法[J].计算机科学,2018,45(Z6):304-309, 327. |
| |
| 作者姓名： | 李廷元 王博岩 |
| |
| 作者单位： | 中国民用航空飞行学院计算机学院 四川 广汉618307,中国民航大学计算机科学与技术学院 天津300300 |
| |
| 基金项目： | 本文受国家民航局科技创新引导项目(MHRD20140214),民航局和国家自然基金委民航联合基金项目(U1333113)资助 |
| |
| 摘 要： | 云环境可以为大规模工作流的执行提供高效、可靠的运行环境,但工作流执行时带来的高能耗不仅会增加云资源提供方的经济成本,还会影响云系统的可靠性,并对环境产生不利影响。为了在满足用户截止时间QoS需求的同时降低云环境中工作流调度的执行能耗,提出一种工作流能效调度算法QCWES。该算法将工作流的能效调度方案求解划分为3个阶段:截止时间重分配、任务调度选择排序以及基于DVFS的最佳资源选择。截止时间重分配阶段旨在将用户定义的全局工作流截止时间在各个任务间进行重分配,任务调度选择排序阶段旨在通过自顶向下的任务分级方式得到任务调度序列；基于DVFS的最佳资源选择阶段旨在为每个任务选择带有合适电压/频率等级的最优目标资源,在满足任务的子截止时间的前提下使总体能耗达到最小。通过随机工作流和基于高斯消元法的现实工作流结构,对算法的性能进行仿真实验分析。结果表明,所提算法可以在满足截止时间约束下降低工作流的执行能耗,实现用户方的QoS需求与资源方的能耗间的均衡。
|
| 关 键 词： | 云计算 工作流调度 QoS约束 能效调度 动态电压/频率缩放 |
Workflow Energy-efficient Scheduling Algorithm in Cloud Environment with QoS Constraint |
| |
| LI Ting-yuan and WANG Bo-yan.Workflow Energy-efficient Scheduling Algorithm in Cloud Environment with QoS Constraint[J].Computer Science,2018,45(Z6):304-309, 327. |
| |
| Authors: | LI Ting-yuan and WANG Bo-yan |
| |
| Affiliation: | School of Computer,Civil Aviation Flight University of China,Guanghan,Sichuan 618307,China and School of Computer Science and Technology,Civil Aviation University of Chian,Tianjin 300300,China |
| |
| Abstract: | |
| |
| Keywords: | Cloud computing Workflow scheduling QoS constraint Enegy-efficient scheduling Dynamic voltage/frequency scaling |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
