基于CRO与禁忌搜索混合算法的虚拟机放置策略.docVIP

  基于 CRO 与禁忌搜索混合算法的虚拟机放 置策略# 袁翔， 胡志刚** 5 10 （中南大学信息科学与工程学院，长沙，410083） 摘要：随着越来越多数据中心的构建和部署，能耗问题成为研究热点。作为一种有效的节能 策略，虚拟机整合受到了研究人员和业界的关注。针对传统的虚拟机放置策略的不足，本文 利用一种新的元启发式算法 CRO（Chemical Reactive Optimization）来求解数据中心的虚拟 机放置问题，并通过禁忌搜索算法提高 CRO 算法中器壁无损碰撞对解的勘探能力。仿真实 验表明，相对于传统的贪婪放置策略和基于遗传算法的放置策略，本文提出的方法可有效降 低数据中心物理机的使用个数，进而降低了数据中心的能耗。 关键词：云数据中心；虚拟机放置；降低能耗；CRO 算法 中图分类号：TP311.13 15 Hybrid Algorithm Based On Chemical Reactive Optimization and Tabu Search for VM Consolidation in Cloud Computing Environment YUAN Xiang , HU Zhigang 20 School of Information Science and Engineering, Central South University, Changsha, 410083;  Abstract:  More and more data centers are created, energy consumption become the research hotspot. As a kind of effective energy saving strategy, VM consolidation is focused by researcher and industry. Due to the shortage of the traditional VM consolidation, in this paper, we use a new 25 meta-heuristic algorithm called CRO（ Chemical Reactive Optimization） to solve the VM consolidation in data centers and use Local Search to improve the ability of research the solutions. Experimental results show that this method is more excellent than other methods, it can decrease the number of servers and can reduce the energy consumption of data centers. Key words: cloud data center; VM migration; energy saving; Chemical Reactive Optimization 30 0 引言 云计算[1]是一种新兴的计算模式，随着云计算基础设施的扩大，数据中心的能耗日益增 加，根据调查和研究，2010 年全世界数据中心的总耗电量达到 201.8 TW/h，费用达到 233 亿美元。能耗相关的花费成为云环境提供商数据中心的主要财政支出之一，同时数据中心电 35 力的耗损也是导致大气层 CO2 含量升高的一个重要原因。因此，数据中心能耗管理技术[2] 已经成为云计算领域重点研究内容之一。 针对如何降低数据中心能耗的问题，学术界提出了一系列解决方法。一些方法关注于开 发带有节能属性的硬件，还有一些方法关注于数据中心的资源调度和管理，像虚拟机重放置 和自适应资源管理技术框架的研究。有效的虚拟机重放置已经被证明能够有效的节省数据中 基金项目：国家自然科学基金资助项目；博士点基金资助项目（20120162110061） 1 胡志刚（1963-），男，教授、博士生导师，主要研究方向：网格计算，云计算，嵌入式系统 作者简介：袁翔（1989-），男，硕士研究生，主要研究方向：云计算，网格计算 通信联系人：胡志刚（1963-），男，教授、博士生导师，主要研究方向：网格计算，云计算，嵌入式系统. E-mail: zghu@csu.edu.cn -1-   40 45  心和超级计算中心的能耗，在数据中心中，随着虚拟机的不断创建与撤销，分布在物理机上 的虚拟机必将分散，从而导致部分服务器的使用率非常低，通