@inproceedings{c5b56e61acc24df182d8d9d4d732e61b,
title = "Efficient algorithms for VM placement in cloud data center",
abstract = "Virtual machine (VM) placement problem is a major issue in cloud data center. 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 an objective to minimize the number of physical machines (PMs) used in cloud data center. In this paper, we take into account the execution time of the PM, and formulate 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 under both offline and online scenario. 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.",
keywords = "Bin packing, Cloud data center, Heuristic algorithm, Virtual machine placement",
author = "Jiahuai Wu and Hong Shen",
note = "Publisher Copyright: {\textcopyright} 2017, Springer Nature Singapore Pte Ltd.; 8th International Symposium on Parallel Architectures, Algorithms, and Programming, PAAP 2017 ; Conference date: 17-06-2017 Through 18-06-2017",
year = "2017",
doi = "10.1007/978-981-10-6442-5\_32",
language = "English",
isbn = "9789811064418",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "353--365",
editor = "Hong Shen and Guoliang Chen and Mingrui Chen",
booktitle = "Parallel Architecture, Algorithm and Programming - 8th International Symposium, PAAP 2017, Proceedings",
address = "Germany",
}