A hybrid energy‑aware algorithm for virtual machine placement in cloud computing

Abstract

Virtual Machine Placement (VMP) plays a signifcant role in improving efciency of Cloud Data Center (CDC). With the dramatic increase in the use of cloud computing, it seems necessary to apply efective algorithms to reduce the power consumption of CDC. VMP is known as a NP-Hard problem that cannot be solved by deterministic algorithms in polynomial time. In this paper, an algorithm named Combinated Random Best First Fit (CRBFF) is proposed with the aim of increasing the Quality of Service (QoS), in which Virtual Machines (VMs) are optimally placed on heterogeneous Physical Machines (PMs). The efectiveness of CRBFF is evaluated by diferent metrics on Google Compute Engine (GCE), Amazon Web Service Elastic Compute Cloud (AWS EC2) and Microsoft Azure scenarios and the results show that CRBFF performs better than other common algorithms.