基于粒子群算法的分布式计算系统能效优化方法  

ENERGY EFFICIENCY OPTIMIZATION METHOD FOR DISTRIBUTED COMPUTING SYSTEMS BASED ON PARTICLE SWARM OPTIMIZATION

作　　者：池来新 谢宁 张学杰[1] 张骥先[1] Chi Laixin;Xie Ning;Zhang Xuejie;Zhang Jixian(School of Information Science and Engineering,Yunnan University,Kunming 650500,Yunnan,China)

机构地区：[1]云南大学信息学院,云南昆明650500

出　　处：《计算机应用与软件》2021年第6期182-190,197,共10页Computer Applications and Software

基　　金：国家自然科学基金NSFC地区项目(61762091);云南省应用基础研究计划项目(2019FB-15);云南大学研究生科研创新基金项目(2018Z083)。

摘　　要：在分布式计算领域中,需要合理分配计算资源。传统方法通过建立精确的复杂模型并转换为近似线性整数规划模型进行求解,会造成较大误差。对此,提出一种粒子群优化算法,直接使用精确非线性整数规划模型,在基本的粒子群优化算法中加入问题的约束。同时对粒子进行离散化,使用真实的目标函数值来评估粒子的适应度,能够在较短时间内收敛且离最优解的误差相对较小。仿真实验表明,该算法在单位利润、完工时间、总能量消耗方面均取得了不错的效果。In the field of distributed computing,it is necessary to allocate computing resources rationally to improve energy efficiency and maximize profits.Traditional methods solve by establishing accurate complex models and optimizing them to convert to approximate linear integer programming models,but it could causes large errors.In this paper,a particle swarm optimization algorithm is proposed.It used an accurate nonlinear integer programming model directly.The problem constraint was added to the basic particle swarm optimization.The particles were discretized,and the real objective function value was used instead of the approximation to evaluate the particle.The fitness of the algorithm can converge in a short time and the error from the optimal solution is relatively small.The simulation experiments show that the algorithm has achieved good results in terms of unit profit,completion time and total energy consumption.

关 键 词：分布式计算系统 资源分配 任务调度 粒子群优化算法 能效 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]