中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Virtual machine placement strategy using cluster-based genetic algorithm

文献类型：期刊论文

作者Zhang, Binbin1; Wang, Xiao2,3; Wang, Hao4
刊名NEUROCOMPUTING
出版日期2021-03-07
卷号428页码:310-316
关键词Virtual machine Live migration Bin packing Genetic algorithm Cluster algorithm
ISSN号0925-2312
DOI10.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
语种英语
WOS记录号WOS:000610989800001
出版者ELSEVIER
源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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。