云环境中多目标优化的虚拟机放置算法

doi:10.11772/j.issn.1001-9081.2019050808

计算机应用 ›› 2019, Vol. 39 ›› Issue (12): 3597-3603.DOI: 10.11772/j.issn.1001-9081.2019050808

云环境中多目标优化的虚拟机放置算法

蔺凯青, 李志华, 郭曙杰, 李双俐

江南大学物联网工程学院, 江苏无锡 214122

收稿日期:2019-05-13 修回日期:2019-06-03 出版日期:2019-12-10 发布日期:2019-12-17
作者简介:蔺凯青(1993-),女,山西吕梁人,硕士研究生,CCF会员,主要研究方向:云计算、分布式计算;李志华(1969-),男,湖南保靖人,副教授,博士,主要研究方向:云计算、信息安全;郭曙杰(1994-),男,江苏常州人,硕士研究生,主要研究方向:云计算、并行计算;李双俐(1992-),女,河南新乡人,硕士研究生,CCF会员,主要研究方向:云计算、分布式计算。
基金资助:
工业和信息化部智能制造项目（ZH-XZ-180004）；江苏省科技厅产学研前瞻项目（BY2013015-23）；111基地建设项目（B2018）。

Multi-objective optimization algorithm for virtual machine placement under cloud environment

LIN Kaiqing, LI Zhihua, GUO Shujie, LI Shuangli

School of IoT Engineering, Jiangnan University, Wuxi Jiangsu 214122, China

Received:2019-05-13 Revised:2019-06-03 Online:2019-12-10 Published:2019-12-17
Contact: 李志华
Supported by:
This work is partially supported by the Ministry of Industry and Information Technology Intelligent Manufacturing Project (ZH-XZ-180004), the Production-Study-Research Forecasting Project of Jiangsu Science and Technology Department (BY2013015-23), the 111 Base Construction Project (B2018).

摘要/Abstract

摘要： 虚拟机放置（VMP）是虚拟机整合的核心，是一个多资源约束的多目标优化问题。高效的VMP算法不仅能显著地降低云数据中心能耗、提高资源利用率，还能保证服务质量（QoS）。针对数据中心能耗高和资源利用率低的问题，提出了基于离散蝙蝠算法的虚拟机放置（DBA-VMP）算法。首先，把最小化能耗和最大化资源利用率作为优化目标，建立多目标约束的VMP优化模型；然后，通过效仿人工蚁群在觅食过程中共享信息素的机制，将信息素反馈机制引入蝙蝠算法，并对经典蝙蝠算法进行离散化改进；最后，用改进的离散蝙蝠算法求解模型的Pareto最优解。实验结果表明，与其他多目标优化的VMP算法相比，所提算法在使用不同数据集的情况下都能有效降低能耗，提高资源利用率，实现了在保证QoS的前提下的降低能耗和提高资源利用率两者之间的优化平衡。

关键词: 虚拟机放置, 多目标优化, 离散蝙蝠算法, 数据中心, 云计算

Abstract: Virtual Machine Placement (VMP) is the core of virtual machine consolidation and is a multi-objective optimization problem with multiple resource constraints. Efficient VMP algorithm can significantly reduce energy consumption, improve resource utilization, and guarantee Quality of Service (QoS). Concerning the problems of high energy consumption and low resource utilization in data center, a Discrete Bat Algorithm-based Virtual Machine Placement (DBA-VMP) algorithm was proposed. Firstly, an optimization model with multi-object constraints was established for VMP, with minimum energy consumption and maximum resource utilization as optimization objectives. Then, the pheromone feedback mechanism was introduced in the bat algorithm by emulating the pheromone sharing mechanism of artificial ant colonies in the foraging process, and the bat algorithm was improved and discretized. Finally, the improved discrete bat algorithm was used to solve the Pareto optimal solutions of the model. The experimental results show that compared with other multi-objective optimization algorithms for VMP, the proposed algorithm can effectively reduce energy consumption and improve resource utilization, and achieves an optimal balance between reducing energy consumption and improving resource utilization under the premise of guaranteeing QoS.

Key words: Virtual Machine Placement (VMP), multi-objective optimization, discrete bat algorithm, data center, cloud computing

中图分类号:

蔺凯青, 李志华, 郭曙杰, 李双俐. 云环境中多目标优化的虚拟机放置算法[J]. 计算机应用, 2019, 39(12): 3597-3603.

LIN Kaiqing, LI Zhihua, GUO Shujie, LI Shuangli. Multi-objective optimization algorithm for virtual machine placement under cloud environment[J]. Journal of Computer Applications, 2019, 39(12): 3597-3603.

参考文献

