A Virtual Machine Consolidation Algorithm Based on Ant Colony System and Extreme Learning Machine for Cloud Data Center

Abstract

The energy consumption issue of large-scale data centers is attracting more and more attention. Virtual machine consolidation can significantly reduce energy consumption by migrating virtual machines from one physical machine to another. However, excessive virtual machine consolidation can lead to dangerous Service Level Agreement (SLA) violations. Therefore, how to balance between effective energy consumption and SLA violations avoidance effectively is a paradox to be mediated. The virtual machine consolidation problem is NP-hard. The traditional heuristic algorithm is easy to fall into the local optimal and some meta-heuristic algorithms can help to avoid it. However, the existing meta-heuristic algorithms are with high complexity. Therefore, we propose a lower complexity multi-population ant colony system algorithm with the Extreme Learning Machine (ELM) prediction (ELM_MPACS). The algorithm firstly predicts the host state employing ELM and then the virtual machine on the overloaded host will be migrated to the normal host, while the virtual machine on the underloaded host will be consolidated to another underloaded host with higher utilization. Multiple populations concurrently construct migration plans and local search further optimizes the results obtained by each population to reduce SLA violations. We compare ELM_MPACS with the benchmark, heuristic and meta-heuristic algorithms. The experimental results have shown that compared with these algorithms, our algorithm reduces energy consumption, migration times and SLA violations effectively.

Keywords

• Cloud computing
• ant colony system
• virtual machine consolidation
• energy consumption
• SLA