Greedy algorithm optimization based virtual machine selection strategy in cloud data center

doi:10.11772/j.issn.1001-9081.2019111988

Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (6): 1707-1713.DOI: 10.11772/j.issn.1001-9081.2019111988

• Advanced computing • Previous Articles Next Articles

Greedy algorithm optimization based virtual machine selection strategy in cloud data center

CAI Hao¹, YUAN Zhengdao²

1. Center of Information Technology, Henan Radio & Television University, Zhengzhou Henan, 450008, China
2. School of Information and Engineering, Henan Radio & Television University, Zhengzhou Henan, 450001, China

Received:2019-11-22 Revised:2019-12-19 Online:2020-06-10 Published:2020-06-18
Contact: CAI Hao, born in 1987, M. S., lecturer. His research interests include computer network security, cloud computing.
About author:YUAN Zhengdao, born in 1983, Ph. D., lecturer. His research interests include large-scale communication system, communication protocol of Internet of things, wireless sensor network.CAI Hao, born in 1987, M. S., lecturer. His research interests include computer network security, cloud computing.
Supported by:
Training Plan of Young Backbone Teachers in Colleges and Universities of Henan Province (2017GGJS135), the Henan Science and Technology Public Relation Project (182102210573), the Suface Program of China Postdoctoral Science Foundation (2019M652576), the Henan Postdoctoral Science Starting Foundation (19030016).

云数据中心基于贪心模式的虚拟机选择算法

蔡豪¹, 袁正道²

1.河南广播电视大学信息技术中心, 郑州 450008
2.河南广播电视大学信息工程学院, 郑州 450001

通讯作者: 蔡豪(1987—)
作者简介:蔡豪(1987—)，男，河南确山人，讲师，硕士，主要研究方向：计算机网络安全、云计算.袁正道(1983—)，男，河南郑州人，讲师，博士，主要研究方向：大规模通信系统、物联网通信协议、无线传感器网络.
基金资助:
河南省高等学校青年骨干教师培养计划(2017GGJS135)；河南省科技攻关项目(182102210573)；中国博士后科学基金面上项目(2019M652576)；河南省博士后科研基金启动基金资助项目(19030016)。

Abstract

Abstract: In the virtual machine migration process, one of the most problems is how to select the candidate migrating virtual machine list from the abnormal physical hosts in cloud data center. Therefore, a Greedy Algorithm Optimization based Virtual Machine Selection algorithm (GAO-VMS) was proposed. In GAO-VMS, the virtual machines with the optimal objective functions would be selected to perform the migration and the candidate migration virtual machine list was formed subsequently. There are three kinds of greedy modes in GAO-VMS: Maximum Power Reduction Policy (MPR), minimum migration Time and Power Tradeoff policy (TPT) and Violated million instructions per second-Virtual Machines policy (VVM). GAO-VMS was evaluated on CloudSim simulator. Simulation results show that compared to the common virtual machine migration strategy, GAO-VMS reduces the energy consumption of cloud data center by 30%-35%, and reduces the number of virtual machine migrations by 40%-45% with 5% increment of the Service Level Agreement (SLA) violation rate and the joint index of SLA violation and energy. The proposed GAO-VMS strategy can be used for enterprises to construct green cloud computing center.

Key words: intelligent computing, greedy algorithm, virtual machine selection, cloud data centers, low energy consumption

摘要： 针对如何从云数据中心的异常物理主机中选择出候选迁移虚拟机列表是虚拟机迁移中的问题，提出了基于贪心模式的虚拟机选择算法(GAO-VMS)。GAO-VMS每次都选择那些目标函数最优的虚拟机作为标准来迁移，形成候选迁移虚拟机列表,它有三类贪心模式：最大能量降低消耗策略(MPR)、最小迁移时间及能量消耗均衡策略(TPT)、最小每秒百万条指令数虚拟机请求策略(VVM)。使用CloudSim模拟器作为GAO-VMS的仿真环境。仿真结果表明：与常见的虚拟机迁移策略相比较，GAO-VMS使得云数据中心的能量消耗减少了30%~35%,虚拟机迁移次数减少了40%~45%，服务等级协议(SLA)违规率以及SLA违规和能量消耗联合指标只有5%的增加。GAO-VMS策略可用于企业构造绿色云计算中心。

关键词: 智能计算, 贪心算法, 虚拟机选择, 云数据中心, 低能量消耗

CLC Number:

TP393.093

CAI Hao, YUAN Zhengdao. Greedy algorithm optimization based virtual machine selection strategy in cloud data center[J]. Journal of Computer Applications, 2020, 40(6): 1707-1713.

蔡豪, 袁正道. 云数据中心基于贪心模式的虚拟机选择算法[J]. 计算机应用, 2020, 40(6): 1707-1713.

