Dynamic Virtual Machine Consolidation Algorithms for Energy-Efficient Cloud Resource Management: A Review

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon
Take notes icon Take Notes

Virtual machine (VM) consolidation is one of the key mechanisms of designing an energy-efficient dynamic Cloud resource management system. It is based on the premise that migrating VMs into fewer number of Physical Machines (PMs) can achieve both optimization objectives, increasing the utilization of Cloud servers while concomitantly reducing the energy consumption of the Cloud data center. However, packing more VMs into a single server may lead to poor Quality of Service (QoS), since VMs share the underlying physical resources of the PM. To address this, VM Consolidation (VMC) algorithms are designed to dynamically select VMs for migration by considering the impact on QoS in addition to the above-mentioned optimization objectives. VMC is a NP-hard problem and hence, a wide range of heuristic and meta-heuristic VMC algorithms have been proposed that aim to achieve near-optimality. Since, VMC is highly popular research topic and plethora of researchers are presently working in this area, the related literature is extremely broad. Hence, it is a non-trivial research work to cover such extensive literature and find strong distinguishing aspects based on which VMC algorithms can be classified and critically compared, as it is missing in existing surveys. In this chapter, we have classified and critically reviewed VMC algorithms from multitude of viewpoints so that the readers can be truly benefitted. Finally, we have concluded with valuable future directions so that it would pave the way of fellow researchers to further contribute in this area.

Similar Papers
  • Conference Article
  • Cite Count Icon 90
  • 10.1109/cloudcom.2012.6427585
A case for fully decentralized dynamic VM consolidation in clouds
  • Aug 1, 2012
  • Eugen Feller + 2 more

One way to conserve energy in cloud data centers is to transition idle servers into a power saving state during periods of low utilization. Dynamic virtual machine (VM) consolidation (VMC) algorithms are proposed to create idle times by periodically repacking VMs on the least number of physical machines (PMs). Existing works mostly apply VMC on top of centralized, hierarchical, or ring-based system topologies which result in poor scalability and/or packing efficiency with increasing number of PMs and VMs. In this paper, we propose a novel fully decentralized dynamic VMC schema based on an unstructured peer-to-peer (P2P) network of PMs. The proposed schema is validated using three well known VMC algorithms: First-Fit Decreasing (FFD), Sercon, V-MAN, and a novel migration-cost aware ACO-based algorithm. Extensive experiments performed on the Grid'5000 testbed show that once integrated in our fully decentralized VMC schema, traditional VMC algorithms achieve a global packing efficiency very close to a centralized system. Moreover, the system remains scalable with increasing number of PMs and VMs. Finally, the migration-cost aware ACO-based algorithm outperforms FFD and Sercon in the number of released PMs and requires less migrations than FFD and V-MAN.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 4
  • 10.3390/e25020351
An Efficient Virtual Machine Consolidation Algorithm for Cloud Computing
  • Feb 14, 2023
  • Entropy
  • Ling Yuan + 3 more

With the rapid development of integration in blockchain and IoT, virtual machine consolidation (VMC) has become a heated topic because it can effectively improve the energy efficiency and service quality of cloud computing in the blockchain. The current VMC algorithm is not effective enough because it does not regard the load of the virtual machine (VM) as an analyzed time series. Therefore, we proposed a VMC algorithm based on load forecast to improve efficiency. First, we proposed a migration VM selection strategy based on load increment prediction called LIP. Combined with the current load and load increment, this strategy can effectively improve the accuracy of selecting VM from the overloaded physical machines (PMs). Then, we proposed a VM migration point selection strategy based on the load sequence prediction called SIR. We merged VMs with complementary load series into the same PM, effectively improving the stability of the PM load, thereby reducing the service level agreement violation (SLAV) and the number of VM migrations due to the resource competition of the PM. Finally, we proposed a better virtual machine consolidation (VMC) algorithm based on the load prediction of LIP and SIR. The experimental results show that our VMC algorithm can effectively improve energy efficiency.

  • Conference Article
  • Cite Count Icon 1
  • 10.1109/icccn49398.2020.9209712
