数据中心中面向工作流应用的节能调度算法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:cheng1129
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算技术的不断成熟,数据中心也随之发展。现在的数据中心已经不仅是一个简单的服务器统一托管、维护的场所,它已经演变成一个集大数据量运算和存储为一体的高性能计算机的集中地。但随着数据中心规模的不断扩大以及碳排放量和电费的不断激增,数据中心的能耗问题也日益突出。为了能够降低数据中心的能耗,人们先是花费大量精力在降低数据中心的服务器能耗、支持IT设备的电力系统能耗和制冷设备能耗上,但随着数据中心中的服务器和制冷设备在能源消耗上变得越来越有效率,数据中心网络设备(比如交换机)消耗的能源量却在不断增加。尤其是最近两年,e-science研究变得越来越热门,数据中心中需要进行大数据处理的任务变得越来越多,数据中心服务器之间的通信量已经远远超过与用户的交互量,并有继续增大的趋势,这就使得如果能够通过有效地为每个任务选择处理服务器并为任务之间的数据传输选择好路由,就可以有效地提高数据中心资源的利用率从而将不在工作状态的设备关闭,最终达到节约能耗的目的。因此,从数据中心网络调度层面上降低能耗已经变得越来越有意义。本文主要针对工作流应用,研究如何在满足用户截止时间要求的前提下,通过有效地网络调度来最小化数据中心的能耗。网络调度主要包括为工作流应用中的每个计算任务选择服务器资源以及为每个传输任务选择路由并分配带宽资源。由于云工作流应用的不断增多使得数据中心服务器之间的数据传输变得越来越频繁,而数据中心的现状又需要在非峰值时间段关闭数据中心内大部分的空闲资源,只留下一部分以应付突发情况,所以传统的任务资源匹配算法只考虑处理能耗就已经显得过于片面。基于上述问题,本文首先针对数据中心的树状拓扑,提出了一种改进的能够最小化工作流应用完成时间的调度算法,它有效地避免了路由数过多造成的时间复杂度较高的情况;然后根据用户定义的截止时间与最短完成时间之间的时间冗余,针对云工作流应用的特点,提出了一种新的启发式节能调度算法(EBS),它能够在满足用户截止时间要求的前提下,最小化数据中心的总处理能耗;最后在不同的工作流模型、不同的数据中心资源配置和不同的网络负载情况下对EBS算法的性能进行了仿真验证,仿真结果证明了算法的有效性。
其他文献
基于自适应噪声对消器性能会受到回响的影响,本文介绍一种用于降低对消器输出中回响效应的算法。根据剩余均方误差随着有用信号功率增加而增加的思想,在S.Ikeda算法基础上提出
该文首先介绍了FPGA的基本原理和在当前数字信号处理领域的应用,概述了扩展频谱通信技术的基本原理和当前的发展状况.然后讨论了基于FPGA的扩频基带信号专用处理芯片的设计,
该文在介绍利用小波变换系数,进行静止图像压缩编码的过程中,不仅对已出现的基于小波变换的图像压缩方法进行了分类,还在实验的基础上,针对某些编码方法提出了自己的观点.该
本刊讯3月7日上午,2017年自治区县域义务教育均衡发展督导评估工作布置会在南宁顺利召开.自治区教育厅副厅长孙国友在会上对2017年自治区县域义务教育均衡发展督导评估工作进
期刊
在传统的奈奎斯特采样过程中,为了准确的重构原始信号,要求采样频率不得低于信号最高频率的2倍。但随着信息时代的到来,人们所需要处理的数据的带宽越来越高,数据量越来越大,
该文主要集中讨论了VIP通信系统软件模块群的设计实现方法,力图用具体的软件设计源代码(和SDL图等)和网络通信系统级的精髓协议设计思路方法讲解相关协议族的开发细节.为了兼
论文共分四章.第一章介绍了该课题的研究背景有研究内容.第二章对高其白噪声信道和衰落信道下伪随机序列的捕获性能分别进行了理论分析和仿真,据此确定了最佳的捕获方案.第三
雷达实时信号处理对速度的要求不断提高,需要实时并行处理系统不断使用高性能的处理单元——新型DSP(数字信号处理器)器件.该文研究的主要目的是开发新型DSP-ADSP21160,应用
该文主要工作有两部分:第一部分针对第二代移动通信系统,第二部分则面向未来全球个人通信.在第一部分中,首先以GSM系统为例,分析了第二代移动系统所采用的移动性管理技术及其
该课题的硬件工作平台是Pentium系列个人计算机,软件平台为windows 9x操作系统,硬件电路板插卡基于ISA总线设计,应用软件的开发语言采用Visual C++语言.该文提出了一种双通道