A modified max-min ant colony optimization algorithm for virtual machines replacement in cloud datacenter§

With the increasing scale of cloud datacenters, the volumes of traffic flows inside a single datacenter become larger. An effective virtual machine (VM) replacement among physical machines (PMs) can improve resource utilization rate and reduce overall network cost in cloud datacenters. In this paper, we propose a Modified Max-Min Ant Colony Optimization (M³ACO) algorithm which can be used to solve the VMs replacement problem. Furthermore, we apply the M³ACO algorithm into a new framework based on Software Defined Network (SDN), which provides an integrated solution for resource optimization problem in cloud datacenters.