Joint Energy Optimization of Cooling Systems and Virtual Machine Consolidation in Data Centers
  • Aug 1, 2020
  • Hai Liu + 3 more

Minimizing energy consumption of data centers is important to reduce carbon emissions. Virtual machines (VMs) consolidation is a typical technique to utilize the available data center resources and thus improve energy efficiency. The cooling systems consume up to 50% of the total data center electricity. In this work, we investigate the joint energy optimization of cooling systems and VM consolidations in cloud data centers. We propose a cooling-aware VM consolidation (CAVC for short) algorithm to the problem. The CAVC algorithm is a two-stage solution: 1) we first relax the constraints of the problem and determine an optimal number of physical machines (PMs) and an optimal CPU utilization of the PMs that yields the minimum cooling power; and 2) based on the initial solution of the first stage, we consolidate the VMs into the predetermined PMs with the predetermined CPU utilization ratio as much as possible. To the best of authors' knowledge, this is the first work that jointly considers the VM consolidation and the cooling systems in minimizing energy consumption of cloud data centers. We derive an approximation ratio of CAVC over the optimal solution. The real-world data set (i.e., Google cluster data) is adopted in the simulations and the results show that the CAVC algorithm yields very close energy consumption to the theoretical lower bound.

  • Research Article
  • Cite Count Icon 41
  • 10.1109/access.2019.2923464
A Workload-Aware VM Consolidation Method Based on Coalitional Game for Energy-Saving in Cloud
  • Jan 1, 2019
  • IEEE Access
  • Xuan Xiao + 5 more

Virtual Machine (VM) consolidation technique plays an important role in energy management and load-balancing of cloud computing systems. Dynamic VM consolidation is a promising consolidation approach in this direction, which aims at using least active physical machines (PMs) through appropriately migrating VMs to reduce resource consumption. The resulting optimization problem is well-acknowledged to be NP-hard optimization problems. In this paper, we propose a novel merge-and-split-based coalitional game-theoretic approach for VM consolidation in heterogeneous clouds. The proposed approach first partitions PMs into different groups based on their workload levels, then employs a coalitional-game-based VM consolidation algorithm (CGMS) in choosing members from such groups to form effective coalitions, performs VM migrations among the coalition members to maximize the payoff of every coalition, and finally keeps PMs running in a high energy-efficiency state. The simulation results based on three scenarios clearly suggest that our proposed approach outperforms traditional ones in terms of energy-saving, and also achieve a fair level of load balance.

  • Book Chapter
  • Cite Count Icon 6
  • 10.1007/978-3-030-23499-7_7
A Novel Coalitional Game-Theoretic Approach for Energy-Aware Dynamic VM Consolidation in Heterogeneous Cloud Datacenters
  • Jan 1, 2019
  • Xuan Xiao + 7 more

Server consolidation technique plays an important role in energy management and load-balancing of cloud computing systems. Dynamic virtual machine (VM) consolidation is a promising consolidation approach in this direction, which aims at using least active physical machines (PMs) through appropriately migrating VMs to reduce resource consumption. The resulting optimization problem is well-acknowledged to be NP-hard optimization problems. In this paper, we propose a novel merge-and-split-based coalitional game-theoretic approach for VM consolidation in heterogeneous clouds. The proposed approach first partitions PMs into different groups based on their load levels, then employs a coalitional-game-based VM consolidation algorithm (CGMS) in choosing members from such groups to form effective coalitions, performs VM migrations among the coalition members to maximize the payoff of every coalition, and close PMs with low energy-efficiency. Experimental results based on multiple cases clearly demonstrate that our proposed approach outperforms traditional ones in terms of energy-saving and level of load fairness.

  • Research Article
  • Cite Count Icon 53
  • 10.1016/j.future.2020.01.008
