Multi-objective Optimization Algorithm Based on BBO for Virtual Machine Consolidation Problem

Q. Zheng, J. Li, B. Dong, R. Li, Nazaraf Shah, F. Tian

Research output: Contribution to conferencePaper

16 Citations (Scopus)

Abstract

Cloud computing is a promising technology having ability to influence the way of the provision of computing and storage resources through virtual machine (VM). VM Consolidation is an efficient way to improve power efficiency and quality guarantee for on-demand services. However, it is an integer programming problem and as well as a NP-hard problem to find optimal solutions within polynomial time. In this paper, the VM consolidation problem is formulated as a multi-objective optimization problem, which has three conflicting objectives, i.e., reducing power consumption, achieving good load balancing and shortening VM migration time. We propose a multi-objective optimization algorithm based on biogeography-based optimization (BBO) for the VM consolidation problem, which is named as MBBO/DE: Multi-objective Biogeography-Based Optimization algorithm hybrid with Differential Evolution. It utilizes cosine migration model, differential strategies and Gaussian mutation model to improve the quality of habitats and the ability of finding optimal solutions. Experiments have been conducted to evaluate the effectiveness of MBBO/DE using synthetic and real-world instances. Experimental results show that MBBO/DE obtains a better performance while simultaneously reducing power consumption and achieving good load balancing within a satisfactory time as compared to genetic algorithm (GA), differential evolution (DE), ant colony optimization (ACO) and BBO.
Original languageEnglish
Pages414 - 421
DOIs
Publication statusPublished - 2015
EventIEEE 21st International Conference on Parallel and Distributed Systems - Melbourne, Australia
Duration: 14 Dec 201517 Dec 2015

Conference

ConferenceIEEE 21st International Conference on Parallel and Distributed Systems
Abbreviated titleICPADS
CountryAustralia
CityMelbourne
Period14/12/1517/12/15

Keywords

  • Cloud computing
  • biogeography-based optimization
  • load balancing
  • multi-objective optimization
  • virtual machines consolidation

Fingerprint Dive into the research topics of 'Multi-objective Optimization Algorithm Based on BBO for Virtual Machine Consolidation Problem'. Together they form a unique fingerprint.

Cite this