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

10 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

Fingerprint

Multiobjective optimization
Consolidation
Resource allocation
Electric power utilization
Ant colony optimization
Integer programming
Cloud computing
Computational complexity
Genetic algorithms
Virtual machine
Polynomials
Experiments

Keywords

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

Cite this

Zheng, Q., Li, J., Dong, B., Li, R., Shah, N., & Tian, F. (2015). Multi-objective Optimization Algorithm Based on BBO for Virtual Machine Consolidation Problem. 414 - 421. Paper presented at IEEE 21st International Conference on Parallel and Distributed Systems, Melbourne, Australia. https://doi.org/10.1109/ICPADS.2015.59

Multi-objective Optimization Algorithm Based on BBO for Virtual Machine Consolidation Problem. / Zheng, Q.; Li, J.; Dong, B.; Li, R.; Shah, Nazaraf; Tian, F.

2015. 414 - 421 Paper presented at IEEE 21st International Conference on Parallel and Distributed Systems, Melbourne, Australia.

Research output: Contribution to conferencePaper

Zheng, Q, Li, J, Dong, B, Li, R, Shah, N & Tian, F 2015, 'Multi-objective Optimization Algorithm Based on BBO for Virtual Machine Consolidation Problem' Paper presented at IEEE 21st International Conference on Parallel and Distributed Systems, Melbourne, Australia, 14/12/15 - 17/12/15, pp. 414 - 421. https://doi.org/10.1109/ICPADS.2015.59
Zheng Q, Li J, Dong B, Li R, Shah N, Tian F. Multi-objective Optimization Algorithm Based on BBO for Virtual Machine Consolidation Problem. 2015. Paper presented at IEEE 21st International Conference on Parallel and Distributed Systems, Melbourne, Australia. https://doi.org/10.1109/ICPADS.2015.59
Zheng, Q. ; Li, J. ; Dong, B. ; Li, R. ; Shah, Nazaraf ; Tian, F. / Multi-objective Optimization Algorithm Based on BBO for Virtual Machine Consolidation Problem. Paper presented at IEEE 21st International Conference on Parallel and Distributed Systems, Melbourne, Australia.
@conference{0796b60228fd4132a6388f3d2b34f1ba,
title = "Multi-objective Optimization Algorithm Based on BBO for Virtual Machine Consolidation Problem",
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.",
keywords = "Cloud computing, biogeography-based optimization, load balancing, multi-objective optimization, virtual machines consolidation",
author = "Q. Zheng and J. Li and B. Dong and R. Li and Nazaraf Shah and F. Tian",
year = "2015",
doi = "10.1109/ICPADS.2015.59",
language = "English",
pages = "414 -- 421",
note = "IEEE 21st International Conference on Parallel and Distributed Systems, ICPADS ; Conference date: 14-12-2015 Through 17-12-2015",

}

TY - CONF

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

AU - Zheng, Q.

AU - Li, J.

AU - Dong, B.

AU - Li, R.

AU - Shah, Nazaraf

AU - Tian, F.

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - Cloud computing

KW - biogeography-based optimization

KW - load balancing

KW - multi-objective optimization

KW - virtual machines consolidation

U2 - 10.1109/ICPADS.2015.59

DO - 10.1109/ICPADS.2015.59

M3 - Paper

SP - 414

EP - 421

ER -