References

1 ARIANYANE, TAHERIH, KHOSHDELV. Novel fuzzy multi objective DVFS-aware consolidation heuristics for energy and SLA efficient resource management in cloud data centers [J]. Journal of Network and Computer Applications, 2017, 78: 43-61.
2 LEIZ, SUNE, CHENS, et al. A novel hybrid-copy algorithm for live migration of virtual machine [J]. Future Internet, 2017, 9(3): Article No. 37.
3 JINX, ZHANGF, WANGL, et al. Joint optimization of operational cost and performance interference in cloud data centers [J]. IEEE Transactions on Cloud Computing, 2017, 5(4):697-711.
4 CALHEIROSR N, RANJANR, BELOGLAZOVA, 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.
5 BELOGLAZOVA, BUYYAR. Optimal online deterministic algorithms 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.
6 The Cloud Computing and Distributed Systems (CLOUDS) Laboratory. CloudSim [EB/OL]. [2019-04-03]. http://github.com/Cloudslab/cloudsim.
7 BELOGLAZOVA, ABAWAJYJ, BUYYAR. Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing [J]. Future Generation Computer Systems, 2012, 28(5):755-768.
8 ZHOUZ, HUZ, LIK. Virtual machine placement algorithm for both energy-awareness and SLA violation reduction in cloud data centers [J]. Scientific Programming, 2016, 2016: Article No. 5612039.
9 KIMG, LEE W. Stable matching with ties for cloud assisted smart TV services [C]// Proceedings of the 2014 IEEE International Conference on Consumer Electronics. Piscataway: IEEE, 2014:558-559.
10 CAOZ, DONGS. An energy-aware heuristic framework for virtual machine consolidation in cloud computing [J]. Journal of Supercomputing, 2014, 69(1): 429-451.
11 AHAMEDF, SHAHRESTANIS, JAVADIB. Developing security profile for virtual machines to ensure secured consolidation: conceptual model [C]// Proceedings of the 13th Australasian Symposium on Parallel and Distributed Computing. Sydney: Australian Computer Society, 2015: Article No. 30060.
12 WANGJ V, CHENGC T, TSE C K. A power and thermal-aware virtual machine allocation mechanism for cloud data centers [C]// Proceedings of the 2015 IEEE International Conference on Communication Workshop. Piscataway: IEEE, 2015: 2850-2855.
13 AHAMEDF, SHAHRESTANIS A, JAVADIB. Security aware and energy-efficient virtual machine consolidation in cloud computing systems [C]// Proceedings of the 2016 IEEE International Conference on Trust, Security and Privacy in Computing and Communications/International Conference on Big Data Science and Engineering/International Symposium on Image and Signal Processing and Analysis. Piscataway: IEEE, 2016:1516-1523.
14 JOSEPHC T, MARTINJ P. Task Dependency Aware Selection (TDAS) in cloud [J]. Procedia Computer Science, 2016, 93:269-275.
15 BEIKR. Green cloud computing: greedy algorithms for virtual machines migration and consolidation to optimize energy consumption in a data center [J]. International Journal of Digital Application and Contemporary Research, 2014, 2(9):1-9.
16 LUOJ, LIX, CHENM. Hybrid shuffled frog leaping algorithm for energy-efficient dynamic consolidation of virtual machines in cloud data centers [J]. Expert Systems with Applications, 2014, 41(13): 5804-5816.
17 VASUDEVANM, TIANY, TANGM, et al. Energy-efficient application assignment in profile-based data center management through a repairing genetic algorithm [J]. Applied Soft Computing, 2018, 67:399-408.
18 WANGJ V, FOK K Y, CHENGC T, et al. A stable matching-based virtual machine allocation mechanism for cloud data centers [C]// Proceedings of the 2016 IEEE World Congress on Services. Piscataway: IEEE, 2016:103-106.
19 WANGJ V, CHENGC T, TSE C K. Effects of correlation-based VM allocation criteria to cloud data centers [C]// Proceedings of the 2016 International Conference on Cyber-enabled Distributed Computing and Knowledge Discovery. Piscataway: IEEE, 2016:398-401.
20 áMANN Z. Interplay of virtual machine selection and virtual machine placement [C]// Proceedings of the 2016 European Conference on Service-oriented and Cloud Computing, LNCS 9846. Cham: Springer, 2016:137-151.
21 FARAHNAKIANF, ASHRAFA, PAHIKKALAT, et al. Using ant colony system to consolidate VMs for green cloud computing [J]. IEEE Transactions on Services Computing, 2015, 8(2):187-198.
22 MAURYAK, SINHAR. Energy conscious dynamic provisioning of virtual machines using adaptive migration thresholds in cloud data center [J]. International Journal of Computer Science and Mobile Computing, 2013, 2(3): 74-82.
23 BELOGLAZOVA, BUYYAR. OpenStack Neat: a framework for dynamic and energy-efficient consolidation of virtual machines in OpenStack clouds [J]. Concurrency and Computation: Practice and Experience, 2015, 27(5):1310-1333.
24 张玉清,王晓菲,刘雪峰,等.云计算环境安全综述[J].软件学报,2016,27(6):1328-1348. ZHANGY Q, WANGX F, LIUX F, et al. Survey on cloud computing security [J]. Journal of Software, 2016, 27(6): 1328-1348.
25 叶可江,吴朝晖,姜晓红,等.虚拟化云计算平台的能耗管理[J].计算机学报,2012,35(6):1262-1285. YEK J, WUZ H, JIANGX H, et al. Power management of virtualized cloud computing platform [J]. Chinese Journal of Computers, 2012, 35(6): 1262-1285.
26 SPEC. Standard performance evaluation corporation [EB/OL]. [2019-04-03].https://www.spec.org.
27 ALBOANEEND A, TIANFIELDH, ZHANGY. Glowworm swarm optimisation algorithm for virtual machine placement in cloud computing [C]// Proceedings of the 2016 International IEEE Conferences on Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress. Piscataway: IEEE, 2016: 808-814.