Embedding individualized machine learning prediction models for energy efficient VM consolidation within Cloud data centers
  • Jan 15, 2020
  • Future Generation Computer Systems
  • Seyedhamid Mashhadi Moghaddam + 4 more

Embedding individualized machine learning prediction models for energy efficient VM consolidation within Cloud data centers

  • Research Article
  • Cite Count Icon 18
  • 10.1016/j.suscom.2021.100524
Application of virtual machine consolidation in cloud computing systems
  • Feb 11, 2021
  • Sustainable Computing: Informatics and Systems
  • Rahmat Zolfaghari + 3 more

Application of virtual machine consolidation in cloud computing systems

  • Research Article
  • Cite Count Icon 7
  • 10.26599/tst.2020.9010033
I-Neat: An intelligent framework for adaptive virtual machine consolidation
  • Feb 1, 2022
  • Tsinghua Science and Technology
  • Yanxin Liu + 5 more

I-Neat: An intelligent framework for adaptive virtual machine consolidation

  • Research Article
  • Cite Count Icon 54
  • 10.1016/j.future.2018.04.075
Adaptive selection of dynamic VM consolidation algorithm using neural network for cloud resource management
  • May 3, 2018
  • Future Generation Computer Systems
  • Joseph Nathanael Witanto + 2 more

Adaptive selection of dynamic VM consolidation algorithm using neural network for cloud resource management

  • Research Article
  • Cite Count Icon 289
  • 10.1109/tsc.2014.2382555
Using Ant Colony System to Consolidate VMs for Green Cloud Computing
  • Mar 1, 2015
  • IEEE Transactions on Services Computing
  • Fahimeh Farahnakian + 6 more

High energy consumption of cloud data centers is a matter of great concern. Dynamic consolidation of Virtual Machines (VMs) presents a significant opportunity to save energy in data centers. A VM consolidation approach uses live migration of VMs so that some of the under-loaded Physical Machines (PMs) can be switched-off or put into a low-power mode. On the other hand, achieving the desired level of Quality of Service (QoS) between cloud providers and their users is critical. Therefore, the main challenge is to reduce energy consumption of data centers while satisfying QoS requirements. In this paper, we present a distributed system architecture to perform dynamic VM consolidation to reduce energy consumption of cloud data centers while maintaining the desired QoS. Since the VM consolidation problem is strictly NP-hard, we use an online optimization metaheuristic algorithm called Ant Colony System (ACS). The proposed ACS-based VM Consolidation (ACS-VMC) approach finds a near-optimal solution based on a specified objective function. Experimental results on real workload traces show that ACS-VMC reduces energy consumption while maintaining the required performance levels in a cloud data center. It outperforms existing VM consolidation approaches in terms of energy consumption, number of VM migrations, and QoS requirements concerning performance.

  • Research Article
  • 10.7508/jist.2018.04.007
Toward an Enhanced Dynamic VM Consolidation Approach for Cloud Datacenters Using Continuous Time Markov Chain
  • Apr 27, 2019
  • Monireh H Sayadnavard + 1 more

Dynamic Virtual Machine (VM) consolidation is an effective manner to reduce energy consumption and balance the resource load of physical machines (PMs) in cloud data centers that guarantees efficient power consumption while maintaining the quality of service requirements. Reducing the number of active PMs using VM live migration leads to prevent inefficient usage of resources. However, high frequency of VM consolidation has a negative effect on the system reliability and we need to deal with the trade-off between energy consumption and system reliability. In recent years many research work has been done to optimize energy management using power management techniques. Although these methods are very efficient from the point of view of energy management, but they ignore the negative impact on the system reliability. In this paper, a novel approach is proposed to achieve a reliable VM consolidation method. In this way, a Markov chain model is designed to determine the reliability of PMs and then it has been prioritized PMs based on their CPU utilization level and reliability status. Two algorithms are presented to determining source and destination servers. The efficiency of our proposed approach is validated by conducting extensive simulations. The results of the evaluation clearly show that the proposed approach significantly improve energy consumption while avoiding the inefficient VM migrations.

  • Research Article
  • Cite Count Icon 60
  • 10.1016/j.future.2016.12.008
