QoS约束云环境下的工作流能效调度算法

李廷元; 王博岩

首页> 中文期刊> 《计算机科学》 >QoS约束云环境下的工作流能效调度算法

QoS约束云环境下的工作流能效调度算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

云环境可以为大规模工作流的执行提供高效、可靠的运行环境,但工作流执行时带来的高能耗不仅会增加云资源提供方的经济成本,还会影响云系统的可靠性,并对环境产生不利影响。为了在满足用户截止时间QoS需求的同时降低云环境中工作流调度的执行能耗,提出一种工作流能效调度算法QCWES。该算法将工作流的能效调度方案求解划分为3个阶段:截止时间重分配、任务调度选择排序以及基于DVFS的最佳资源选择。截止时间重分配阶段旨在将用户定义的全局工作流截止时间在各个任务间进行重分配,任务调度选择排序阶段旨在通过自顶向下的任务分级方式得到任务调度序列;基于DVFS的最佳资源选择阶段旨在为每个任务选择带有合适电压/频率等级的最优目标资源,在满足任务的子截止时间的前提下使总体能耗达到最小。通过随机工作流和基于高斯消元法的现实工作流结构,对算法的性能进行仿真实验分析。结果表明,所提算法可以在满足截止时间约束下降低工作流的执行能耗,实现用户方的QoS需求与资源方的能耗间的均衡。

著录项

来源
《计算机科学》 |2018年第b06期|304-309|共7页
作者
李廷元; 王博岩;
展开▼
作者单位

中国民用航空飞行学院计算机学院;

中国民航大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
云计算; 工作流调度; QoS约束; 能效调度; 动态电压/频率缩放;

相似文献

中文文献
外文文献
专利

1. 云环境下一种多维QoS约束的工作流调度算法 [J] . 刘振鹏 ,刘晓丹 ,张锡忠 . 郑州大学学报（理学版） . 2017,第002期
2. 云环境下基于优先级的多QoS约束工作流调度 [J] . 杜艳明 ,肖建华 . 计算机科学 . 2019,第010期
3. QoS约束下基于双向分层的网格工作流调度算法 [J] . 姚磊 ,戴冠中 ,张慧翔 . 计算机科学 . 2009,第009期
4. 云环境下科学工作流的调度算法 [J] . FENG Fu-Jian . 计算机系统应用 . 2019,第007期
5. 一种新颖的多云环境下科学工作流调度算法 [J] . 徐赛娟 ,刘耿耿 . 闽江学院学报 . 2018,第005期
6. 云环境中基于分解的多目标工作流调度算法 [C] . LI Kewu ,李克武 ,ZHANG Gongxuan . 2016年全国计算机体系结构学术年会（ACA2016） . 2016
7. 云环境下基于QoS约束的工作流任务调度算法研究与实现 [A] . 晏婧 . 2011

QoS约束云环境下的工作流能效调度算法

摘要

著录项

相似文献

相关主题

期刊订阅