Simultaneous application assignment and virtual machine placement via ant colony optimization for energy-efficient enterprise data centers

Abstract

Enterprise cloud data centers consume a tremendous amount of energy due to the large number of physical machines (PMs). These PMs host a huge number of virtual machines (VMs), on which a vast number of applications are deployed. Existing research uses two separate layers to manage data center resources: application assignment to VMs, and VM placement to PMs, each of which is a bin packing problem. While this consecutive two-layer bin packing (Consec2LBP) makes the problems easier to solve, it also limits further improvement in the quality of solution. To address this issue, an integrated any colony optimization approach is proposed in this paper to deal with both layers simultaneously. It formulates the two-layer resource management into an integrated two-layer bin packing (Int2LBP) optimization problem. Then, an integrated first fit-decreasing (FFD) algorithm Int2LBP_FFD is proposed to solve this optimization problem. Using the result of Int2LBP_FFD as an initial solution, an integrated ant colony system (ACS) algorithm Int2LBP_ACS is further developed to improve the quality of solution. Simulation experiments are conducted to demonstrate the effectiveness of our integrated approach.