Compatibility-based static VM placement minimizing interference

The static (or initial) packing of VMs into a cloud provided host is done based on their expected resource requirements as specified in Service Level Agreements (SLAs). SLAs in Infrastructure as a Service (IaaS) clouds, however, capture neither changes in requirements over a VM's lifetime nor their dynamic characteristics (e.g. cache behaviour). Placing VMs for packing efficiency alone can result in “incompatible” VMs being co-located that interfere with one another's executions. This can result in the need for costly early VM migrations. In this paper, we address this problem by introducing Compatibility-based Static VM Placement (CSVP). CSVP contributes by exploiting easy-to-obtain information about VMs' expected load variation to co-locate compatible VMs within a scheduling batch together thereby improving their initial performance. We have implemented CSVP in CloudSim and done simulations using workloads derived from a subset of the Google traces. Our results show that even using only simple threshold information about VM behaviour CSVP provides better initial VM placements to avoid some VM interference. Using CSVP, VMs are thus more likely to execute effectively together from their start thereby decreasing the overhead of VM migration.