一种基于云计算环境下降低能耗RECMSA算法.docVIP

一种基于云计算环境下降低能耗RECMSA算法 　　各种研究表明云计算中心的能耗问题已经成为研究云计算的一个新领域。云计算中心在运行过程中存在空闲的服务器节点，这些服务器节点会产生不必要的空闲能耗，以及由于任务调度不科学而产生大量能量浪费问题。针对这些问题，提出一种基于云计算环境下的降低能耗RECMSA算法。首先，建立云计算环境的能耗模型。然后，利用云计算中心的平均资源利用率将服务器节点分为两类，使用RECMSA （Reduce-Energy-Consumption-Migration-Scheduling-Algorithm）算法对两类服务器节点进行匹配和调度，目的是通过迁移和调度后既要让云计算中心的资源利用率提高，又要让云计算中心的整体耗能降低。实验结果表明，该算法在能够完成任务的情况下，达到提高资源利用率和降低整体能耗的目的。 　　【关键词】绿色云计算 随机任务 迁移调度 　　1 引言 　　在IT领域，云计算提供了一种特殊的服务方式，以其高性能计算能力和高扩展性等特点，逐渐成为产业界和学术界的热门方向。目前，大多数研究者都将目光放在了怎样让云计算中心的运算性能能够达到最高，怎样将云计算中心的资源利用率达到最高、怎样让云计算中心的服务器节点的资源利用率达到一个负载均衡等等。在研究以上问题的时候忽略了能量消耗这个问题，随着云计算的使用增加，云计算中心的能量消耗已经达到了一个很高的状态。绿色计算这一特征一直都用来描述云计算，但云计算自身并没有提供很好的解决方案来评价和降低能耗，因此需要一种成熟的方案来实现绿色计算的意义。针对这一问题，本文提出了一种基于云计算环境下的降低能耗算法，通过迁移和调度策略实现了减低能耗和提高云计算中心资源利用率两个方面的性能。 　　本文剩下的章节安排如下：第二章，介绍相关的研究，主要是介绍一些国外高刊（SCI）中的算法；第三章，提出能量模型，根据相应的公式推导，得到一个云计算中心耗能的能量模型；第四章，介绍RECMSA算法的具体过程以及实现方法；第五章，通过实验进行算法的比较；第六章，对本文所做的工作进行总结。 　　2 相关研究 　　最早研究能量管理策略的是Pinheiro等人，主要的策略是通过减少云计算中心物理服务器节点的工作量，重新配置任务，然后让一部分工作量极少的节点休眠，从而达到节能的效果。在该研究中，作者认为任务的重新配置操作会存在时间上的消耗，但是对整体节能会友很好的效果。 　　Wood等人提出一个经典的迁移调度策略（AVG），其核心公式如下公式（1）： 　　其中，CPUu、MEMu、NETu分别表示一台物理服务器节点的CPU、MEM以及NET的利用率。根据公式（1）很明显可以知道，当 V值越大，说明该物理服务器节点的资源利用率很高，V值越小，说明该物理服务器节点的资源利用率低。那么当有新任务到达云计算中心时，将新任务放在V值最小的服务器节点上进行服务。 　　Zheng等人提出了另外一个负载均衡算法（NORMAL），其核心公式如下公司（2）： 　　首先，在云计算中心随机选择一台物理服务器节点m；然后其它的每一台物理服务器i与m进行比对；N1i表示CPU的计算能力， N2i表示MEM的能力，N3i表示硬盘的存储能力。Ci、Mi、Di、NETi分别表示CPU、MEM、DISK以及NET的利用率。a、b、c、d分别表示CPU、MEM、DISK以及NET的权值。该算法的目的是通过计算得出B的值，然后当有新任务到达时，将新任务分配到B值最小的物理服务器节点进行服务。 　　3 能量模型 　　在云计算中心，每一个工作中的服务器节点的电能消耗主要是在CPU、内存、磁盘存储和网络接口这些方面。通过对这四个系统资源的相互比较，可以得知CPU的使用状况是服务器节点的电能消耗情况的关键因素，本文的主要研究目标就是管理服务器节点的电能消耗以及使用的高效率。此外， CPU利用率通常与服务器节点负载成正比。 　　当有应用程序在服务器上运行时，CPU使用情况与服务器节点的电能能耗成线性关系。其原因就是服务器节点的电能消耗情况的关键因素为CPU的使用状况。这些研究还表明在单位时间内（例如：1小时）一个电源开启的空闲的服务器节点与一个CPU使用率为100%的服务器节点之间的电能能耗比值为60%～70%。这个事实证明，如果能让一些空闲的服务器进行休眠，或者让工作量低的服务器通过迁移调度算法将自己的服务转让出去，然后进行休眠，这样在很大程度是可以降低云计算中心的总功耗。因此，定义了以下能量模型： 　　其中，Emax表示一个服务器节点处于工作状态为100%时的能量消耗值；α表示在单位时间内一个电源开启的空闲的服务器节点与一个完全工作状态服务器节点之间的电能能耗比值；u表示CPU的利用率。 　　在服务器节点工作时，CPU的利用率随着