Virtual Machine Consolidation Algorithm Based on Multi-objective Optimization in Cloud Computing

被引:0
作者
Hu Z. [1 ]
Xiao H. [1 ]
Li K. [2 ]
机构
[1] School of Computer Science and Engineering, Central South University, Changsha
[2] College of Computer Science and Electronic Engineering, Hunan University, Changsha
来源
Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences | 2020年 / 47卷 / 02期
基金
中国国家自然科学基金;
关键词
Ant colony system; Cloud computing; Energy saving; Quality of service; Virtual machine consolidation;
D O I
10.16339/j.cnki.hdxbzkb.2020.02.016
中图分类号
学科分类号
摘要
There exist problems of high energy consumption and high Service Level Agreement (SLA) violation rates in cloud data centers, which urgently need to be resolved. In order to solve the above problems, a Multi-objective Virtual Machine Consolidation Algorithm (MOVMC) was proposed to reduce energy consumption and SLA violation. Taking into account multiple factors including energy consumption, service quality and migration overhead, the virtual machine consolidation problem was constructed as a resource-constrained multi-objective optimization problem. Ant colony system algorithm was employed to perform virtual machine consolidation and obtain the near-optimal mapping relation between virtual machines and hosts as the solution to the multi-objective optimization problem. In order to reduce the algorithm complexity, the double thresholds of CPU utilization were leveraged to judge the host load status and a multi-stage consolidation was performed according to the host load status, in which different consolidation strategies were used. Simulation experiments were conducted on CloudSim platform for MOVMC algorithm and six other virtual machine consolidation algorithms. The experimental results show that, compared with the existing virtual machine consolidation algorithm, the proposed algorithm has significant optimization in terms of energy consumption and SLA violation, and an excellent comprehensive performance. © 2020, Editorial Department of Journal of Hunan University. All right reserved.
引用
收藏
页码:116 / 124
页数:8
相关论文
共 26 条
[1]  
Cai L.J., He T.Q., Meng T., Et al., A network-aware two-phase virtual machine allocation algorithm, Journal of Hunan University(Natural Sciences), 44, 2, pp. 137-148, (2017)
[2]  
Ardagna D., Casale G., Ciavotta M., Et al., Quality-of-service in cloud computing: modeling techniques and their applications, Journal of Internet Services & Applications, 5, 1, pp. 11-17, (2014)
[3]  
Filho M.C.S., Monteiro C.C., Inacio P.R.M., Et al., Approaches for optimizing virtual machine placement and migration in cloud environments: A survey, Journal of Parallel & Distributed Computing, 111, pp. 222-250, (2017)
[4]  
Beloglazov A., Abawajy J., Buyya R., Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing, Future Generation Computer Systems, 28, 5, pp. 755-768, (2012)
[5]  
Beloglazov A., Buyya R., Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers, Concurrency and Computation: Practice and Experience, 24, 13, pp. 1397-1420, (2012)
[6]  
Zhou Z., Abawajy J., Chowdhury M., Et al., Minimizing SLA violation and power consumption in cloud data centers using adaptive energy-aware algorithms, Future Generation Computer Systems, 86, pp. 836-850, (2018)
[7]  
Li M.F., Bi J.P., Li Z.C., Improving consolidation of virtual machine based on virtual switching overhead estimation, Journal of Network and Computer Applications, 59, pp. 158-167, (2016)
[8]  
Chen X., Tang J.R., Zhang Y., Towards a virtual machine migration algorithm based on multi-objective optimization, International Journal of Mobile Computing & Multimedia Communications, 8, 3, pp. 79-89, (2017)
[9]  
Chen L.H., Shen H.Y., Platt S., Cache contention aware virtual machine placement and migration in cloud datacenters, 2016 IEEE 24th International Conference on Network Protocols (ICNP), pp. 1-10, (2016)
[10]  
Joo K.N., Kim S., Kang D.K., Et al., A VM vector management scheme for QoS constraint task scheduling in cloud environment, International Conference on Cloud Computing, pp. 39-49, (2015)