Traffic-Aware and Reliability-Guaranteed Virtual Machine Placement Optimization in Cloud Datacenters

Abstract

With the increasing scale of cloud datacenters and rapid development of virtualization technologies, many cloud-based services have been deployed to meet requirements. Virtual machines (VMs) are placed on physical servers, and often provide virtual environment for cloud services. Therefore, virtual machines placement (VMP) problem has gradually attracted many attentions. It is meaningful that how to effectively and efficiently place VMs on servers to guarantee the service reliability and reduce the bandwidth consumption. In this paper, we first formulate VMP with a reliability model and a bandwidth consumption model, and analyse its complexity. Then we propose a VMP optimization approach to solve the problem and prove its effectiveness and efficiency. The core algorithm of our approach is an approximation algorithm to get VM partitions under the constraint of a specified reliability parameter. Then placement problem is transformed into matching problem between VM partitions with physical servers. Finally, the evaluation results show the effectiveness of the proposed approach and performance advancement over the existing approaches.