摘要
针对云计算资源有限,传统穷举搜索算法求解效率低的问题,提出一种基于改进粒子群算法的云计算服务部署优化方法.首先对云计算服务部署问题进行分析,将其转换成一个多目标组合优化问题,并建立相应的数学模型;然后采用全局搜索能力强的粒子群算法对数学模型进行求解,并针对标准粒子群算法收敛速度慢、存在早熟现象进行改进;最后通过仿真实验验证其可行性.实验结果表明,该方法可以快速找到最优的云计算服务部署方案.
Aiming at the problem that cloud computing resources were limited,and the solving efficiency of exhaustive search algorithm was low,we proposed a cloud computing service deployment optimization method based on improved particle swarm algorithm.Firstly,the problem of cloud computing service deployment was analyzed,and it was transformed into a multi-objective combinatorial optimization problem,and the corresponding mathematical model was established.Secondly,the particle swarm algorithm with global searching ability was used to solve mathematical model,and the slow convergence rate of standard particle swarm algorithm and premature convergence were improved.Finally,the feasibility was verified by simulation test.Experimental results show that the proposed method can quickly find the best scheme for cloud computing service deployment.
作者
王晓天
韩啸
WANG Xiaotian HAN Xiao(Department of Computer Science and Technology, Dalian Neusoft University of Information, Dalian 116000, Liaoning Province, China Editorial Department of Journal of Jilin University, Changchun 130012, China)
出处
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2017年第2期393-397,共5页
Journal of Jilin University:Science Edition
基金
辽宁省教育厅项目(批准号:L2015037)
关键词
云计算系统
服务部署
优化算法
粒子群算法
cloud computing system
service deployment
optimization algorithm
particle swarm algorithm
