优化数据中心能效的资源管理与任务调度

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:fengfang66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于其巨大的能量消耗和持续不断的发展,数据中心的能效问题已经成为当前信息技术领域研究的一个热点。基于动态速率调节、休眠模式的高能效资源调度,以及虚拟化和云计算环境中的资源调度是近年来出现的降低数据中心能量消耗的常用技术,受到了广泛的关注。但是降低数据中心能量消耗与保障应用性能之间存在权衡关系,而保证应用的性能对数据中心的收益至关重要。因此研究高能效资源调度,以及虚拟化和云计算环境中的资源调度,对降低数据中心能量消耗与保障应用性能具有重要的意义。  本文主要关注降低数据中心能耗与提高系统性能的资源管理与任务调度,研究了任务具有资源适应性限制的能效最优化调度算法、提高服务质量的虚拟机聚合调度方法、以及联合优化云数据中心能效和性能干扰的虚拟机调度算法。算法分析和实际运行结果表明,所提出的算法及优化技术能达到降低数据中心能量消耗和提高系统性能的目标。本文的主要贡献包括:  针对任务只能在部分服务器节点上运行,并且有最晚完工时间约束的问题,本文研究了任务具有资源适应性限制的能效最优化调度算法。该任务的节能调度可以转化为如何将任务安排在满足条件的服务器节点上,并设置最优的服务器节点运行速率。当服务器节点的速率可以在一个区间上任意取值时,本文对于任务具有相同工作量的情况,提出了最优的调度算法;对于任务的工作量不相同的情况,证明了该问题是NP完全的,并提出了相应的近似算法。实际运行结果表明,该算法优于目前主流的最少适应任务优先和最少适应服务器节点优先算法。  把前述的问题扩展到服务器节点速率只能在有限个数的离散集合里取值,本文研究了其近似算法,并给出了算法的近似比。  本文综合考虑了数据中心的能量消耗和应用性能,提出一种虚拟机聚合调度方法。通过设计随机规划方法解决了虚拟机在动态运行中的资源分配问题。然后根据虚拟机在多个时间片上的资源需求,设计了虚拟机动态聚合算法。最后采用PlanetLab提供的真实负载,设计实验来评估算法在节约能量消耗与保障服务质量之间的权衡作用。实验结果表明,在付出少量能耗节省的前提下,所提出的虚拟机聚合调度方法能把应用性能损失减低4倍。  本文提出了有效的兼顾降低数据中心能量消耗与优化虚拟机间性能干扰的虚拟机部署和调度算法。通过对虚拟机间的不同组合及虚拟机间生命周期的重合进行了深入的分析,建立了能量消耗与性能干扰的整体模型。然后把虚拟机部署和调度问题形式化为一个优化问题,并且证明该问题是NP难的。当所有虚拟机到达时间的信息都已知时,提出了离线的高能效虚拟机部署和调度算法。当扩展到虚拟机动态到达的情况时,提出了相应的在线算法。而且利用云数据中心资源预留等特点,进一步改进了在线算法。同时,为了降低大型数据中心中收集信息的时间,提出了一种分布式的实现方式。在实验中,本文提出的虚拟机部署和调度算法能有效地降低数据中心应用间的性能干扰,同时优化了数据中心能效与性能干扰的总体代价。
其他文献
本文从理论上分析了真实感图形绘制技术两种算法——光线跟踪算法与辐射度算法,阐述并研究了这两种算法各自的绘制原理,讨论二者在模拟真实感实体颜色的渗透现象上的不同,引出本
在移动网络发展的今天,GSM、CDMA、PHS、WCDMA、TD-SCAMA等多种网络同时并存,不同的网络有着不同的优势。为了给用户提供不同性价比的服务,增加用户选择服务的自由度和满意度
学位
随着科技的发展,现代计算应用领域也越来越多的需要面临大量的高维数据,如航天遥感数据、全球气候模型、生物数据、图像分类系统、金融市场交易数据等。如何从高维数据中有效的
学位
随着“互联网+”时代的来临,技术边界不断扩张,大数据、云计算、物联网与现代制造、生产性服务等产业的融合创新,引发基础设施层次上的巨变,可以概括为“云、网、端”三部分。越
随着信息技术的不断发展,软件系统的正确性越来越得到人们的关注。程序验证是保证软件系统正确性的一个重要手段。大多数人的关注点放在了软件测试与形式化验证两个方面,且在这
由于泛型构件具有广泛的复用性,我们相信有必要为泛型构件定义内存访问与操作的安全规则(即泛型概念的安全性规则)。然而当前的程序设计语言和编译系统无法高效地检验泛型概念
SIP是专为IP网络设计的多媒体会话控制协议,能发挥下一代网络和3G网的优势,将替代H.323成为开发下一代多媒体应用的基础协议。但SIP没有对网络会议提供直接支持,目前也还没有
手绘草图自然、简便,可表达不完备模糊概念,便于用户进行创造性活动,在模式识别和人机交互等相关领域中受到越来越多的关注。随着手写文字和手绘草图的应用范围迅速扩大,在线手绘
近年来,伴随着互联网时代的数据大爆炸,面向大规模、高噪声数据的快速聚类分析技术逐渐发展成为了数据挖掘和机器学习领域的热点研究方向。聚类分析技术有着非常广阔的应用前景
在互联网时代,浏览器是桌面计算机和移动终端中最重要的应用,并已逐步发展为通用的网络计算平台。浏览器支持的网络编程语言是JavaScript语言,采用JavaScript语言编写的程序内嵌