An energy efficient ant colony system for virtual machine placement in cloud computing

Xiao Fang Liu, Zhi Hui Zhan, Jeremiah D. Deng, Yun Li, Tianlong Gu, Jun Zhang

Research output: Contribution to journalArticle

57 Citations (Scopus)
130 Downloads (Pure)

Abstract

Virtual machine placement (VMP) and energy efficiency are significant topics in cloud computing research. In this paper, evolutionary computing is applied to VMP to minimize the number of active physical servers, so as to schedule underutilized servers to save energy. Inspired by the promising performance of the ant colony system (ACS) algorithm for combinatorial problems, an ACS-based approach is developed to achieve the VMP goal. Coupled with order exchange and migration (OEM) local search techniques, the resultant algorithm is termed an OEMACS. It effectively minimizes the number of active servers used for the assignment of virtual machines (VMs) from a global optimization perspective through a novel strategy for pheromone deposition which guides the artificial ants toward promising solutions that group candidate VMs together. The OEMACS is applied to a variety of VMP problems with differing VM sizes in cloud environments of homogenous and heterogeneous servers. The results show that the OEMACS generally outperforms conventional heuristic and other evolutionary-based approaches, especially on VMP with bottleneck resource characteristics, and offers significant savings of energy and more efficient use of different resources.

Original languageEnglish
Pages (from-to)113-128
Number of pages16
JournalIEEE Transactions on Evolutionary Computation
Volume22
Issue number1
Early online date21 Nov 2016
DOIs
Publication statusPublished - 26 Jan 2018

Fingerprint

Ant Colony System
Virtual Machine
Cloud computing
Cloud Computing
Energy Efficient
Placement
Computer systems
Servers
Server
Evolutionary Computing
Minimise
Resources
Virtual machine
Pheromone
Combinatorial Problems
Global optimization
Energy
Energy Efficiency
Global Optimization
Local Search

Keywords

  • ant colony system (ACS)
  • cloud computing
  • virtual machine placement (VMP)

Cite this

Liu, Xiao Fang ; Zhan, Zhi Hui ; Deng, Jeremiah D. ; Li, Yun ; Gu, Tianlong ; Zhang, Jun. / An energy efficient ant colony system for virtual machine placement in cloud computing. In: IEEE Transactions on Evolutionary Computation. 2018 ; Vol. 22, No. 1. pp. 113-128.
@article{3131985327b3456ebb3f5864d6be347e,
title = "An energy efficient ant colony system for virtual machine placement in cloud computing",
abstract = "Virtual machine placement (VMP) and energy efficiency are significant topics in cloud computing research. In this paper, evolutionary computing is applied to VMP to minimize the number of active physical servers, so as to schedule underutilized servers to save energy. Inspired by the promising performance of the ant colony system (ACS) algorithm for combinatorial problems, an ACS-based approach is developed to achieve the VMP goal. Coupled with order exchange and migration (OEM) local search techniques, the resultant algorithm is termed an OEMACS. It effectively minimizes the number of active servers used for the assignment of virtual machines (VMs) from a global optimization perspective through a novel strategy for pheromone deposition which guides the artificial ants toward promising solutions that group candidate VMs together. The OEMACS is applied to a variety of VMP problems with differing VM sizes in cloud environments of homogenous and heterogeneous servers. The results show that the OEMACS generally outperforms conventional heuristic and other evolutionary-based approaches, especially on VMP with bottleneck resource characteristics, and offers significant savings of energy and more efficient use of different resources.",
keywords = "ant colony system (ACS), cloud computing, virtual machine placement (VMP)",
author = "Liu, {Xiao Fang} and Zhan, {Zhi Hui} and Deng, {Jeremiah D.} and Yun Li and Tianlong Gu and Jun Zhang",
year = "2018",
month = "1",
day = "26",
doi = "10.1109/TEVC.2016.2623803",
language = "English",
volume = "22",
pages = "113--128",
journal = "IEEE Transactions on Evolutionary Computation",
issn = "1089-778X",
number = "1",

}

An energy efficient ant colony system for virtual machine placement in cloud computing. / Liu, Xiao Fang; Zhan, Zhi Hui; Deng, Jeremiah D.; Li, Yun; Gu, Tianlong; Zhang, Jun.

In: IEEE Transactions on Evolutionary Computation, Vol. 22, No. 1, 26.01.2018, p. 113-128.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An energy efficient ant colony system for virtual machine placement in cloud computing

AU - Liu, Xiao Fang

AU - Zhan, Zhi Hui

AU - Deng, Jeremiah D.

AU - Li, Yun

AU - Gu, Tianlong

AU - Zhang, Jun

PY - 2018/1/26

Y1 - 2018/1/26

N2 - Virtual machine placement (VMP) and energy efficiency are significant topics in cloud computing research. In this paper, evolutionary computing is applied to VMP to minimize the number of active physical servers, so as to schedule underutilized servers to save energy. Inspired by the promising performance of the ant colony system (ACS) algorithm for combinatorial problems, an ACS-based approach is developed to achieve the VMP goal. Coupled with order exchange and migration (OEM) local search techniques, the resultant algorithm is termed an OEMACS. It effectively minimizes the number of active servers used for the assignment of virtual machines (VMs) from a global optimization perspective through a novel strategy for pheromone deposition which guides the artificial ants toward promising solutions that group candidate VMs together. The OEMACS is applied to a variety of VMP problems with differing VM sizes in cloud environments of homogenous and heterogeneous servers. The results show that the OEMACS generally outperforms conventional heuristic and other evolutionary-based approaches, especially on VMP with bottleneck resource characteristics, and offers significant savings of energy and more efficient use of different resources.

AB - Virtual machine placement (VMP) and energy efficiency are significant topics in cloud computing research. In this paper, evolutionary computing is applied to VMP to minimize the number of active physical servers, so as to schedule underutilized servers to save energy. Inspired by the promising performance of the ant colony system (ACS) algorithm for combinatorial problems, an ACS-based approach is developed to achieve the VMP goal. Coupled with order exchange and migration (OEM) local search techniques, the resultant algorithm is termed an OEMACS. It effectively minimizes the number of active servers used for the assignment of virtual machines (VMs) from a global optimization perspective through a novel strategy for pheromone deposition which guides the artificial ants toward promising solutions that group candidate VMs together. The OEMACS is applied to a variety of VMP problems with differing VM sizes in cloud environments of homogenous and heterogeneous servers. The results show that the OEMACS generally outperforms conventional heuristic and other evolutionary-based approaches, especially on VMP with bottleneck resource characteristics, and offers significant savings of energy and more efficient use of different resources.

KW - ant colony system (ACS)

KW - cloud computing

KW - virtual machine placement (VMP)

UR - http://www.scopus.com/inward/record.url?scp=85041323218&partnerID=8YFLogxK

U2 - 10.1109/TEVC.2016.2623803

DO - 10.1109/TEVC.2016.2623803

M3 - Article

VL - 22

SP - 113

EP - 128

JO - IEEE Transactions on Evolutionary Computation

JF - IEEE Transactions on Evolutionary Computation

SN - 1089-778X

IS - 1

ER -