A Multi-objective Biogeography-Based Optimization for Virtual Machine Placement

Abstract

In cloud computing, an important issue is virtual machine placement (VMP), selecting the most suitable set of physical hosts for a set of virtual machines. In this paper, we present a novel solution to the VMP problem called VMPMBBO. Our scheme treats the VMP problem as a complex system, and utilizes the biogeography-based optimization (BBO) technique to optimize the virtual machine placement that minimizes power consumption, resource waste, server unevenness, inter-VM traffic, storage traffic and migration time at the same time. Compared with three existing multi-objective VMP optimization algorithms, VMPMBBO has better convergence characteristics and is more computationally efficient. VMPMBBO is also robust. Extensive experiments are conducted using synthetic data from related literatures. The results confirm the effectiveness, efficiency, and robustness of the proposed approach. To the best of our knowledge, this work is the first approach that applies BBO and complex system optimization to virtual machine placement (VMP).