A New Energy Efficient VM Scheduling Algorithm for Cloud Computing Based on Dynamic Programming

As a new computing paradigm, cloud computing has significantly contributed to the rapid development of massive data centers. However, the corresponding energy issue becomes increasingly challenging. In this paper, we focus on the energy saving issue for virtual machine (VM) selections on an overloaded host in a cloud computing environment. We analyze the energy influencing factors during a VM migration, then design energy efficient VM selection algorithms based on greedy algorithm and dynamic programming method. We conduct experiments with CloudSim and results show that the proposed algorithm in this paper can effectively reduce energy consumption while satisfying the SLA constraints.