计算机应用研究2017，Vol.34Issue(12)：3792-3796,5.DOI:10.3969/j.issn.1001-3695.2017.12.062
面向云数据中心的虚拟机部署时延优化算法研究
Research of virtual machine placement algorithm for latency optimization on cloud data center
摘要
Abstract
This paper investigated the problem of minimizing the latency of VM placement on data centers with the considerations of physical machine capacity and multi-type resource.First,it strictly formulated and proved the problem to be an NPC problem.Then,based on genetic algorithm,it proposed an efficient VM placement algorithm by integrating with greedy scheme.The main distinct of the proposed algorithm was as follows:to obtain the optimal results,it combined with the greedy algorithm for individuals' initialization,selection,crossover and mutation.Also the crossover was taken place between the individual with odd and even number to avoid the repeat crossover and trap-in local optimum.Besides,it designed a method to check the collision in the process of crossover (VMs were overloading on certain server).Finally,it compared the proposed algorithm with the latest algorithm VMPDN and particle swarm optimization(PSO).The results show that the proposed algorithm outperforms than that of the other algorithm in minimizing the latency.Moreover,with different type of resource,various number of iteration and size of population,the proposed algorithm still demonstrates better performance than that of the other algorithms.关键词
云计算/数据中心/虚拟机部署/遗传算法/时延优化Key words
cloud computing/data center/virtual machine placement/genetic algorithm/latency optimization分类
信息技术与安全科学引用本文复制引用
敬超,程小辉..面向云数据中心的虚拟机部署时延优化算法研究[J].计算机应用研究,2017,34(12):3792-3796,5.基金项目
广西自然科学基金资助项目(2015GXNSFBA139260) （2015GXNSFBA139260）
国家自然科学基金资助项目(61563012,61540054) （61563012,61540054）
广西高校重点实验室主任基金资助项目(2016-01-05) （2016-01-05）
桂林理工大学博士启动基金资助项目(002401003456) （002401003456）
