Efficient algorithms for VM placement in cloud data centers

Hui Tian, Jiahuai Wu, Hong Shen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Citations (Scopus)

Abstract

The virtual machine (VM) placement problem is a major issue in optimizing resource ulitization of cloud data centers. With the rapid development of cloud computing, efficient algorithms are needed to reduce the power consumption and save energy in data centers. Many models and algorithms are designed with a objective to minimize the number of physical machines (PMs) used in a cloud data center. In this paper, we take into account the execution time of the PM, and formulat a new optimization problem of VM placement, which aims to minimize the total execution time of the PMs. We discuss the NP-hardness of the problem, and present heuristic algorithms to solve it in both offline and online scenarios. Furthermore, we conduct experiments to evaluate the performance of the proposed algorithms and the result show that our methods are able to perform better than other commonly used algorithms.

Original languageEnglish
Title of host publicationProceedings - 18th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2017
EditorsShi-Jinn Horng
PublisherIEEE Computer Society
Pages75-80
Number of pages6
ISBN (Electronic)9781538631515
DOIs
Publication statusPublished - 2 Jul 2017
Externally publishedYes
Event18th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2017 - Taipei, Taiwan, Province of China
Duration: 18 Dec 201720 Dec 2017

Publication series

NameParallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings
Volume2017-December

Conference

Conference18th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2017
Country/TerritoryTaiwan, Province of China
CityTaipei
Period18/12/1720/12/17

Keywords

  • Bin packing
  • Cloud data center
  • Heuristic algorithm
  • Virtural machine placement

Fingerprint

Dive into the research topics of 'Efficient algorithms for VM placement in cloud data centers'. Together they form a unique fingerprint.

Cite this