Energy Efficient VM Scheduling for Cloud Data Centers: Exact Allocation and Migration Algorithms
In this paper, the authors present two exact algorithms for energy efficient scheduling of Virtual Machines (VMs) in cloud data centers. Modeling of energy aware allocation and consolidation to minimize overall energy consumption leads them to the combination of an optimal allocation algorithm with a consolidation algorithm relying on migration of VMs at service departures. The optimal allocation algorithm is solved as a bin packing problem with a minimum power consumption objective. It is compared with an energy aware best fit algorithm.