A Multi-Dimensional Framework for Virtual Machine Consolidation

Document Type : Research Article

Authors

1 Department of Computer Science, Faculty of Computer Science, University of Kabul, Kabul, Afghanistan.

2 Computer Engineering Department, Faculty of Engineering, Shahrekord University, Shahrekord, Iran.

Abstract

Cloud computing is a demand computing model that requires a large number of physical resources and provides services based on the request of each user. A large number of physical servers in data centers have high electrical energy consumption, which causes high operating costs, increases carbon dioxide (CO2) emission. The focus of this paper is on virtual machine consolidation to minimize power consumption, the number of VM migrations and, reducing service level agreement violation. In contrast to the existing works that use CPU utilization for the detection of host overload, a recent study has proposed Multiple Regression Host Overload Detection (MRHOD) and Hybrid Local Regression Host Overload Detection (HLRHOD) algorithms which take multiple factors (CPU, memory, and network bandwidth utilization) into consideration. This paper provides a framework that takes into account multiple factors: CPU, memory, and bandwidth utilization in three terms: host overload detection, VM placement, and service level agreement violation. First, in the host overload detection term, we provide a Separately Local Regression Host Overload Detection (SLRHOD) algorithm that considers CPU, memory, and bandwidth utilization, separately. Second, in terms of VM placement which is an NP-hard problem, the Power Aware Best Fit Decreasing (PABFD) algorithm with consideration of Dot-product (DP) heuristics was proposed. Third CPU and memory take into account the calculation of SLA violation in terms of SLA violation. To evaluate our framework in contrast to existing works, many experiments were performed. For each experiment, we evaluated and compared three objectives, namely energy consumption, service level agreement violation, and the number of VM migrations. Our experiment results show that the Separately Local Regression Host Overload Detection (SLRHOD) algorithm in terms of SLA violations reveals a significant improvement of 80\%. On the other hand, the Separately Local Regression Host Overload Detection (SLRHOD) algorithm saves energy, up to 3\%, compared to the HLRHOD and MRHOD algorithms. Our simulation results show that our proposed algorithm outperforms the existing algorithm and achieves improvements in energy consumption, service level agreement violation, and the number of VM migrations.

Keywords

Main Subjects


[1] A. Abdelsamea and A. A. El-Moursy and E. E. Hemayed and H. Eldeeb. Virtual machine consolidation enhancement using hybrid regression algorithms. Egyptian Informatics Journal. 18(3): 161-170, 2017. [DOI ]
[2] S. Ismaeel and R. Karim and A. Miri. Proactive dynamic virtual-machine consolidation for energy conservation in cloud data centres. Journal of Cloud Computing. 7(1): 10, 2018. [DOI ]
[3] C. Clark and K. Fraser and S. Hand and J. G. Hansen and E. Jul and C. Limpach and I. Pratt and A. Warfield. Live migration of virtual machines. Proceedings of the 2nd conference on Symposium on Networked Systems Design and Implementation-Volume 2. 273-286, 2005. [DOI ]
[4] G. Dhiman and K. Mihic and T. Rosing. A system for online power prediction in virtualized environments using Gaussian mixture models. Proceedings of the 47th Design Automation Conference. 807-812, 2010. [DOI ]
[5] Z. Zhou and J. Abawajy and M. Chowdhury and Z. Hu and K. Li and H. Cheng and A. A. Ale-laiwi and F. Li. Minimizing SLA violation and power consumption in cloud data centers using adaptive energy-aware algorithms. Future Generation Computer Systems. 86: 836-850, 2018. [DOI ]
[6] V. D. Reddy and G. Gangadharan and G. S. V. Rao. Energy-aware virtual machine allocation and selection in cloud data centers. Soft Computing. 23(6): 1917-1932, 2019. [DOI ]
[7] L. Zuo and L. Shu and S. Dong and C. Zhu and Z. Zhou. Dynamically weighted load evaluation method based on self-adaptive threshold in cloud computing. Mobile Networks and Applications. 22(1): 4-18, 2017. [DOI ]
[8] A. Beloglazov and R. Buyya. OpenStack Neat: A Framework for Dynamic and Energy-efficient Consolidation of Virtual Machines in OpenStack Clouds. Concurrency and Computation: Practice and Experience. 27(5): 1310-1333, 2015. [DOI ]
[9] Terracotta Project. https://terracotta.readthedocs.io/en/latest/project_info. 2020.
[10] P. H. Castro and V. L. Barreto and S. L. Correa and L. Z. Granville and K. V. Cardoso. A joint CPU-RAM energy efficient and SLA-compliant approach for cloud data centers. Computer Networks. 94: 1-13, 2016. [DOI ]
[11] M. A. Khoshkholghi and M. N. Derahman and A. Abdullah and S. Subramaniam and M. Othman. Energy-efficient algorithms for dynamic virtual machine consolidation in cloud data centers. IEEE Access. 5: 10709-10722, 2017. [DOI ]
[12] B. Gul and I. A. Khan and S. Mustafa and O. Khalid et al.. CPU-RAM-based energy-efficient resource allocation in clouds. The Journal of Supercomputing. 75(11): 7606-7624, 2019. [DOI ]
[13] M. A. H. Monil and R. M. Rahman. VM consolidation approach based on heuristics, fuzzy logic, and migration control. Journal of Cloud Computing. 5(1): 8, 2016. [DOI ]
[14] A. Beloglazov and R. Buyya. 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): 1397-1420, 2012. [DOI ]
[15] J. Chen and W. Liu and J. Song. Network performance aware virtual machine migration in data centers. CLOUD COMPUTING. 65-71, 2012.
[16] T. Anandharajan and D. Bhargavan and M. Bhagyaveni. VM consolidation techniques in cloud datacenter. Journal of Theoretical and Applied Information Technology. 53(2): 2013.
[17] W. Tian and Y. Zhao and Y. Zhong and M. Xu and C. Jing. A dynamic and integrated load-balancing scheduling algorithm for cloud datacenters. 2011 IEEE International Conference on Cloud Computing and Intelligence Systems. 311-315, 2011. [DOI ]
[18] M. Tang and S. Pan. A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Processing Letters. 41(2): 211-221, 2015. [DOI ]
[19] A. Beloglazov and J. Abawajy and R. Buyya. Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future generation computer systems. 28(5): 755-768, 2012. [DOI ]
[20] R. N. Calheiros and R. Ranjan and A. Beloglazov and C. A. De Rose and R. Buyya. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and experience. 41(1): 23-50, 2011. [DOI ]
[21] F. F. Moges and S. L. Abebe. Energy-aware VM placement algorithms for the OpenStack Neat consolidation framework. Journal of Cloud Computing. 8(1): 2, 2019. [DOI ]
[22] S. Saravanan and V. Venkatachalam and S. T. Malligai. Optimization of SLA violation in cloud computing using artificial bee colony. Int. J. Adv. Eng. 1(3): 410-414, 2015.
[23] G. Han and W. Que and G. Jia and L. Shu. An efficient virtual machine consolidation scheme for multimedia cloud computing. Sensors. 16(2): 246, 2016. [DOI ]