A Heuristics-based VM Allocation Mechanism for Cloud Data Centers

Live migration, which allows virtual machines (VMs) to move across distinct physical hosts, is widely adopted for realizing energy saving and load balancing in modern Cloud data centers. However, putting VMs with high correlations on their CPU utilization patterns onto the same host is very likely to trigger overloading incidents and commit Service Level Agreements (SLA) violations, even when the host has not yet reached its critical limits. To avoid such SLA violations and to maintain a low energy consumption, this work proposes a heuristics-based VM allocation mechanism. Under the proposed mechanism, VMs showing high CPU utilization correlations to other co-located peers and hosts with extreme utilization values are both assigned with high heuristic values. VMs with high heuristic values are therefore less preferred to be co-located onto a host that has a high heuristic value. Performance of the proposed mechanism was evaluated using CloudSim with real-world workload data. Simulation results show that when comparing with other existing mechanisms, the proposed idea can further reduce both energy consumption and SLA violations.