Virtual machine consolidated placement based on multi-objective biogeography-based optimization

Q. Zheng, R. Li, X. Li, Nazaraf Shah, J. Zhang, F. Tian, Kuo-Ming Chao, J. Li

Research output: Contribution to journalArticle

75 Citations (Scopus)
66 Downloads (Pure)

Abstract

Virtual machine placement (VMP) is an important issue in selecting most suitable set of physical machines (PMs) for a set of virtual machines (VMs) in cloud computing environment. VMP problem consists of two sub problems: incremental placement (VMiP) problem and consolidated placement (VMcP) problem. The goal of VMcP is to consolidate the VMs to more suitable PMs. The challenge in VMcP problem is how to find optimal solution effectively and efficiently especially when VMcP is a kind of NP-hard problem. In this paper, we present a novel solution to the VMcP problem called VMPMBBO. The proposed VMPMBBO treats VMcP problem as a complex system and utilizes the biogeography-based optimization (BBO) technique to optimize the virtual machine placement that minimizes both the resource wastage and the power consumption at the same time. Extensive experiments have been conducted using synthetic data from related literature and data from two real datasets. First of all, the necessity of VMcP has been proved by experimental results obtained by applying VMPMBBO. Then, the proposed method is compared with two existing multi-objective VMcP optimization algorithms and it is shown that VMPMBBO has better convergence characteristics and is more computationally efficient as well as robust. And then, the issue of parameter setting of the proposed method has been discussed. Finally, adaptability and extensibility of VMPMBBO have also been proved through experimental results. To the best of our knowledge, this work is the first approach that applies biogeography-based optimization (BBO) to virtual machine placement.
Original languageEnglish
Pages (from-to)95–122
JournalFuture Generation Computer Systems
Volume54
DOIs
Publication statusPublished - 2015

    Fingerprint

Bibliographical note

NOTICE: this is the author’s version of a work that was accepted for publication in Future Generation Computer Systems. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Future Generation Computer Systems [Vol54, (2015)]. DOI: 10.1016/j.future.2015.02.010
© 2015, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/

Keywords

  • biogeography-based optimization
  • cloud computing
  • multi-objective optimization
  • resource utilization
  • virtual machine placement

Cite this