云计算环境下能耗优化模型及算法设计.docVIP

云计算环境下能耗优化模型及算法设计 摘要：目前，在云计算系统研发和产业化过程中，能耗问题是云计算的研究热点。本论文针对云计算环境，在满足任务调度服务水平的同时，建立资源分配的能耗优化模型，并在构建能耗优化模型的基础上，将虚拟机放置问题抽象为带约束的单目标优化问题，应用遗传算法进行虚拟机到物理服务器的部署。实验结果表明，与最佳适应算法相比，基于遗传算法的虚拟机部署算法可以有效地降低能耗，提高系统性能。6911 关键词：云计算；能耗；虚拟机；装箱；遗传算法 Energy Consumption Optimization Model and Algorithm Design in Cloud Computing Environment Abstract:Nowadays,in the process of Ramp;D and manufacture of cloud computing system,energy consumption is a vital research hotspot.Based on the cloud computing environment,put forward a view of the energy optimization model for resource allocation,considering the task scheduling of Qos.On the other hand,abstracted the placement problem of virtual machine as the single objective optimization problem with constraints,using genetic algorithm to dispose the virtual machines to physical servers.The experimental results show that,compared with the best fitness algorithm,the virtual machine deployment algorithm basing on the genetic algorithm can reduce consumption effectively,improve the performance of the system. Key words:Cloud computing;Energy consumption;Virtual machine;Packing;Genetic algorithm 摘要1 引言1 1.云计算能耗问题研究现状2 2.云计算能耗模型的建立2 2.1系统能耗分析2 2.2研究场景描述3 2.3数学模型建立4 2.云计算能耗的模型建立 云计算系统中的能耗主要来源于两个方面，一个是服务器层次的能耗，另一个是数据中心层次的能耗。服务器能耗也称为部件级能耗，主要包括CPU、内存、磁盘及其他部件（如主板、显卡等）的能耗，主要取决于利用率及负载情况；数据中心能耗指系统层次能耗，主要来源于配套的冷却设施能耗，统计数据表明Google云服务中心的能耗有一半是花在冷却设备上[10]。本文主要考虑在满足用户服务级目标的约束下，寻找最优的虚拟机部署方案使服务器能耗最低，也即主要考虑部件级能耗。 2.1系统能耗分析 在服务器能耗级别上，为了得到CPU能耗情况，Russ Joseph和Margaret Martonosi 用硬件计数器建立了高准确读的线性模型，分析出CPU 占服务器能耗的40%-60%。Contretras等人基于缓存指令的未命中数和数据依赖延迟周期数对内存的能耗进行建模，模型也具有很高的准确度。但是总体来看，内存所消耗的能量和CPU不是一个等量级的，而且内存使用率往往和CPU有着密切关联。Kim等人利用硬盘读写头的时间和旋转操作的速度作为建模参数，能准确估测了硬盘的能耗和温度。运用软件对服务器能耗测试，测试结果显示，CPU 占据峰值能耗的一半，内存所占据的能耗非常小（满负荷才占能耗的不到3个百分点），即使内存使用浮动很大的情况，对能耗的影响不大，而且内存的使用情况也往往和CPU相关，所以一般统计CPU的使用情况就够了。硬盘的能耗不大，但是未必可以完全忽略。 在正常的使用情况下，CPU不可能满负荷，这时硬盘的能耗和CPU相比，并不是一个可以忽略的数据，尤其是在进行数据高速读写、磁头高速转动的时候。其他部件，比如主板、显卡、显示器等部件的能耗值，是维持在一个较为稳定的小区间范围内。这些部件的能耗应该是几乎不会随着计算机负载的变化而大幅变化的，是计算机在闲置状态下能耗的重要组成部分。