%0 Conference Proceedings
%T Optimal Resource Allocation Through Joint VM Selection and Placement in Private Clouds
%+ Department of Computer Science and Engineering [Shanghai] (CSE)
%+ East China Normal University [Shangaï] (ECNU)
%A Chen, Hongkun
%A Tang, Feilong
%A Kong, Linghe
%A Xu, Wenchao
%A Zhang, Xingjun
%A Yang, Yanqin
%Z Part 4: Big Data+Cloud
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 16th IFIP International Conference on Network and Parallel Computing (NPC)
%C Hohhot, China
%Y Xiaoxin Tang
%Y Quan Chen
%Y Pradip Bose
%Y Weiming Zheng
%Y Jean-Luc Gaudiot
%I Springer International Publishing
%3 Network and Parallel Computing
%V LNCS-11783
%P 156-168
%8 2019-08-23
%D 2019
%R 10.1007/978-3-030-30709-7_13
%K Resource allocation
%K VM selection
%K VM placement
%K Resource utilization efficiency
%K Private clouds
%Z Computer Science [cs]Conference papers
%X It is the goal of private cloud platforms to optimize the resource allocation process and minimize the expense to process tasks. Essentially, resource allocation in clouds involves two phases: virtual machine selection (VMS) and virtual machine placement (VMP), and they can be jointly considered. However, existing solutions separate VMS and VMP, therefore, they can only get local optimal resource utilization. In this paper, we explore how to optimize the resource allocation globally through considering VMS and VMP jointly. Firstly, we formulate the joint virtual machine selection and placement (JVMSP) problem, and prove its NP hardness. Then, we propose the Resource-Decoupling algorithm that converts the JVMSP problem into two independent sub-problems: Max-Capability and Min-Cost. We prove that the optimal solutions of the two sub-problems guarantees the optimal solution of the JVMSP problem. Furthermore, we design the efficient Max-Balanced-Utility and Extent-Greedy heuristic algorithms to solve Max-Capability and Min-Cost, respectively. We evaluate our proposed algorithms on datasets with different distributions of resources, and the results demonstrate that our algorithms significantly improve the resource utilization efficiency compared with traditional solutions and existing algorithms.
%G English
%Z TC 10
%Z WG 10.3
%2 https://inria.hal.science/hal-03770576/document
%2 https://inria.hal.science/hal-03770576/file/486810_1_En_13_Chapter.pdf
%L hal-03770576
%U https://inria.hal.science/hal-03770576
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC10
%~ IFIP-NPC
%~ IFIP-WG10-3
%~ IFIP-LNCS-11783