[1] LI Z, YAN C, YU X, et al. Bayesian network-based virtual machines consolidation method[J]. Future Generation Computer Systems, 2017, 69:75-87.
[2] BIRKE R, CHEN L Y, SMIRNI E. Data centers in the cloud:a large scale performance study[C]//Proceedings of the IEEE 5th International Conference on Cloud Computing. Piscataway:IEEE, 2012:336-343.
[3] BELOGLAZOV A, ABAWAJY J, BUYYA R. Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing[J]. Future Generation Computer Systems, 2012, 28(5):755-768.
[4] BELOGLAZOV A, BUYYA R. Optimal online deterministic algo-rithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers[J]. Concurrency and Computation:Practice and Experience, 2012, 24(13):1397-1420.
[5] LI Z, YAN C, YU L, et al. Energy-aware and multi-resource overload probability constraint-based virtual machine dynamic consolidation method[J]. Future Generation Computer Systems, 2018, 80:139-156.
[6] HALLAWI H, MEHNEN J, HE H. Multi-capacity combinatorial ordering GA in application to cloud resources allocation and efficient virtual machines consolidation[J]. Future Generation Computer Systems, 2017, 69:1-10.
[7] FARAHNAKIAN F, ASHRAF A, PAHIKKALA T, et al. Using ant colony system to consolidate VMS for green cloud computing[J]. IEEE Transactions on Services Computing, 2015, 8(2):187-198.
[8] DING W, GU C, LUO F, et al. DFA-VMP:an efficient and secure virtual machine placement strategy under cloud environment[J]. Peer-to-Peer Networking and Applications, 2018, 11(2):318-333.
[9] 朱占磊,李征,赵瑞莲.基于线性权重最优支配的高维多目标优化算法[J].计算机应用,2017,37(10):2023-2827.(ZHU Z L, LI Z, ZHAO R L. Many-objective optimization algorithm based on linear weighted minimal/maximal dominance[J]. Journal of Computer Applications, 2017, 37(10):2023-2827.)
[10] YANG X. A new metaheuristic bat-inspired algorithm[C]//Proceedings of the 2010 Nature Inspired Cooperative Strategies for Optimization, SCI 284. Berlin:Springer, 2010:65-74.
[11] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm:NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2):182-197.
[12] CALHEIROS R N, RANJAN R, BELOGLAZOV A, et al. CloudSim:a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms[J]. Software:Practice and Experience, 2011, 41(1):23-50.
[13] SHEN S, VAN BEEK V, IOSUP A. Statistical characterization of business-critical workloads hosted in cloud datacenters[C]//Proceedings of the 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. Piscataway:IEEE, 2015:465-474.
[14] CHANG Z H. Alibaba cluster trace program[EB/OL].[2018-12-25]. http://github.com/alibaba/clusterdata.
[15] FARAHNAKIAN F, PAHIKKALA T, LILJEBERG P, et al. Utilization prediction aware VM consolidation approach for green cloud computing[C]//Proceedings of the IEEE 8th International Conference on Cloud Computing. Piscataway:IEEE, 2015:381-388.

云环境中多目标优化的虚拟机放置算法

Multi-objective optimization algorithm for virtual machine placement under cloud environment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	罗明宇, 骆晓萌, 朱文敏, 张磊, 范秀敏. 船舶狭小空间虚拟人维修姿态建模技术[J]. 计算机应用, 2021, 41(8): 2466-2472.
[2]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[3]	张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018.
[4]	陈家豪, 殷新春. 基于云雾计算的可追踪可撤销密文策略属性基加密方案[J]. 计算机应用, 2021, 41(6): 1611-1620.
[5]	葛丽娜, 胡雨谷, 张桂芬, 陈园园. 云计算环境基于客体属性匹配的逆向混合访问控制方案[J]. 计算机应用, 2021, 41(6): 1604-1610.
[6]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[7]	李二超, 李康伟. 基于最小距离和聚合策略的分解多目标进化算法[J]. 计算机应用, 2021, 41(1): 22-28.
[8]	李二超, 杨蓉蓉. 基于自适应反向学习的多目标分布估计算法[J]. 计算机应用, 2021, 41(1): 15-21.
[9]	王博, 刘连生, 韩绍程, 祝世兴. 基于多策略融合的混合多目标蝗虫优化算法[J]. 计算机应用, 2020, 40(9): 2670-2676.
[10]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[11]	蔡豪, 袁正道. 云数据中心基于贪心模式的虚拟机选择算法[J]. 计算机应用, 2020, 40(6): 1707-1713.
[12]	陈程军, 毛莺池, 王绎超. 基于激活-熵的分层迭代剪枝策略的CNN模型压缩[J]. 计算机应用, 2020, 40(5): 1260-1265.
[13]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[14]	张凯, 周德云, 杨振, 潘潜. 多约束集群目标下武器-目标分配问题[J]. 计算机应用, 2020, 40(3): 902-911.
[15]	许英鑫, 孙磊, 赵建成, 郭松辉. 基于蚁群优化算法的虚拟现场可编程门阵列部署策略[J]. 计算机应用, 2020, 40(3): 747-752.