Computer Science ›› 2015, Vol. 42 ›› Issue (Z6): 20-23.

Previous Articles     Next Articles

Research of Live Migration of Virtual Machines Selection Strategy Optimization Problems Based on Modified Particle Swarm Optimization

WU Xing-yu, SUN Lei, HU Cui-yun and SUN Rui-chen   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Due to easy implementation,high accuracy,fast convergence,particle swarm optimization algorithm is consi-dered to have advantages in solving the problem of multi-objective optimization.Virtual machine migration selection policies are defined based on the definition of matching distance and the theory of particle swarm optimization algorithm.Moreover,the particle swarm optimization algorithm is improved by introducing the ideas of avoid list.In this way,the servers,which do not have enough remaining performance to meet the demand of the virtual machine,are added to the avoid list.Therefore,it can avoid multiple virtual machines that satisfy pareto optimal solutions to migrate to the same server,causing the resource usage rate to exceed the maximum resources limit of the node.Simulation experiment was done based on the CloudSim platform,and compared with basic particle swarm optimization algorithm,our algorithm was proved to have faster speed of convergence and choice.

Key words: Particle swarm optimization,Live migration of virtual machines,Selection policy,Avoid list

[1] Nelson M,Lim Beng-Hong,Hutchins G.Fast Transparent Migration for Virtual Machines[C]∥Proceedings of USENIX ATC.2005
[2] Deb K.Multi-Objective Optimization[M].Springer:Multi-Ob-jective Optimization Using Evolutionary Algorithms,2001:13-46
[3] Deb K,Pratap A,Agarwal S,et al.A fast and elitist multi-objective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197
[4] 李强,郝沁汾,肖利民,等.云计算中虚拟机放置的自适应管理与多目标优化[J].计算机学报,2011,34(12):2253-2264
[5] Kennedy J,Eberhart R.Particle swarm optimization[C]∥Proceedings of IEEE International Conference on Neural Networks.volume 4,1995
[6] 黄敏,江渝,毛安,等.基于全局最优位置自适应选取与局部搜索的多目标粒子群优化算法[J].计算机应用,2014,34(4):1074-1079
[7] 冯金芝,陈兴,郑松林.一种改进的多目标粒子群优化算法及应用[J].计算机应用研究,2014,31(3):1001-3695
[8] Xu J,Fortes J.Multi-objective virtual machine placement in virtualized data center environments[C]∥Proceedings of 2010 IEEE/ACM International Conference on Green Computing and Communications(GreenCom’2010).Hangzhou,2010:179-188
[9] 程理民,吴江,张玉林.运筹学模型与方法教程[M].北京:清华大学出版社,2002
[10] Calheiros R N,Ranjan R,De Rose C A F,et al.Cloudsim:A novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services [R].GRIDS-TR-2009-1.Grid Computing and Distributed Systems Laboratory,The University of Melbourne,Australia 2009
[11] Deb K.Multi-objective genetic algorithms:Problem difficultiesand construction of test problem[J].Evolutionary computing,1999,7:205-230

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!