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

计算机工程与科学

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

房丙午1,2,黄志球1

(1.南京航空航天大学计算机科学与技术学院，江苏南京 211100;2.安徽财贸职业学院电子信息系，安徽合肥 230601)

收稿日期:2015-10-14 修回日期:2015-12-07 出版日期:2016-12-25 发布日期:2016-12-25
基金资助:
国家自然科学基金(61272083)；安徽省教育厅自然科学基金(KJ2013B009,KJ2013B010)

An energyandperformanceaware virtual machine

placement optimization algorithm in cloud computing

FANG Bingwu1,2,HUANG Zhiqiu1

(1.College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211100;

2.Department of Electronics and Information,Anhui Vocational College of Finance and Trade,Hefei 230601,China)

Received:2015-10-14 Revised:2015-12-07 Online:2016-12-25 Published:2016-12-25

摘要/Abstract

摘要：

优化虚拟机部署是数据中心降低能耗的一个重要方法。目前大多数虚拟机部署算法都明显地降低了能耗，但过度虚拟机整合和迁移引起了系统性能较大的退化。针对该问题，首先构建虚拟机优化部署模型。然后提出一种二阶段迭代启发式算法来求解该模型，第一阶段是基于首次适应下降装箱算法，提出一种虚拟机优化部署算法，目标是最小化主机数；第二阶段是提出了一种虚拟机在线迁移选择算法，目标是最小化待迁移虚拟机数。实验结果表明，该算法能够有效地降低能耗，具有较低的服务等级协定（SLA）违背率和较好的时间性能。

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

Abstract:

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.

Key words: cloud computing, virtual machine placement, live migration, energyandperformanceaware

房丙午1,2,黄志球1. 云计算中能耗和性能感知的虚拟机优化部署算法[J]. 计算机工程与科学.

FANG Bingwu1,2,HUANG Zhiqiu1.

An energyandperformanceaware virtual machine

placement optimization algorithm in cloud computing

[J]. Computer Engineering & Science.

参考文献［11］

［1］	Ye Kejiang, Wu Zhaohui, Jiang Xiaohong, et al. Power management of virtualized cloud computing platform［J］.Chinese Journal of Computer,2012,35(6):12621286.(in Chinese)
［2］	Li X,Qian Z Z,Lua S L,et al.Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center［J］.Mathematical and Computer Modelling,2013,58(56):12221235.
［3］	Verma A,Ahuja P,Neogi A.Pmapper:Power and migration cost aware application placement in virtualized systems［C］∥Proc of the 9th Middleware,2008:243264.
［4］	Li B,Li J,Huai J,et al.EnaCloud:An energy saving application live placement approach for cloud computing environments［C］∥Proc of IEEE CLOUD,2009:1724.
［5］	Beloglazov A,Abawajy J,Buyya R.Energyaware resource allocation heuristics for effcient management of data centers for cloud computing［J］.Future Generation Computer System,2012,28(5):755768.
［6］	Speitkamp B, Bichler M. A mathematical programming approach for server consolidation problems in virtualized data centers［J］.IEEE Transactions on Services Computing,2010,3(4):266278.
［7］	Li Qiang,Hao Qinfen,Xiao Limin, et al.Adaptive management and multiobjective optimization for virtual machine placement in cloud computing［J］.Chinese Journal of Computer,2011,34(12):22532264.(in Chinese)
［8］	Gao Y Q,Guan H B,Qi Z W,et al.A multiobjective ant colony system algorithm for virtual machine placement in cloud computing［J］.Journal of Computer and System Sciences,2013,79(8):12301242.
［9］	Dong Jiankang,Wang Hongbo,Li Yangyang,et al.Improving energy efficiency and network performance in IaaS cloud with virtual machine placement［J］.Journal on Communications,2014,35(1):7282.(in Chinese)
［10］	Xu F,Liu F M,Liu L H,et al.iAware:Making live migration of virtual machines interferenceaware in the cloud［J］.IEEE Transactions on Computers,2014,63(12):30123026.
［11］	Xiao Peng,Liu Dongbo,Qu Xilong.An virtual machine scheduling algorithm based on energy consumption ratio model cloud computing［J］.Acta
	Electronica Sinica,2015,43(2):305312.(in Chinese)
