Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: Efficient algorithms for VM placement in cloud data center
Author: Wu, J.
Shen, H.
Citation: Parallel architecture, algorithm and programming: 8th International Symposium, PAAP 2017. Proceedings, 2017 / Chen, G., Shen, H., Chen, M. (ed./s), vol.729, pp.353-365
Publisher: Springer
Issue Date: 2017
Series/Report no.: Communications in Computer and Information Science; 729
ISBN: 9789811064418
ISSN: 1865-0929
Conference Name: International Symposium on Parallel Architectures, Algorithms, and Programming (PAAP) (17 Jun 2017 - 18 Jun 2017 : Haikou, China)
Statement of
Jiahuai Wu and Hong Shen
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: Cloud data center; virtual machine placement; bin packing; Heuristic algorithm
Rights: © Springer Nature Singapore Pte Ltd. 2017
RMID: 0030077040
DOI: 10.1007/978-981-10-6442-5_32
Grant ID:
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.