Interference-Aware Virtual Machine Placement in Cloud Computing Systems
Cloud computing provides scalable computing and storage resources. These scalable resources can be dynamically organized as many Virtual Machines (VMs) to run user applications based on a pay-per-use basis. This paper investigates the Interference-Aware VM Placement (IAVMP) problem. In addition to fully exploiting the resources of PMs, the IAVMP problem considers the Quality of Service (QoS) requirements of user applications and the VM interference reduction. The authors first formulate the IAVMP problem by an Integer Linear Programming (ILP) model to solve it optimally. Due to the computation complexity of the ILP model, they also propose a polynomial-time heuristic algorithm to efficiently solve the IAVMP problem.