面向能耗优化的云数据中心资源分配问题研究

来源 :南京大学 | 被引量 : 2次 | 上传用户:cooltom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是一种新型计算模式,通过网络对资源进行统一组织管理形成可共享的资源池,提供按需服务的资源利用方式。数据中心是云计算的物理实体,随着云计算的快速发展,云数据中心的能耗问题日益严重。云数据中心的能耗由多方面因素造成,其中,资源分配决定了物理资源利用模式和任务执行模式,从而对云数据中心的物理机能耗、网络能耗、任务执行能耗等产生直接影响。因此,如何设计高效的面向能耗优化的云数据中心资源分配机制是云数据中心研究的重要问题。针对上述问题,本文从物理层资源利用以及应用层任务执行的角度分别在物理机能耗优化、网络能耗优化、任务执行能耗优化等三个方面开展研究工作,并结合真实物理实验及理论分析的方法,提出云数据中心能耗优化机制并予以验证。本文贡献可概括为以下三点:1.针对物理机能耗优化,以在线虚拟机部署为研究对象,提出了基于资源多维性的资源利用刻画模型及基于多维度资源均衡利用的资源分配机制。首先,通过大量的真实环境实验,分析了基于多维度资源利用的物理机能耗变化情况,提出了基于CPU利用率的物理机能耗模型。其次,提出了一种基于资源多维性的物理机资源利用刻画模型,定量地描述了多维度资源利用可能产生的资源碎片及资源泄露情况。结合物理机能耗模型和资源刻画模型,提出了基于多维度资源均衡利用的虚拟机部署机制,通过优化多维度资源利用率,减少活跃物理机数量,实现物理机能耗优化。模拟实验以及对真实负载数据的分析结果表明,基于多维度资源均衡利用的虚拟机部署策略能以高资源利用率实施资源分配,并通过降低物理机能耗优化云数据中心能耗。2.针对网络能耗优化,以复合虚拟机部署为研究对象,提出了基于网络感知的有效资源分配机制,提出了基于物理机问通信连接数的网络能耗模型,并就三种不同通信模型下的数据中心网络通信,分别提出了网络能耗优化机制。首先,在物理机数量固定的基础上,针对用户请求同构的情况,提出了一系列基于递归思想的网络感知的虚拟机部署算法,并理论证明了算法的最优性,即实现网络能耗的最优;针对用户请求异构的情况,提出了一种近似算法,并理论分析了近似算法在三种通信模型下的近似度。其次,在综合考虑物理机能耗与网络能耗的情况下,分析了总体能耗随物理机数量增加产生的变化情况,并由此提出一种基于二分查找的虚拟机部署算法。实验表明,所提出的网络感知虚拟机部署策略能有效地实现网络能耗优化。3.针对任务执行能耗优化,以数据敏感型任务及数据的联合部署为研究对象,提出了一套优化的计算资源及存储资源分配机制。首先,通过真实的系统实验验证了任务的数据本地化(data locality)特征的客观性以及在优化任务执行能耗方面的重要性,并由此提出以完全数据本地化为约束的数据敏感型任务及数据联合部署问题。其次,分析了云数据中心物理机规模、物理机存储资源容量及计算任务规模的关系,该关系可以对联合部署问题的难易程度进行定性的描述。然后,理论分析了联合部署问题在不同关系条件下的可行性及难易程度,结果表明该问题在大多数情况下可被最优解,并提出了一种最优的联合部署算法。而对于无法适用最优算法的情况,提出了一种近似算法,并理论证明其近似度为2。综合理论分析及实验结果,本文所提出的计算资源及存储资源分配机制可以有效地实现任务执行能耗优化。
其他文献
甲烷与二氧化碳相关灾害是煤矿安全开采过程中面临的重要问题。对于甲烷和二氧化碳的抽采、排放和涌出等过程,由于自由面的产生(采煤、掘进工作面或抽采钻孔),受压力梯度驱动
<正>近几年来,科学技术的运用、网络系统的开发和现代元素的注入,正在对传统的物业服务产生深刻的革命性影响。很多企业对此进行了有益的探索,取得了可喜的效果。对行业逐步
目的:探讨体感诱发电位(SEP)分级和颈椎磁共振成像(MRI)测量颈脊髓体积及颈椎管容积比值在脊髓型颈椎病(CSM)患者疗效中的早期预测价值。方法:对82例CSM患者进行SEP检测和颈
心肌肥大是一种很常见的心脏疾病,是心肌细胞对多种病理刺激的一种适应性反应,为了使机体适应病理环境,心肌细胞采用代偿性肥大来保持心输出量和组织灌注量平衡,但是心肌的肥
恶性肿瘤是危害人类健康的主要疾病之一,化疗是目前治疗该类疾病的主要手段。然而,多药耐药性的产生及高的复发率是当前化疗过程中的重要障碍。因此,从天然果蔬中寻找低毒高
有序结构化功能电极材料融合了高反应表面积、电子和离子传导能力的特征,为进一步增强电化学存储和转换材料的界面活性赋予了前景和希望。然而,由于结构和组分可调性的限制,
近年来,随着无线通信技术的发展和传感器节点性能的提升,无线传感器网络(Wireless Sensor Networks, WSNs)在众多领域得到了广泛的应用。在多传感器估计系统中引入无线通信网
随着煤炭资源的枯竭,我国东部平原矿区已经进入密集的村庄建筑物压煤开采阶段,村庄煤柱的开采对地表房屋造成不同程度的损坏,由此引发的工农纠纷,已成为影响矿区和谐稳定的主
冲击地压是矿山采动诱发煤岩体变形能瞬时释放,在地下采掘空间引起煤岩体剧烈震动和挤出的现象。随着煤矿开采深度和开采强度的持续增加,地下开采面临的地质构造条件日趋复杂
目的探讨超声弹性成像在甲状腺癌诊断中的应用价值。方法采用2011年3月-6月进行甲状腺超声健康体检中发现的453例512个结节进超声弹性成像检查,按5分法对甲状腺结节弹性图像