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
刊名	NEUROCOMPUTING
	2021-03-07
卷号	428 页码:310-316
关键词	Virtual machine Live migration Bin packing Genetic algorithm Cluster algorithm
ISSN号	0925-2312
DOI	10.1016/j.neucom.2020.06.120
英文摘要	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.
WOS研究方向	Computer Science
语种	英语
出版者	ELSEVIER
WOS记录号	WOS:000610989800001
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/16226]
专题	中国科学院计算技术研究所
通讯作者	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.