基于能量感知的多数据中心工作流调度方法

发布时间：2020-03-18 07:46

【摘要】：近年来云服务提供商数据中心的电能消耗在全球总电力消耗占比日益增长。一方面,电能的消耗会带来大量的环境污染;另一方面,数据中心电能消耗带来的电费成本占到了云服务提供商总运营成本的30%以上。如何减少数据中心的能耗成为不容忽视的问题。本文采用基于能量感知的多数据中心工作流调度方法最小化电费成本,同时兼顾工作流应用执行时的能耗优化,具有重要的实际意义和应用前景。本文研究基于能量感知的地理分布式数据中心下的工作流调度问题。考虑前驱数据传输时间、本地数据传输时间和不同地区数据中心的电费价格差异,以最小化服务提供商电费成本为优化目标。首先,本文在应用层面和资源层面分析多数据中心下工作流调度问题的特点和性质,针对优化目标和约束条件建立数学模型。其次,根据建立的数学模型,本文提出基于能量感知的地理分布式数据的云工作流调度算法(ECWSD)。ECWSD算法包括五个部分:考虑工作流截止时间、工作流应用总大小和工作流应用紧急程度三种规则的工作流应用排序,基于任务最大深度的子截止时间划分,基于Upward Rank、Downward Rank和Hybrid Rank三种排序方法的任务调度序列创建,考虑DVFS技术的虚拟机资源分配和基于变邻域下降(Variable Neighborhood Descent,VND)的任务调度序列调整。对提交的一批工作流应用,本文首先进行工作流应用排序,然后按排序后的工作流应用调度序列依次为应用中每个任务划分子截止时间并进行任务排序。其次,根据任务调度序列为每个任务分配虚拟机资源。在虚拟机资源搜索算法设计时,本文针对任务松弛时间的利用分别提出两种资源搜索策略:1)通过更新后继任务的实际开始时间利用任务松弛时间;2)基于DVFS技术降低所分配虚拟机资源的执行频率来减少任务松弛时间,同时可以进一步降低虚拟机的能耗,从而降低任务执行时的电费成本。最后,由于工作流应用的电费成本跟任务调度序列紧密相关,本文提出基于VND的任务序列更新方法,采用动态变化的邻域结构生成新的任务序列解,并搜索电费成本更低的虚拟机资源。为了验证所提算法的性能,本文设计参数校正和算法对比两个实验模块。首先使用多因素方差分析技术对算法参数和排序组合进行分析,选取合适的参数组合和排序规则;然后通过大量标准科学工作流实例对本文提出算法与两种相关算法进行对比。实验结果表明,本文所提出算法在不同截止期程度下,算法性能均明显优于两个基准算法。
【学位授予单位】：东南大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP308;TM73

【相似文献】

相关期刊论文 前10条

1 张皓明;;基于工作流的质量管理信息系统的设计与实现[J];中国高新区;2018年10期

2 朱亚东;李忠;严莉;陈湘军;;基于云环境的科学工作流均衡调度算法[J];实验室研究与探索;2018年05期

3 郑红;邓文轩;邓晓;卢兴见;;基于矩阵的工作流逻辑网模型的化简及验证[J];计算机科学;2018年07期

4 马敬敬;阎朝坤;郑金格;;九种智能算法在科学工作流调度中的应用比较[J];周口师范学院学报;2018年05期

5 吴文兵;;一种云环境下的科学工作流均衡调度算法[J];微电子学与计算机;2018年10期

6 江俊军;;电力调度分布式工作流设计与实现[J];山东工业技术;2017年01期

7 张弘;卢光跃;;基于工作流的移动网建设管理平台设计与实现[J];电子科技;2016年12期

8 陈爱国;王玲;任金胜;罗光春;;基于资源分组的多约束云工作流调度算法[J];电子科技大学学报;2017年03期

9 肖丹;;论电力调度分布式工作流的设计与实现[J];科技视界;2017年08期

10 张培华;;基于工作流技术的电力生产管理系统的设计与实现策略[J];中国新技术新产品;2017年19期

相关会议论文 前10条

1 常群;王海洋;;基于长短事务分离的工作流事务模型[A];第十九届全国数据库学术会议论文集（研究报告篇）[C];2002年

2 马帅;王海洋;王文;;事务工作流及其错误处理策略[A];第十七届全国数据库学术会议论文集（研究报告篇）[C];2000年

