|Table of Contents|

VM migration scheduling method for load balance


Research Field:
Publishing date:


VM migration scheduling method for load balance
Chen HaoGuo YajuanHuang Wei
Jiangsu Electric Power Company Research Institute,Nanjing 210036,China
migration scheduling simulated annealing load balance virtual machine placement
Virtual machine(VM)dynamic migration plays a key role in a virtualized computing environment for load balance,green energy saving,online maintenance,proactive fault tolerance and flexible resource configuration.To solve the issues of concurrency,migration object choice and migration path optimization in the case of multi VM migrations,a VM migration scheduling method with the goal of load balance is proposed here.The method first discovers physical machines with a high load and selects VMs hosted on these unbalanced physical machines as migration candidates.A simulated annealing algorithm is applied to get a optimal VM placement solution.Finally,a path exchange policy is designed to optimize the migration path.Experimental results show that the method can improve the number of concurrent migrating VMs to reduce the total migration completion time and ensure the load balance.


[1] Clark C,Fraser K,Hand S,et al.Live migration of virtual machines[C]//NSDI'05 Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation.Berkeley,US:USENIX Association Berkeley,2005:273-286.
Chang Decheng,Xu Gaochao.Live virtual machine migration algorithms[J].Application Research of Computers,2013,30(4):971-976.
Pei Yang,Wu Jie,Wang Xin.Virtual machine placement strategy based on particle swarm optimization algorithm[J].Computer Engineering,2012,38(16):291-292.
Li Qiang,Hao Qinfen,Xiao Limin,et al.Adaptive management and multi-objective optimization for virtual machine placement in cloud computing[J].Chinese Journal of Computers,2011,34(12):2253-2264.
[5]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.Washington D C,US:IEEE Computer Society,2010:179-188.
Wei Liang,Huang Tao,Chen Jianya,et al.Workload prediction-based algorithm for consolidation of virtual machines[J].Journal of Electronics & Information Technology,2013,35(6):1271-1276.
Pan Fei,Jiang Congfeng,Xu Xianghua,et al.Placement strategy of virtual machines based on workload characteristics[J].Journal of Chinese Computer Systems,2013,34(3):520-524.
Sun Dongdong,Liu Qing,Wu Yini.Load balancing-oritented autonomous live migration framework for virtual machine[J].Computer Science,2014,41(4):80-85.
[9]Corana A,Marchesi M,Martini C,et al.Minimizing multimodal functions of continuous variables with the simulated annealing algorithm[J].ACM Transactions on Mathematical Software,1987,13(3):262-280.


Last Update: 2016-04-30