[1]	ZHANG Shuyao, LI Yonghua, FAN Jiajia. Bulk storage assignment algorithm in bulk port based on game theory [J]. Journal of Computer Applications, 2021, 41(3): 867-874.
[2]	YANG Yan, LIU Shengjian, ZHOU Yongquan. Greedy binary lion swarm optimization algorithm for solving multidimensional knapsack problem [J]. Journal of Computer Applications, 2020, 40(5): 1291-1294.
[3]	ZHANG Xianli, TANG Jianxin, CAO Laicheng. Influence maximization algorithm based on reverse PageRank [J]. Journal of Computer Applications, 2020, 40(1): 96-102.
[4]	YUAN Peiyan, CAI Yunyun. Content offloading scheme of greedy strategy in mobile edge computing system [J]. Journal of Computer Applications, 2019, 39(9): 2664-2668.
[5]	PAN Jianguo, LI Hao. Intrusion detection approach for IoT based on practical Byzantine fault tolerance [J]. Journal of Computer Applications, 2019, 39(6): 1742-1746.
[6]	LIU Xiao, WANG Xiaoguo. Dense subgraph based telecommunication fraud detection approach in bank [J]. Journal of Computer Applications, 2019, 39(4): 1214-1219.
[7]	LIU Kainan. Greedy algorithm-based virtual machine migration strategies in cloud data center [J]. Journal of Computer Applications, 2019, 39(11): 3333-3338.
[8]	TANG Haibo, LIN Yuming, LI You, CAI Guoyong. Balanced clustering based on simulated annealing and greedy strategy [J]. Journal of Computer Applications, 2018, 38(11): 3132-3138.
[9]	FAN Zifu, YAO Jie, YANG Xianhui. Controller deployment strategy based on delay optimization in software defined network [J]. Journal of Computer Applications, 2018, 38(1): 207-211.
[10]	GUO Houqian, WANG Weiwei, SHANG Ying, ZHAO Ruilian. Weak mutation test case set generation based on dynamic set evolutionary algorithm [J]. Journal of Computer Applications, 2017, 37(9): 2659-2664.
[11]	LIU Jie, WANG Ling, WANG Shan, FENG Wei, LI Wen. Minimum MPR set selection algorithm based on OLSR protocol [J]. Journal of Computer Applications, 2015, 35(2): 305-308.
[12]	LAIZhizhu. Harmony search algorithm for solving selection of multimodal transportation scheme with several time windows [J]. Journal of Computer Applications, 2013, 33(09): 2640-2642.
[13]	WANG Jianlong SUN Heming. Study Knapsack Problem Based On Greedy Discrete Electromagnetism-like Mechanism Algorithm [J]. Journal of Computer Applications, 2013, 33(09): 2557-2561.
[14]	WU Kai JI Xinsheng GUO Jinshi LIU Caixia. Influence maximization algorithm for micro-blog network [J]. Journal of Computer Applications, 2013, 33(08): 2091-2094.
[15]	MAO Daoxiao XU Kelin ZHANG Zhiying. Application of cultural algorithm in cross-docking scheduling [J]. Journal of Computer Applications, 2013, 33(04): 980-983.

Greedy algorithm optimization based virtual machine selection strategy in cloud data center

云数据中心基于贪心模式的虚拟机选择算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics