A novel virtual machine deployment algorithm with energy efficiency in cloud computing

Abstract

In order to improve the energy efficiency of large-scale data centers, a virtual machine (VM) deployment algorithm called three-threshold energy saving algorithm (TESA), which is based on the linear relation between the energy consumption and (processor) resource utilization, is proposed. In TESA, according to load, hosts in data centers are divided into four classes, that is, host with light load, host with proper load, host with middle load and host with heavy load. By defining TESA, VMs on lightly loaded host or VMs on heavily loaded host are migrated to another host with proper load; VMs on properly loaded host or VMs on middling loaded host are kept constant. Then, based on the TESA, five kinds of VM selection policies (minimization of migrations policy based on TESA (MIMT), maximization of migrations policy based on TESA (MAMT), highest potential growth policy based on TESA (HPGT), lowest potential growth policy based on TESA (LPGT) and random choice policy based on TESA (RCT)) are presented, and MIMT is chosen as the representative policy through experimental comparison. Finally, five research directions are put forward on future energy management. The results of simulation indicate that, as compared with single threshold (ST) algorithm and minimization of migrations (MM) algorithm, MIMT significantly improves the energy efficiency in data centers.