arrow
返回

Virtual machine placement strategy using cluster-based genetic algorithm

delete2021-03-01
delete24
PRE
AI
B
Binbin Zhang
X
Xiao Wang
H
Hao Wang *
DOI:10.1016/j.neucom.2020.06.120delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Virtual machine
Live migration
Bin packing
Genetic algorithm
Cluster algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

Y
Yunnan University
学者数:
1.6W
论文数: 9.9K
被引数: 13
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

err分享
err收藏
Stereotyped: Investigating Gender in Introductory Science Courses刻板印象: 在入门科学课程中调查性别
err2013-03-01
err0
errOAAI
errShanda Lauer; Jennifer Momsen; Erika Offerdahl; Mila Kryjevskaia; Warren Christensen; Lisa Montplaisir
err分享
err收藏
Period Spaces for "p"-divisible Groups (AM-141)
err
IF0
err2016-06-03
err0
PREAI
errMichael Rapoport; Thomas Zink
err分享
err收藏
Adhesive Force of Chondrocytes to Cartilage
err2000-01-01
err0
PREAI
errMyung Chul Lee; K. L. Paul Sung; Melissa S. Kurtis; Wayne H. Akeson; Robert L. Sah
err分享
err收藏
Collective Travel Planning in Spatial Networks空间网络中的集体出行规划
err2016-05-01
err92
errOAAI
errShang, Shuo; Chen, Lisi; Wei, Zhewei; Jensen, Christian S.; Wen, Ji-Rong; Kalnis, Panos
err分享
err收藏
Parallel Trajectory-to-Location Join平行轨迹-位置连接
err2019-06-01
err68
errOAAI
errShang, Shuo; Chen, Lisi; Zheng, Kai; Jensen, Christian S.; Wei, Zhewei; Kalnis, Panos
err分享
err收藏
Generation of Ectopic Morphogen Gradients in the Zebrafish Blastula
err2018-10-16
err0
PREAI
errMaraysa de Olivera-Melo; Peng-Fei Xu; Nathalie Houssin; Bernard Thisse; Christine Thisse
err分享
err收藏
bicaudal encodes the Drosophila beta NAC homolog, a component of the ribosomal translational machinery*
err2000-02-01
err0
PREAI
errDiane C. Markesich; Kathleen M. Gajewski; Michael E. Nazimiec; Kathy Beckingham
err分享
err收藏
学者 查看更多内容