基于改进分组遗传算法的虚拟机初始化放置算法.pdf

’它a叶技2015年第28卷第6期 Electronic Sci．Tech．／Jun．15．2015 基于改进分组遗传算法的虚拟机初始化放置算法 李俊涛，周其力 (杭州电子科技大学计算机学院，浙江杭州310018) 摘要 随着虚拟化技术成为用于提高云计算数据中心能源利用效率的一项重要技术。文中针对虚拟机的初始化 放置问题，通过对遗传算法的染色体编码，变异算子等方面的优化，实现了一个改进的遗传算法以解决虚拟机的初始 化放置。实验结果表明，文中所提算法在对数据中心的能源效率方面有明显的提高。 关键词云计算；虚拟机放置；分组遗传算法；服务器整合 中图分类号TP391文献标识码A 文章编号1007—7820(2015)06—017—04 InitialVirtualMachinePlacementBasedon Genetic ImprovedGroupingAlgorithm LIJuntao，ZHOUQili of Dianzi 310018，China) (CollegeComputerScience，HangzhouUniversity，Hangzhou Abstract hasbecomean to the effi- Recently，virtualizationtechnology importanttechnologyimproveenergy ofdatacenters．This anew forinitial machine basedonim- ciency paperdesigns geneticalgorithm virtual placement Chromosomeandmutation simulationresultsshowthat toheuristicmethod proved encoding operators．The compared and has inthedatacenter． geneticalgorithm，theproposedalgorithmsignificantlyimprovedenergyefficiency cloud machine consolidation Keywordscomputing；virtual placement；groupinggeneticalgorithm；server “云计算”作为近来IT产业发展的新热点，受到广 1 相关研究 泛关注，数据中心作为云服务的最终承载者，为应用提 供资源和服务等基础性支撑，然而这些大规模计算的 如何将云计算数据中心的虚拟机放置到合适的主 基础设施却消耗着大量的电力资源，并且呈逐年增长 机中这一问题，一般将其建模为装箱问题，而装箱问题 趋势。根据Amazon的估计…，数据中心的能源消耗被证明是NP问题，研究者大多采用启发式算法来进 占其维护成本的42％。此外，不断增加的能源消耗还 行全局化搜索∞。5J，解决虚拟机的初始化放置问题。 导致二氧化碳排放量的大幅增加，如何减少能源消耗 然而启发式方法大多是基于贪心算法，并配合使用一 是数据中心所面临亟需解决的问题。虚拟化技术旧1则 些简单规则，比如，次优配合，优先配合或最佳配合等。 提供了一个有效的方法来管理云计算数据中心中的资