面向负载均衡的自主式虚拟机动态迁移框架

计算机科学 ›› 2014, Vol. 41 ›› Issue (4): 80-85.

面向负载均衡的自主式虚拟机动态迁移框架

孙冬冬,柳青,武旖旎

解放军61579部队北京102400;解放军61579部队北京102400;解放军61579部队北京102400

出版日期:2018-11-14 发布日期:2018-11-14

Load Balancing-oriented Autonomous Live Migration Framework for Virtual Machine

SUN Dong-dong,LIU Qing and WU Yi-ni

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

摘要/Abstract

摘要： 借鉴蚁群算法的思想,提出了一种面向负载均衡的自主式虚拟机动态迁移框架,该框架不需要中央管理模块,能够实现服务器的自主迁移,避免了单点失效。利用智能蚂蚁的搜索,实现了自主式框架的迁移机制,而且使用模糊逻辑推理,根据系统的负载状况自动地调整智能蚂蚁的搜索半径来提高搜索性能。最后扩展了云计算平台CloudSim,实现了提出的虚拟机自主式迁移框架。在扩展后的CloudSim平台上进行的仿真实验验证了该框架的可行性。确定了合适的框架参数,并且通过仿真实验与比较分析,验证了所提出的自主式虚拟机迁移框架具有良好的负载均衡效果。

关键词: 云计算,负载均衡,虚拟机迁移,蚁群算法

Abstract: This paper proposed an autonomous dynamic virtual machine migration framework for load balancing based on the idea of ant colony algorithm．The framework does not need central management module so that servers can achieve autonomous virtual machines migration,avoiding the single point of failure．The migration mechanism of the framework is achieved making use of intelligent ants and the ants’ searching radius can be adjusted automatically according to the load of the system using fuzzy logic reasoning in order to improve the searching performance．At last,this paper extended the cloud computing simulative platform CloudSim to achieve the autonomous virtual machine migration framework proposed in this paper．Experiments were carried out in the extended platform to verify the feasibility of this framework．The parameter of framework was setted,and the excellent load banlancing ability of this framework was demonstrated by analyzing and comparing the results of simulation．

Key words: Cloud computing,Load balancing,Migration of virtual machines,Ant colony algorithm

孙冬冬,柳青,武旖旎. 面向负载均衡的自主式虚拟机动态迁移框架[J]. 计算机科学, 2014, 41(4): 80-85. https://doi.org/

SUN Dong-dong,LIU Qing and WU Yi-ni. Load Balancing-oriented Autonomous Live Migration Framework for Virtual Machine[J]. Computer Science, 2014, 41(4): 80-85. https://doi.org/

参考文献

[1] Above the clouds:a Berkeley view of cloud computing[EB/OL].http://www.eec.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-28.html
[2] 王庆波,何乐,赵阳．虚拟化与云计算[M]．北京:北京电子工业出版社,2010:115
[3] Aggarwal G,Motwani R,Zhu An．The load rebalancing problem[C]∥SPAA03:Proceedings of the 15th annual ACM symposium on Parallel Algorithms and architectures．June 2003
[4] Nelson M,Lim B-H,Hutchins G．Fast Transparent Migration for Virtual Machines[C]∥Proceedings of USENIX ATC．2005
[5] Clark C,Fraser K,Hand S,et al．Live Migration of Virtual Machines[C]∥Proceedings of the 2nd Conference on Symposium on Networked Systems Design and Implementation．2005,2:273-286
[6] Travostino F,Daspit P,Gommans L,et al．Seamless live migration of virtual machines over the MAN/WAN [J]．Future Ge-neration Computer System,2006,22(8):901-907
[7] Bradford R,Kotsovinos E,Feldmann A,et al．Live wide-area migration of virtual machines including localpersistent state[C]∥Proceedings of the 3rd International Conference on Virtual Execution Environments．San Diego,CA,2007:169-179
[8] Khanna G,Beaty K,Kar G,et al.Application Performance Ma-nagement in Virtualized Server Environments[C]∥Proc．of Network Operations and Management Symp.2006
[9] Wood T．Black-box and Gray-box Strategies for Virtual Ma-chines Migration[C]∥Proceedings of the 4th Int’l Conference on Networked Systems Design & Implementation．IEEE Press,2007
[10] Bobroff N,Kochut A,Beaty K．Dynamic Placement of Virtual Machines for Managing SLA Violations[C]∥Proc of the 10th IFIT/IEEE International Symp．on Integrated Network Management.2007
[11] Montresor,et al.Messor:Load-Balancing through a Swarm of Autonomous Agents[C]∥Proc．of 1st Int．Workshop on Agents and Peer-to-Peer Computing．Italy,2002
[12] 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,March 2009

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed