专利名称：一种节能的云计算数据中心虚拟机放置方法
技术领域：
本发明涉及一种节能的云计算 数据中心虚拟机放置方法，更具体的说，尤其涉及一种最大限度地将所有待创建虚拟机集中放置的节能的云计算数据中心虚拟机放置方法。
背景技术：
云计算(Cloud Computing)是网格计算、分布式计算、并行计算、网络存储、虚拟化等传统计算机和网络技术发展融合的产物。它是一种商业计算模型，它将计算任务分布在大量物理计算机构成的资源池上，使各种应用系统能够按需获取计算能力、存储空间和信息服务。其核心是服务资源池，其通常是一些可以自我维护和管理的虚拟化资源，包括计算服务器、存储服务器和带宽资源。云计算包括以下几个层次的服务基础设施即服务(Infrastructure as a Service简称IaaS),指消费者通过Internet 从完善的计算机基础设施获得服务，包括处理、存储、网络和其它基本的计算资源，用户可以在其上自由的部署与运行任意软件。
软件即服务(Software as a Service),是指一种通过Internet提供软件服务的模式，用户无需购买软件，而是向提供商租用基于Web的软件，来管理企业经营活动。
平台即服务(Platform as a Service简称PaaS)，指将软件研发平台作为一种服务，以SaaS的模式提交给用户。Paas是SaaS模式的一种应用。PaaS的出现可以加快SaaS 的发展，尤其是加快SaaS应用的开发速度。
云数据中心目前主要采用虚拟数据中心的方式构建，虚拟数据中心，是指利用服务器虚拟化技术，采用互相独立、隔离的虚拟主机提供等同物理机的功能，其成本远远低于物理数据中心。虚拟数据中心的核心是虚拟机，所谓虚拟机，就是计算机软件，其运行于物理硬件或物理计算机之上，它可以运行操作系统(称为客户操作系统)和应用程序，它有自己的虚拟硬件。虚拟机不是仿真器和模拟器，它们是真实的计算机，可以实现与物理计算机相同甚至超过物理计算机的功能。
用户可以使用虚拟化技术基于少量的物理服务器提供大规模的虚拟化服务，因此大大降低了云数据中心的构建费用。目前，电能消耗成为云计算数据中心的主要运营成本。 以Google为例，据已有公开信息，Google在全球共有36个数据中心，一年消耗大约790亿千瓦时电力；2011年，全美国的数据中心共消耗电能10000亿千瓦时，折合74亿美元。节能问题已经成为云数据中心运营急需解决的一大难题。在云计算数据中心运营中，其通过其庞大的物理服务器集群为为用户提供虚拟机自助服务，虚拟机主要创建在各个物理服务器之上，虚拟机的创建会使得物理服务器集群产生大量废热，从而使周围的温度升高，据测算，最高问题可达50多度，温度的升高会引起空调制冷系统的工作，通过空调制冷系统来保持数据中心的标准温度，由此引起的电能消耗，约占云数据中心电能消耗的40%。虚拟机的集中放置，其核心思想是将虚拟机的创建集中于较少的物理服务器之上，从而减少物理服务器废热的产生，节省电能消耗。因此，通过高效的虚拟机集中放置降低制冷系统的电能消耗成为云数据中心节能的一个重要途径。
当今主流的虚拟机放置方法主要包括打包法，分条法，负载感知法及内存亲近法。
打包法的基本思想是以尽少使用节点为目标，将虚拟机集中在部分云计算中的节点上运行，实现方式上，采用虚拟机运行数目最多优先原则，即当需要为新建虚拟机选择宿主机时，选择拥有最多数量虚拟机运行的宿主机，打包法的优点是该方法可使大量的虚拟机集中在少数的物理节点上运行，可降低物理服务器成本，打包法的不足是虚拟机过于集中，致使虚拟机资源抢占概率过大，为保证虚拟服务器的质量，大量虚拟机的迁移及资源调整行为必不可少，这样会产生大量的开销。
分条法基本思想是以最大化单个服务器节点可用资源为目标，将虚拟机散布在所有节点上运行，实现方式上，采用虚拟机运行数目最少优先原则，即当需要为新建虚拟机选择宿主机是，选择拥有最少数量虚拟机运行的宿主机，其基本思路是受集群负载均衡启发， 是虚拟机按数量均匀分布，降低虚拟机资源抢占概率，其缺点是依据虚拟机数量进行放置， 把虚拟机数量仅仅抽象为节点上的负载值，过于单一，并且无法区别不同资源(如CPU，内存，硬盘等)请求的虚拟机对节点造成的实际负载，不够细化，难以实现更细粒度和精度的资源分配需求。
负载感知法的目标与分条法相同，力求最大化单个节点上的可用资源。基本设计思路是受节点负载最小启发，将新建虚拟机放置在具有最小负载的节点上运行。实现方式上，采用最大CPU空闲率优先原则，即当需要为新建虚拟机选择宿主机是，选择CPU空闲率最大的宿主机。其优点与分条法相同，受负载均衡启发，由于考虑节点上的CPU资源使用情况，可达到分布式计算系统范围内的CPU资源负载均衡。其缺点是该方法只考虑了 CPU资源，对节点的内存，网络和磁盘使用情况等集群节点负责的重要组成，缺乏考虑。
内存亲近法是由Timothy Wood博士提出的一种基于内存共享感知的虚拟机放置系统，包括一个内存识别系统，能够有效判断一组虚拟机之间的内存共享潜能，并计算出更有效的放置方式。另外，随着负荷变化，系统还将利用在线迁移优化虚拟机放置，其优点是从集群范围寻找虚拟内存页相同的虚拟机，是他们迁移到同一个集群节点，共享虚拟内存， 可提高物理内存利用率，节约内存，提升集群的虚拟机容纳数量。其缺点是由于需要通过虚拟机迁移实现虚拟机放置，方法过程较为复杂，并且若共享虚拟内存的虚拟机过多，无法保证虚拟服务器的服务质量。
对于以上提出的虚拟机放置方法，仅从虚拟机放置本身来考虑问题并未结合空调制冷系统能耗的因素进行设计，对于打包法，其思想是尽量将多个虚拟机集中放置到较少的物理服务器中，从而实现电能的减少，但是该方法仅考虑了物理服务器逻辑上的集中，实际中，部署的服务器可能位于不同的物理机柜区域，按此方法部署会使得不同物理服务器区域的温度上升，造成制冷系统的工作，从而消耗电能；对于分条法、负载感知、内存亲近的方法，其思想是将虚拟机分散到多个物理结点，从而实现负载均衡的功能，该类方法会引起大规模范围内温度的上升，引起制冷空调的大面积工作。因此上述方法在实现过程中无法实现空调制冷系统的节能。发明内容
本发明为了克服上述技术问题的缺点，提出了一种最大限度地将所有待创建虚拟机集中放置的节能的云计算数据中心虚拟机放置方法。
本发明的节能的云计算数据中心虚拟机放置方法，其特别之处在于a.建立物理服务器区域，将空调制冷系统的一个出风口覆盖的所有物理服务器划分为同一物理服务器分区，形成基于云计算的物理服务器区域；并设物理服务器区域在横向、纵向上所包含的物理服务器分区数目分别为x、y个，x>y均为正整数；b.获取物理服务器信息，获取步骤a中所有物理服务器的资源使用信息和所在分区信息；c.计算待创建虚拟机资源，获取每个待创建虚拟机的CPU、内存和硬盘大小，并计算出要创建所有虚拟机所需的请求资源；设所需的CPU、内存和硬盘的请求资源分别为C^tZdaaand、iMM 和DiSKdeamd ;d.对物理服务器进行排序，对所有物理服务器依据可用资源的大小进行排序，形成物理服务器序列集合， 该序列集合记为Plf ；e.建立待创建虚拟机与物理服务器之间的映射，在可用资源满足待创建虚拟机请求资源的基础上，搜索满足需求的物理服务器资源序列；并按照序列中包含物理服务器数量的多少对该资源序列进行分类，形成物理服务器序列集合，分别记为W1，，…，W4,其中FMn表示包含n个物理服务器且可用资源满足需求的所有序列的集合， η为正整数；f.判断是否有单个物理服务器满足需求，如果有集合W1存在，则FAi1中任何一台物理服务器的可用资源均可创建出所有虚拟机，选择其中任一物理服务器作为待创建虚拟机的节点；如不存在集合FM1，则执行步骤g;g.判断是否存在同一分区内的满足要求的物理服务器序列，遍历物理服务器序列集合W2，…，，寻找出位于同一物理服务器分区内的物理服务器序列，在该物理服务器序列上创建所有虚拟机；如不存在处于同一分区内的满足要求的物理服务器序列，则执行步骤h ;h.选取空调能耗成本最小、且物理服务器数量最少的服务器序列，来创建所有虚拟机；空调能耗成本大小与物理服务器集中程度大小成反比。
步骤a中，每个物理服务器分区中应设置各自的温度传感器，以便空调制冷系统根据检测的温度来控制相应出风口的开闭；物理服务器分区简称分区。步骤b中，物理服务器的资源使用信息为CPU、内存和硬盘的使用信息，所在分区信息为物理服务器所在分区的坐标信息。步骤C中，CPtZtoi为所有待创建虚拟机的CPU之和，SAMdmmd为所有待创建虚拟机的内存之和，DEK-为所有待创建虚拟机的硬盘之和。步骤d中，对物理服务器进行排序，是为了步骤e中便于与待创建虚拟机形成映射。步骤e中，形成了满足资源需求的所有物理服务器序列集合，以便于选择出能耗最低的虚拟机放置方案。步骤f中，如果有集合FM1存在，则表明有一台物理服务器的可用资源即可满足创建所有虚拟机的要求，则在一台物理服务器上进行创建，以便达到最佳的节能目的。步骤g中，在同一分区内的物理服务器上创建所有虚拟机，也有利于服务器的集中散热，达到较佳的节能目的。步骤h中， 如果不存在一个或同一分区的物理服务器满足创建虚拟机的要求，则选取两个或两个以上分区内的物理服务器来创建虚拟机，选取物理服务器集中程度最大的服务器序列来放置虚拟机，以降低能耗成本。
本发明的节能的云计算数据中心虚拟机放置方法，设物理服务器分区的位置用二维坐标P= (i，j)表示；空调能耗成本用cost标示,定义
权利要求
1.一种节能的云计算数据中心虚拟机放置方法，其特征在于，包括以下步骤 a.建立物理服务器区域，将空调制冷系统的一个出风口覆盖的所有物理服务器划分为同一物理服务器分区，形成基于云计算的物理服务器区域；并设物理服务器区域在横向、纵向上所包含的物理服务器分区数目分别为X、y个，X、y均为正整数； b.获取物理服务器信息，获取步骤a中所有物理服务器的资源使用信息和所在分区信息； c.计算待创建虚拟机资源，获取每个待创建虚拟机的CPU、内存和硬盘大小，并计算出要创建所有虚拟机所需的请求资源；设所需的CPU、内存和硬盘的请求资源分别为CfPJjRAM 知 DIi^Fr d.对物理服务器进行排序，对所有物理服务器依据可用资源的大小进行排序，形成物理服务器序列集合，该序列集合记为/W ； e.建立待创建虚拟机与物理服务器之间的映射，在可用资源满足待创建虚拟机请求资源的基础上，搜索满足需求的物理服务器资源序列；并按照序列中包含物理服务器数量的多少对该资源序列进行分类，形成物理服务器序列集合，分别记为WK1 , VM2 ,…，其中FM,表示包含n个物理服务器且可用资源满足需求的所有序列的集合，n为正整数； f.判断是否有单个物理服务器满足需求，如果有集合WK存在，则KM1中任何一台物理服务器的可用资源均可创建出所有虚拟机，选择其中任一物理服务器作为待创建虚拟机的节点；如不存在集合FAf1，则执行步骤g ； g.判断是否存在同一分区内的满足要求的物理服务器序列，遍历物理服务器序列集合VM2，…，FMtt ,寻找出位于同一物理服务器分区内的物理服务器序列，在该物理服务器序列上创建所有虚拟机；如不存在处于同一分区内的满足要求的物理服务器序列，则执行步骤h; h.选取空调能耗成本最小、且物理服务器数量最少的服务器序列，来创建所有虚拟机；空调能耗成本大小与物理服务器集中程度大小成反比。
2.根据权利要求I所述的节能的云计算数据中心虚拟机放置方法，设物理服务器分区的位置用二维坐标P= (i，j)表示；空调能耗成本用cost标示,定义
3.根据权利要求I或2所述的节能的云计算数据中心虚拟机放置方法，其特征在于步骤d中，所述的物理服务器的可用资源包括CPU、内存和硬盘的可用资源，分别用、AIM-励和msm分别采用以下公式进行计算酬減迦=OPUtgml -CPUlisei-CPUi^JMilif _娘}^ = RAMmei - RAM- PAM 其中，右下标注为total的表示资源总量,为used的表示已用资源量,为threshold的表示设定的预留阀值； 步骤e中，如果一个或多个物理计算机的CPU、内存和硬盘的可用资源分别大于或等于CPUm、MMtend和Hdemand ,则认为该序列为满足需求的物理服务器资源序列。
全文摘要
本发明的节能的云计算数据中心虚拟机放置方法，包括a.建立物理服务器区域；b．获取物理服务器信息；c．计算待创建虚拟机资源；d．对物理服务器进行排序；e．建立待创建虚拟机与物理服务器之间的映射；f．判断是否有单个物理服务器满足需求；g．判断是否存在同一分区内的满足要求的物理服务器序列；h．选取空调能耗成本最小、且物理服务器数量最少的服务器序列。本发明的云计算数据中心虚拟机放置方法，优先选用单个物理服务器来创建虚拟机，再选用同一分区内的物理服务器来创建虚拟机；在前两者都不存在的情况下，最终选用集中程度最高的物理服务器序列来创建虚拟机，实现云计算中心虚拟机的节能放置，节能效果显著，便于应用推广。
文档编号H04L29/08GK102929687SQ20121038596
公开日2013年2月13日 申请日期2012年10月12日 优先权日2012年10月12日
发明者王鲁, 杨美红, 孙萌, 马骏, 张新常, 张玮, 史慧玲 申请人:山东省计算中心