An Intelligent Optimization Method for Optimal Virtual Machine Allocation in Cloud Data Centers

Peiyun Zhang, Meng Chu Zhou, Xuelei Wang

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

A cloud computing paradigm has quickly developed and been applied widely for more than ten years. In a cloud data center, cloud service providers offer many kinds of cloud services, such as virtual machines (VMs), to users. How to achieve the optimized allocation of VMs for users to satisfy the requirements of both users and providers is an important problem. To make full use of VMs for providers and ensure low makespan of user tasks, we formulate an optimal allocation model of VMs and develop an improved differential evolution (IDE) method to solve this optimization problem, given a batch of user tasks. We compare the proposed method with several existing methods, such as round-robin (RR), min-min, and differential evolution. The experimental results show that it can more efficiently decrease the cost of cloud service providers while achieving lower makespan of user tasks than its three peers. Note to Practitioners-VM allocation is one of the challenging problems in cloud computing systems, especially when user task makespan and cost of cloud service providers have to be considered together. We propose an IDE approach to solve this problem. To show its performance, this article compares the commonly used methods, i.e., RR and min-min, as well as the classic differential evolution method. A cloud simulation platform called CloudSim is used to test these methods. The experimental results show that the proposed one can well outperform its compared ones, and its VM allocation results can achieve the highest satisfaction of both users and providers. The proposed method can be readily applicable to industrial cloud computing systems.

Original languageEnglish (US)
Article number9027813
Pages (from-to)1725-1735
Number of pages11
JournalIEEE Transactions on Automation Science and Engineering
Volume17
Issue number4
DOIs
StatePublished - Oct 2020

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Keywords

  • Cloud computing
  • improved differential evolution (IDE)
  • intelligent optimization
  • virtual machine allocation

Fingerprint

Dive into the research topics of 'An Intelligent Optimization Method for Optimal Virtual Machine Allocation in Cloud Data Centers'. Together they form a unique fingerprint.

Cite this