Deadlock-free migration for virtual machine consolidation using Chicken Swarm Optimization algorithm

F. Tian, R. Zhang, Jacek Lewandowski, Kuo-Ming Chao, L. Li, B. Dong

Abstract

Consolidation of services is one of the key problems in cloud data centers. It consists of two separate but related issues: Virtual machine (VM) placement and VM migration problems. In this paper, a VM consolidation scheme is proposed that turns the virtual machine consolidation (VMC) problem into a vector packing optimization problem based on deadlock-free migration (DFM) to minimize the energy consumptions. To solve this NP-hard and computationally infeasible for large data centers problem, a novel algorithm named Chicken Swarm Optimization based on deadlock-free migration (DFM-CSO) algorithm is proposed. The DFM-CSO algorithm is characterized by the ‘one-step look-ahead with n-VMs migration in parallel (OSLA-NVMIP)’ method, which carries out the VM migration validation and the rearrangement of target physical host, as well as records the migration order for each solution placement, so that VM transfer can be completed according to the migration sequence. The experimental results, for both real and synthetic datasets, show that the proposed algorithm with higher convergence rate is favourable in comparison with the other deadlock-free migration algorithms. Publisher statement: The final publication is available at IOS Press through http://dx.doi.org/10.3233/JIFS-169136
Original languageEnglish
Pages (from-to)1389-1400
Number of pages11
JournalJournal of Intelligent & Fuzzy Systems
Volume32
Issue number2
DOIs
StatePublished - 17 Nov 2016

Fingerprint

Consolidation
Energy utilization

Keywords

  • VM consolidation
  • VM placement
  • deadlock-free migration
  • Chicken Swarm Optimization

Cite this

Deadlock-free migration for virtual machine consolidation using Chicken Swarm Optimization algorithm. / Tian, F.; Zhang, R.; Lewandowski, Jacek; Chao, Kuo-Ming; Li, L.; Dong, B.

In: Journal of Intelligent & Fuzzy Systems, Vol. 32, No. 2, 17.11.2016, p. 1389-1400.

Research output: Contribution to journalArticle

Tian, F.; Zhang, R.; Lewandowski, Jacek; Chao, Kuo-Ming; Li, L.; Dong, B. / Deadlock-free migration for virtual machine consolidation using Chicken Swarm Optimization algorithm.

In: Journal of Intelligent & Fuzzy Systems, Vol. 32, No. 2, 17.11.2016, p. 1389-1400.

Research output: Contribution to journalArticle

@article{05efc4cf63f94cdc835549c050e8f699,
title = "Deadlock-free migration for virtual machine consolidation using Chicken Swarm Optimization algorithm",
abstract = "Consolidation of services is one of the key problems in cloud data centers. It consists of two separate but related issues: Virtual machine (VM) placement and VM migration problems. In this paper, a VM consolidation scheme is proposed that turns the virtual machine consolidation (VMC) problem into a vector packing optimization problem based on deadlock-free migration (DFM) to minimize the energy consumptions. To solve this NP-hard and computationally infeasible for large data centers problem, a novel algorithm named Chicken Swarm Optimization based on deadlock-free migration (DFM-CSO) algorithm is proposed. The DFM-CSO algorithm is characterized by the ‘one-step look-ahead with n-VMs migration in parallel (OSLA-NVMIP)’ method, which carries out the VM migration validation and the rearrangement of target physical host, as well as records the migration order for each solution placement, so that VM transfer can be completed according to the migration sequence. The experimental results, for both real and synthetic datasets, show that the proposed algorithm with higher convergence rate is favourable in comparison with the other deadlock-free migration algorithms. Publisher statement: The final publication is available at IOS Press through http://dx.doi.org/10.3233/JIFS-169136",
keywords = "VM consolidation, VM placement, deadlock-free migration, Chicken Swarm Optimization",
author = "F. Tian and R. Zhang and Jacek Lewandowski and Kuo-Ming Chao and L. Li and B. Dong",
note = "The final publication is available at IOS Press through http://dx.doi.org/10.3233/JIFS-169136",
year = "2016",
month = "11",
doi = "10.3233/JIFS-169136",
volume = "32",
pages = "1389--1400",
journal = "Journal of Intelligent & Fuzzy Systems",
issn = "1064-1246",
publisher = "IOS Press",
number = "2",

}

TY - JOUR

T1 - Deadlock-free migration for virtual machine consolidation using Chicken Swarm Optimization algorithm

AU - Tian,F.

AU - Zhang,R.

AU - Lewandowski,Jacek

AU - Chao,Kuo-Ming

AU - Li,L.

AU - Dong,B.

N1 - The final publication is available at IOS Press through http://dx.doi.org/10.3233/JIFS-169136

PY - 2016/11/17

Y1 - 2016/11/17

N2 - Consolidation of services is one of the key problems in cloud data centers. It consists of two separate but related issues: Virtual machine (VM) placement and VM migration problems. In this paper, a VM consolidation scheme is proposed that turns the virtual machine consolidation (VMC) problem into a vector packing optimization problem based on deadlock-free migration (DFM) to minimize the energy consumptions. To solve this NP-hard and computationally infeasible for large data centers problem, a novel algorithm named Chicken Swarm Optimization based on deadlock-free migration (DFM-CSO) algorithm is proposed. The DFM-CSO algorithm is characterized by the ‘one-step look-ahead with n-VMs migration in parallel (OSLA-NVMIP)’ method, which carries out the VM migration validation and the rearrangement of target physical host, as well as records the migration order for each solution placement, so that VM transfer can be completed according to the migration sequence. The experimental results, for both real and synthetic datasets, show that the proposed algorithm with higher convergence rate is favourable in comparison with the other deadlock-free migration algorithms. Publisher statement: The final publication is available at IOS Press through http://dx.doi.org/10.3233/JIFS-169136

AB - Consolidation of services is one of the key problems in cloud data centers. It consists of two separate but related issues: Virtual machine (VM) placement and VM migration problems. In this paper, a VM consolidation scheme is proposed that turns the virtual machine consolidation (VMC) problem into a vector packing optimization problem based on deadlock-free migration (DFM) to minimize the energy consumptions. To solve this NP-hard and computationally infeasible for large data centers problem, a novel algorithm named Chicken Swarm Optimization based on deadlock-free migration (DFM-CSO) algorithm is proposed. The DFM-CSO algorithm is characterized by the ‘one-step look-ahead with n-VMs migration in parallel (OSLA-NVMIP)’ method, which carries out the VM migration validation and the rearrangement of target physical host, as well as records the migration order for each solution placement, so that VM transfer can be completed according to the migration sequence. The experimental results, for both real and synthetic datasets, show that the proposed algorithm with higher convergence rate is favourable in comparison with the other deadlock-free migration algorithms. Publisher statement: The final publication is available at IOS Press through http://dx.doi.org/10.3233/JIFS-169136

KW - VM consolidation

KW - VM placement

KW - deadlock-free migration

KW - Chicken Swarm Optimization

U2 - 10.3233/JIFS-169136

DO - 10.3233/JIFS-169136

M3 - Article

VL - 32

SP - 1389

EP - 1400

JO - Journal of Intelligent & Fuzzy Systems

T2 - Journal of Intelligent & Fuzzy Systems

JF - Journal of Intelligent & Fuzzy Systems

SN - 1064-1246

IS - 2

ER -