A dynamic VM consolidation approach based on load balancing using Pearson correlation in cloud computing

In recent years, cloud data centers are rapidly growing with a large number of finite heterogeneous resources to meet the ever-growing user demands with respect to the SLA (service level agreement). However, the potential growth in the number of large-scale data centers leads to large amounts of energy consumption, which is constantly a major challenge. In addition to this challenge, intensive number of VM (virtual machine) migrations can decrease the performance of cloud data centers. Thus, how to minimize energy consumption while satisfying SLA and minimizing the number of VM migrations becomes an important challenge classified as NP-hard optimization problem in data centers. Most VM scheduling schemes have been proposed for this problem, such as dynamic VM consolidation. However, most of them failed in low time complexity and optimal solution. Hence, this paper proposes a dynamic VM consolidation approach-based load balancing to minimize the trade-off between energy consumption, SLA violations and VM migrations while keeping minimum host shutdowns and low time complexity in heterogeneous environment. Specifically, the proposed approach consists of four methods which include: BPSO meta-heuristic-based load balancing to impact on energy consumption and number of host shutdowns, overloading host detection and VM placement-based Pearson correlation coefficient to impact on SLA, and VM selection based on imbalance degree to impact on number of VM migration. Moreover, Pearson correlation coefficient and imbalance degree correlate CPU, RAM and bandwidth, respectively, in each host and each VM. Through extensive analysis and simulation experiments using real PlanetLab and random workloads, the performance results demonstrate that the proposed approach exhibits excellent results for the NP-problem.

[1]  Mohamadreza Ahmadi,et al.  A dynamic VM consolidation technique for QoS and energy consumption in cloud environment , 2017, The Journal of Supercomputing.

[2]  Ramin Yahyapour,et al.  A Heuristic-Based Approach for Dynamic VMs Consolidation in Cloud Data Centers , 2017 .

[3]  Charles Elkan,et al.  Quadratic Programming Feature Selection , 2010, J. Mach. Learn. Res..

[4]  Chao Chen,et al.  Energy-aware scheduling of virtual machines in heterogeneous cloud computing systems , 2017, Future Gener. Comput. Syst..

[5]  Rajkumar Buyya,et al.  OpenStack Neat: a framework for dynamic and energy‐efficient consolidation of virtual machines in OpenStack clouds , 2015, Concurr. Comput. Pract. Exp..

[6]  Maher Khemakhem,et al.  Energy management strategy in cloud computing: a perspective study , 2017, The Journal of Supercomputing.

[7]  Keqin Li,et al.  Virtual Machine Placement Algorithm for Both Energy-Awareness and SLA Violation Reduction in Cloud Data Centers , 2016, Sci. Program..

[8]  Sergii Telenyk,et al.  Consolidation of virtual machines using simulated annealing algorithm , 2017, 2017 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT).

[9]  José Antonio Lozano,et al.  Towards a Greener Cloud Infrastructure Management using Optimized Placement Policies , 2015, Journal of Grid Computing.

[10]  Rashedur M. Rahman,et al.  VM consolidation approach based on heuristics, fuzzy logic, and migration control , 2016, Journal of Cloud Computing.

[11]  Rajkumar Buyya,et al.  Bandwidth‐aware divisible task scheduling for cloud computing , 2014, Softw. Pract. Exp..

[12]  Feng Li,et al.  Two-level multi-task scheduling in a cloud manufacturing environment , 2019 .

[13]  Eui-nam Huh,et al.  Energy efficiency for cloud computing system based on predictive optimization , 2017, J. Parallel Distributed Comput..

[14]  Zhen Chen,et al.  Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing , 2019, Applied Intelligence.

[15]  Dimitrios Tzovaras,et al.  Energy modeling in cloud simulation frameworks , 2018, Future Gener. Comput. Syst..

[16]  Amir Hussain,et al.  A control theoretical view of cloud elasticity: taxonomy, survey and challenges , 2018, Cluster Computing.

[17]  Bernd Freisleben,et al.  Tackling uncertainty in long-term predictions for host overload and underload detection in cloud computing , 2017, Journal of Cloud Computing.

[18]  Jie Yang,et al.  Dynamic thermal and IT resource management strategies for data center energy minimization , 2017, Journal of Cloud Computing.

[19]  KyoungSoo Park,et al.  CoMon: a mostly-scalable monitoring system for PlanetLab , 2006, OPSR.

[20]  BarrosoLuiz Andre,et al.  Power provisioning for a warehouse-sized computer , 2007 .

[21]  Hiren Patel,et al.  Multi-objective optimization oriented policy for performance and energy efficient resource allocation in Cloud environment , 2017, J. King Saud Univ. Comput. Inf. Sci..

[22]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[23]  Inderveer Chana,et al.  Energy-aware Virtual Machine Migration for Cloud Computing - A Firefly Optimization Approach , 2016, Journal of Grid Computing.

[24]  Bo Tang,et al.  Semisupervised Feature Selection Based on Relevance and Redundancy Criteria , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[25]  Tarachand Amgoth,et al.  Resource-aware virtual machine placement algorithm for IaaS cloud , 2017, The Journal of Supercomputing.

[26]  Saeed Sharifian,et al.  Novel energy and SLA efficient resource management heuristics for consolidation of virtual machines in cloud data centers , 2015, Comput. Electr. Eng..

[27]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[28]  Pravesh Humane,et al.  Simulation of cloud infrastructure using CloudSim simulator: A practical approach for researchers , 2015, 2015 International Conference on Smart Technologies and Management for Computing, Communication, Controls, Energy and Materials (ICSTM).

[29]  Yanhua Chen,et al.  Energy-efficient framework for virtual machine consolidation in cloud data centers , 2017, China Communications.

[30]  Xuyun Zhang,et al.  A balanced virtual machine scheduling method for energy-performance trade-offs in cyber-physical cloud systems , 2017, Future Gener. Comput. Syst..

[31]  Keqin Li,et al.  An adaptive heuristic for managing energy consumption and overloaded hosts in a cloud data center , 2018, Wireless Networks.

[32]  Nadjia Kara,et al.  An energy efficient and SLA compliant approach for resource allocation and consolidation in cloud computing environments , 2018, Sustain. Comput. Informatics Syst..

[33]  Wassim Itani,et al.  Type-aware virtual machine management for energy efficient cloud data centers , 2018, Sustain. Comput. Informatics Syst..

[34]  Hadi S. Aghdasi,et al.  Energy-Aware Virtual Machine Consolidation Algorithm Based on Ant Colony System , 2018, Journal of Grid Computing.

[35]  Suhib Bani Melhem,et al.  Markov Prediction Model for Host Load Detection and VM Placement in Live Migration , 2018, IEEE Access.

[36]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[37]  Qing Zhao,et al.  Energy-Aware VM Initial Placement Strategy Based on BPSO in Cloud Computing , 2018, Sci. Program..

[38]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[39]  Syed Abdul Rahman Al-Haddad,et al.  An effective approach for managing power consumption in cloud computing infrastructure , 2017, J. Comput. Sci..

[40]  Norman W. Paton,et al.  Optimizing virtual machine placement for energy and SLA in clouds using utility functions , 2016, Journal of Cloud Computing.

[41]  BuyyaRajkumar,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012 .