Efficient algorithms for VM placement in cloud data center
| dc.contributor.author | Wu, J. | |
| dc.contributor.author | Shen, H. | |
| dc.contributor.conference | International Symposium on Parallel Architectures, Algorithms, and Programming (PAAP) (17 Jun 2017 - 18 Jun 2017 : Haikou, China) | |
| dc.contributor.editor | Chen, G. | |
| dc.contributor.editor | Shen, H. | |
| dc.contributor.editor | Chen, M. | |
| dc.date.issued | 2017 | |
| dc.description.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. | |
| dc.description.statementofresponsibility | Jiahuai Wu and Hong Shen | |
| dc.identifier.citation | Communications in Computer and Information Science, 2017 / Chen, G., Shen, H., Chen, M. (ed./s), vol.729, pp.353-365 | |
| dc.identifier.doi | 10.1007/978-981-10-6442-5_32 | |
| dc.identifier.isbn | 9789811064418 | |
| dc.identifier.issn | 1865-0929 | |
| dc.identifier.issn | 1865-0937 | |
| dc.identifier.orcid | Shen, H. [0000-0002-3663-6591] [0000-0003-0649-0648] | |
| dc.identifier.uri | http://hdl.handle.net/2440/117200 | |
| dc.language.iso | en | |
| dc.publisher | Springer | |
| dc.relation.grant | http://purl.org/au-research/grants/arc/DP150104871 | |
| dc.relation.ispartofseries | Communications in Computer and Information Science; 729 | |
| dc.rights | © Springer Nature Singapore Pte Ltd. 2017 | |
| dc.source.uri | https://doi.org/10.1007/978-981-10-6442-5_32 | |
| dc.subject | Cloud data center | |
| dc.subject | virtual machine placement | |
| dc.subject | bin packing | |
| dc.subject | Heuristic algorithm | |
| dc.title | Efficient algorithms for VM placement in cloud data center | |
| dc.type | Conference paper | |
| pubs.publication-status | Published |