A Workload-Aware VM Consolidation Method Based on Coalitional Game for Energy-Saving in Cloud

Abstract

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.

A Dynamic Virtual Machine Resource Consolidation Strategy Based on a Gray Model and Improved Discrete Particle Swarm Optimization

“…When a host has considerable remaining resources, they are most likely to be selected as the target host for VMs. Xiao et al [31] merged VMs based on alliance games. The algorithm divides hosts into ultrahigh-load hosts, high-load hosts and low-load hosts according to the utilization rate and redistributes them by splitting the VMs for ultrahigh-load hosts, combining VMs for low-load hosts, and combining VMs for low-load hosts and high-load hosts.…”

An Algorithm Incarnating Deep Integration of Hardware-Software Energy Regulation Principles for Heterogeneous Green Scheduling

“…In recent years, evolutionary algorithms with better metaheuristics have been used to solve the problem of cloud scheduling [27,28] . In [29], the partition parameter adaptation differential evolution (PPADE) was used to deal with challenging constrained scheduling problem; with its characteristics of new mutation strategy "current-topbest/U-Ip", PPADE [29] had stable convergence and increased the power production in average best benefit by 9.06, 17.09, 35.69, 69.67*10(8) kWh in wet year.…”

A Greener Meta-Heuristics Scheduling Algorithm With Energized Optimization Dynamics by Deeper Intelligence Fusion

“…There is another upward trend, as is the intellectualization of the hardware. Involving circuit or microelectronic level, there are many landmark achievements, such as DPM (Dynamic Power Management) and DVFS (Dynamic Voltage Frequency Scaling) [18] .…”