云计算中能耗和性能感知的虚拟机优化部署算法  

An energy-and-performance-aware virtual machine placement optimization algorithm in cloud computing

作　　者：房丙午[1,2] 黄志球[1] 

机构地区：[1]南京航空航天大学计算机科学与技术学院,江苏南京211100 [2]安徽财贸职业学院电子信息系,安徽合肥230601

出　　处：《计算机工程与科学》2016年第12期2419-2424,共6页Computer Engineering & Science

基　　金：国家自然科学基金(61272083);安徽省教育厅自然科学基金(KJ2013B009;KJ2013B010)

摘　　要：优化虚拟机部署是数据中心降低能耗的一个重要方法。目前大多数虚拟机部署算法都明显地降低了能耗,但过度虚拟机整合和迁移引起了系统性能较大的退化。针对该问题,首先构建虚拟机优化部署模型。然后提出一种二阶段迭代启发式算法来求解该模型,第一阶段是基于首次适应下降装箱算法,提出一种虚拟机优化部署算法,目标是最小化主机数;第二阶段是提出了一种虚拟机在线迁移选择算法,目标是最小化待迁移虚拟机数。实验结果表明,该算法能够有效地降低能耗,具有较低的服务等级协定(SLA)违背率和较好的时间性能。Optimizing virtual machine placement is an important way to reduce energy consumption in the data center. At present, most placement algorithms of virtual machine can reduce energy consumption significantly, but a considerable degradation of system performance is caused by excessive migration and consolidation of the virtual machine. To solve this problem, we first build an optimization model of virtual machine placement and then propose a two-phase iterative heuristic algorithm to solve the model. The first phase is using the optimization placement algorithm of virtual machine to minimize the number of hosts based on the first fit decreasing bin-packing algorithm. The second phase is using the live migration selection algorithm of virtual machine to minimize the number of virtual machine migration. Experimental results show that the proposed algorithms can effectively reduce energy consumption, with lower service level agreement （SLA） violation rate and better time performance.

关 键 词：云计算 虚拟机部署 在线迁移 能耗和性能感知 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]