Virtual machine placement strategy using cluster-based genetic algorithm

doi:10.1016/j.neucom.2020.06.120

	Virtual machine placement strategy using cluster-based genetic algorithm
	Zhang, Binbin 1; Wang, Xiao 2,3; Wang, Hao 4
	2021-03-07
发表期刊	NEUROCOMPUTING
ISSN	0925-2312
卷号	428 页码:310-316
摘要	The problem of virtual machine (VM) live migration in self-driving systems targets reallocating resources among VMs running different self-driving services for load balance. It is of great importance to enable a running VM to be moved to another physical machine (host) seamlessly. Due to the nature of self-driving applications, it is important to select an optimal set of hosts to place VMs within an interactive time. The VM placement problem can be formalized as a bin packing problem, which is proved to be NP-hard. To solve the problem, we develop a cluster-based genetic algorithm that outputs an approximation result of the bin pack problem. In particular, our proposed algorithm clusters the population of current generation and selects individuals from different groups with reduced crossover operations. The number of crossover operations is directly related to the algorithm efficiency. We use the run-time features to evaluate the preference of VMs on hardware resources, which is utilized to generate initial solutions and avoid overload. Experimental results show that our approach is able to outperform the tradition genetic algorithm regarding both accuracy and efficiency. (C) 2020 Elsevier B.V. All rights reserved.
关键词	Virtual machine Live migration Bin packing Genetic algorithm Cluster algorithm
DOI	10.1016/j.neucom.2020.06.120
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence
WOS记录号	WOS:000610989800001
出版者	ELSEVIER
引用统计	被引频次：22[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/16227
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wang, Hao
作者单位	1.Yunnan Univ, Sch Informat Sci & Engn, Kunming, Yunnan, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing, Peoples R China 3.Univ Chinese Acad Sci, Sch Comp & Control Engn, Beijing, Peoples R China 4.Incept Inst Artificial Intelligence, Abu Dhabi, U Arab Emirates
推荐引用方式 GB/T 7714	Zhang, Binbin,Wang, Xiao,Wang, Hao. Virtual machine placement strategy using cluster-based genetic algorithm[J]. NEUROCOMPUTING,2021,428:310-316.
APA	Zhang, Binbin,Wang, Xiao,&Wang, Hao.(2021).Virtual machine placement strategy using cluster-based genetic algorithm.NEUROCOMPUTING,428,310-316.
MLA	Zhang, Binbin,et al."Virtual machine placement strategy using cluster-based genetic algorithm".NEUROCOMPUTING 428(2021):310-316.