基于粒子群优化算法的虚拟机部署策略  

Virtual machine deployment strategy based on particle swarm optimization algorithm

作　　者：杨靖[1] 张宏军 赵水宁[1] 占栋辉[1] 

机构地区：[1]解放军理工大学仿真与数据中心,南京210007

出　　处：《计算机应用》2016年第1期117-121,共5页journal of Computer Applications

摘　　要：针对云计算基础设施即服务(Iaa S)中的虚拟机部署问题,提出一种基于粒子群优化(PSO)算法的部署策略。由于PSO算法在处理虚拟机部署这类大规模复杂问题时,具有收敛速度慢且容易陷入局部最优的缺点,首先,引入多种群进化模式提高算法收敛速度,并在此基础上加入高斯学习策略避免局部最优,提出了一种多种群高斯学习粒子群优化(MGL-PSO)算法;然后,根据部署模型,使用轮询(RR)算法对MGL-PSO进行初始化,进而提出了一种以负载均衡为目标的虚拟机部署策略。通过在Cloud Sim中进行仿真实验,验证了在解决虚拟机部署问题时,MGL-PSO相比PSO算法,具有更快的收敛速度,并且负载不均衡度降低了13.1%。在两种实验场景下,所提算法相比随机负载均衡(OLB)算法,其负载不均衡度分别平均降低了25%和15%;相比贪婪算法(GA),使负载不均衡度分别平均降低了19%和7%。To solve the virtual machine deployment problem in Infrastructure as a Service（ Iaa S） of cloud computing, a virtual machine deployment strategy based on Particle Swarm Optimization（ PSO） algorithm was proposed. Since the PSO algorithm has weaknesses of having a slow convergence speed and falling into local optimum easily when dealing with largescale and complex problems like virtual machine deployment, firstly, a Multiple-population Gaussian Learning Particle Swarm Optimization（ MGL-PSO） algorithm was proposed, with using the model of multiple population evolution to accelerate the algorithm convergence, as well as adding Gaussian learning strategy to avoid local optimum. Then according to the deployment model, with using Round Robin（ RR） algorithm to initialize the MGL-PSO, a virtual machine deployment strategy aiming to load balancing was proposed. Through the simulation experiment in Cloud Sim, it validates that MGL-PSO has a higher convergence speed and load imbalance degree is reduced by 13% compared with PSO algorithm. In the two experimental situations, compared with the Opportunistic Load Balancing（ OLB） algorithm, the load imbalance degrees of the proposed algorithm decrease by 25% and 15% respectively, and compared with the Greedy Algorithm（ GA） the load imbalance degrees decrease by 19% and 7% respectively.

关 键 词：虚拟机部署 粒子群优化 负载均衡 高斯学习 多种群进化 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP18[自动化与计算机技术—计算机科学与技术]