3 李晖;王海洋;王文;;面向事务的工作流活动模型[A];第十七届全国数据库学术会议论文集（技术报告篇）[C];2000年

4 连杰鑫;刘家茂;顾宁;;基于协作依赖的工作流过程优化[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

5 冯波;徐建良;;支持动态变化的工作流元模型的研究与应用[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

6 欧阳青;;工作流技术在高校教育管理系统中的应用研究[A];第十八届玻璃钢/复合材料学术年会论文集[C];2010年

7 袁锋;李旭东;张贤坤;朱光莹;;一种基于本体的柔性工作流组织模型[A];中国核科学技术进展报告（第二卷）——中国核学会2011年学术年会论文集第10册（核情报（含计算机技术）分卷、核技术经济与管理现代化分卷）[C];2011年

8 高翔;王成义;;两种分布式工作流的比较[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年

9 崔金红;王旭;;基于事件的变结构工作流管理[A];2003年中国管理科学学术会议论文集[C];2003年

10 黄慧;边馥苓;;基于层次建模法的柔性工作流管理系统研究[A];中国地理信息系统协会第八届年会论文集[C];2004年

相关重要报纸文章 前10条

1 本报记者 丁国锋;推动工作流管理流信息流有机融合[N];法制日报;2018年

2 中国出版传媒商报实习记者 梁帆;印度数字出版公司拓展美国市场[N];中国出版传媒商报;2017年

3 吴勇毅 厦门智者恒通管理顾问机构总监;管理软件已进入全景协同时代[N];通信产业报;2017年

4 中国石油勘探开发研究院西北分院 柏东明　曾丽花 郭以东;定制企业工作流服务[N];计算机世界;2011年

5 ;北京商能 实现电子化工作流体系[N];中国计算机报;2009年

6 记者 胡海燕;防止特约监督工作流于形式[N];人民政协报;2003年

7 贺先明;江钻股份公司运用信息技术提高企业竞争力[N];中国石油报;2002年

8 本报记者 曾平安 通讯员 罗丽斯;海格经验[N];科技日报;2003年

9 吴永辉 单浩龙;青岛网通电子流程取代人工操作[N];人民邮电;2005年

10 胡长城;工作流:国内国际两极分化[N];计算机世界;2007年

相关博士学位论文 前10条

1 孙晋永;基于事例推理及行为特征的语义工作流重用研究[D];西安电子科技大学;2017年

2 陈龙;面向不同资源供应模式的云工作流资源调度[D];东南大学;2018年

3 NAZIA ANWAR;云计算环境下资源分配和科学工作流调度的优化方法[D];华南理工大学;2018年

4 高昂;基于多种视角的工作流挖掘技术研究[D];北京科技大学;2010年

5 伍章俊;云工作流服务组合与活动调度策略研究[D];合肥工业大学;2011年

6 吕国斌;云计算环境下的科学工作流关键技术研究[D];中国地质大学;2012年

7 阎朝坤;网格环境下的科学工作流优化调度策略研究[D];中南大学;2013年

8 龙浩;网格语义工作流关键技术研究[D];北京工业大学;2010年

9 王睿;面向目标的迁移工作流主动服务方法研究[D];山东大学;2009年

10 张金艳;基于工作流的医疗信息系统研究[D];浙江大学;2009年

相关硕士学位论文 前10条

1 王震;面向地震数据处理的工作流框架设计与研究[D];吉林大学;2018年

2 张泉;基于管理体系机制的质量控制管理的设计与研发[D];吉林大学;2018年

3 彭悦;云环境下时间感知的高效工作流任务调度策略研究[D];南京信息工程大学;2018年

4 吴庭明;云计算环境中软错误感知的工作流任务节能调度研究[D];华东师范大学;2018年

5 汪鹏;电厂基建工作流优化调度技术研究[D];哈尔滨理工大学;2018年

6 丁佳民;复杂工厂环境下的工作流识别研究[D];杭州电子科技大学;2018年

7 余佳;基于多服务质量目标的云工作流任务调度方法研究[D];杭州电子科技大学;2018年

8 任璐;基于安卓技术OA系统的设计与实现[D];吉林大学;2018年

9 刘游;基于工作流相似性的Hive自动参数优化[D];哈尔滨工业大学;2018年

10 王卿;银行服务点保障管理系统的设计与实现[D];厦门大学;2017年

，

本文编号：2588446