［12］	Sharifi M, Salimi H, Najafzadeh M.Powerefficient distributed scheduling of virtual machines using workloadaware consolidation techniques［J］.J Supercomput,2011,61(1):121.
［13］	Satoshi T,Atsuko T,Maiko S.Virtual machine packing algorithms for lower power consumption［C］∥Proc of IEEE 4th International Conference on Cloud Computing Technology and Science,2012:161168.
［14］	Calheiros R N,Ranjan R,Beloglazov A,et al.CloudSim:A toolkit for modeling and simulation of cloud computing envi
	ronments and evaluation of resource provisioning algorithms［J］.Software Practice & Experience, 2011,41(1):2350.
［15］	Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm:NSGAII［J］.IEEE
	Transactions on Evolutionary Computation,2002,6(2):182198.
	附中文参考文献：
［1］	叶可江,吴朝晖,姜晓红,等.虚拟化云计算平台的能耗管理［J］.计算机学报,2012,35(6):12621286.
［7］	李强,郝沁汾,肖利民,等.云计算中虚拟机放置的自适应管理与多目标优化［J］.计算机学报,2011,34(12):22532264.
［9］	董健康,王洪波,李阳阳,等.IaaS环境下改进能源效率和网络性能的虚拟机放置方法［J］.通信学报,2014,35(1):7282.
［11］	肖鹏,刘洞波,屈喜龙.云计算中基于能耗比例模型的虚拟机调度算法［J］.电子学报,2015,43(2):305312.

[1]	李卫平1,2，武海燕2，杨杰1. 基于效益博弈的云计算资源动态可协调分配策略研究[J]. J4, 20160101, 38(01): 57-61.
[2]	杨柏蔼, 赵山, 刘芳. 无服务器计算技术研究综述[J]. 计算机工程与科学, 2022, 44(04): 611-619.
[3]	李波, 侯鹏, 牛力, 武浩, 丁洪伟. 基于软件定义网络的云边协同架构研究综述[J]. 计算机工程与科学, 2021, 43(02): 242-257.
[4]	廖建锦, 孙庆骁, 杨海龙, 栾钟治, 钱德沛. 满足工作流执行时限的可抢占虚拟机实例配置和调度方法研究[J]. 计算机工程与科学, 2020, 42(11): 1956-1964.
[5]	林涛, 冯竞凯, 郝章肖, 黄少群. 基于组合预测模型的云计算资源负载预测研究[J]. 计算机工程与科学, 2020, 42(07): 1168-1173.
[6]	史文杰，詹雨奇，李奎. 一种面向多平台航电资源建模及其调度算法[J]. 计算机工程与科学, 2019, 41(11): 1976-1984.
[7]	刘梓璇，周建涛. 负载均衡的主导资源公平分配算法[J]. 计算机工程与科学, 2019, 41(09): 1574-1580.
[8]	曹云梦1,2,周胜军3,刘晨1,2,韩燕波1,2. 面向服务的云-端动态协作方法[J]. 计算机工程与科学, 2019, 41(04): 598-605.
[9]	李进生，蒙江，童名文. 基于分布式遗传算法的水质传感器布置优化研究[J]. 计算机工程与科学, 2019, 41(03): 545-550.
[10]	罗裕春,武继刚,史雯隽,贺子楠. 移动云计算中的任务调度与计算迁移算法[J]. 计算机工程与科学, 2018, 40(11): 1915-1924.
[11]	齐平1,2,王福成1,王必晴1,梁昌勇2. 云计算环境下基于可靠性感知的任务调度算法[J]. 计算机工程与科学, 2018, 40(11): 1925-1935.
[12]	付伟1，李墨泚2，赵华容2，吴勇2. CRSHE：基于同态加密的新型密文检索方案[J]. 计算机工程与科学, 2018, 40(09): 1540-1545.
[13]	何丽,汤莉. 基于Kalman滤波的云数据中心能耗和性能优化[J]. 计算机工程与科学, 2018, 40(07): 1165-1172.
[14]	童钊1,2，陈洪剑1,2，陈明1,2，梅晶1,2，刘宏1,2. 一种云环境下基于混合型BBO的任务调度算法[J]. 计算机工程与科学, 2018, 40(05): 765-772.
[15]	蒋维成，李兰英，郭俊，徐草草. 面向长作业环境中的云调度策略[J]. 计算机工程与科学, 2017, 39(08): 1431-1437.