Bayesian network-based Virtual Machines consolidation method
  • Dec 13, 2016
  • Future Generation Computer Systems
  • Zhihua Li + 3 more

Bayesian network-based Virtual Machines consolidation method

  • Book Chapter
  • Cite Count Icon 3
  • 10.1007/978-981-15-3125-5_19
Design of QoS and Energy Efficient VM Consolidation Framework for Cloud Data Centers
  • Jan 1, 2020
  • Neha Songara + 1 more

The virtualization and Virtual Machine (VM) Consolidation are the effective solutions for energy consumption reduction. The VM consolidation algorithms designed recently shows the efficiency in terms of energy consumption, Service Level Agreement Violations (SLAV) etc. The methods still suffered from the challenges to achieve the trade-off between QoS and Energy efficiency at VM consolidation. The design of VM consolidation should be efficient in terms of VM’s allocation, migration, and workload management. In this paper, we proposed the design of novel VM consolidation approach in cloud data center to address the challenges of recent methods. First the Multi Resources based (CPU, RAM, network Traffic, bandwidth etc.) dynamic Overload Decision Algorithm (MR-ODA). For best VM selection, we used the policies of CloudSim framework. After selection of VMs to migrate, the efficient VM placement algorithm proposed based on optimization method called Particle Swarm Optimization (PSO). The algorithms designed to achieve the minimize energy consumption, QoS, reliability with minimum SLAV. The outcome of this paper is the new framework for VM consolidation to optimize the CloudSim tool.

  • Research Article
  • Cite Count Icon 17
  • 10.1016/j.simpat.2019.101992
An intelligent ensemble learning approach for energy efficient and interference aware dynamic virtual machine consolidation
  • Oct 3, 2019
  • Simulation Modelling Practice and Theory
  • Rachael Shaw + 2 more

An intelligent ensemble learning approach for energy efficient and interference aware dynamic virtual machine consolidation

  • Conference Article
  • Cite Count Icon 5
  • 10.1109/cloud.2019.00033
Online VM Consolidation in Cloud Environments
  • Jul 1, 2019
  • Deafallah Alsadie + 2 more

Dynamic virtual machine (VM) consolidation is considered an effective approach for improving power consumption and computing resource utilization in cloud-based data centers. However, the ever-changing workload in a data center makes it difficult for VM consolidation to prevent service level agreement (SLA) violations and optimize power consumption. The detection of overutilized and underutilized physical machines (PMs) plays a significant role in effective VM consolidation, immediately improving resource utilization, SLA violations, and power consumption. This paper proposes the dynamic threshold-based fuzzy approach (DTFA) for detecting overloaded and underutilized PMs, and the Lowest Interdependence Factor Exponent Multiple Resources Predictive (LIFE-MP) approach for VM placement, by considering multiple computing resources being used simultaneously in a cloud environment. The DTFA is a fuzzy threshold-based approach used to adjust the threshold values of PMs in a cloud environment. The LIFE-MP approach selects a PM at which to place the migrating VM, based on the PM with the lowest correlation coefficient value among the already-running VMs and the migrating VM to reduce performance degradation because of the VM migration. The comparison between LIFE-MP scheme and a power-aware best-fit decreasing (PABFD) scheme shows that the proposed scheme reduces power consumption by 22.52, SLA violations by 45.63, and the number of VM migrations by 56.68.

Save Icon
Up Arrow
Open/Close
  • Ask R Discovery Star icon
  • Chat PDF Star icon

AI summaries and top papers from 250M+ research sources.