基于交换改进粒子群算法的云计算任务调度

作     者：陈俊仁 郭一晶 Chen Junren;Guo Yijing

作者机构：厦门大学嘉庚学院信息科学与技术学院福建漳州363105 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2023年第40卷第6期

页      面：223-228页

学科分类：08[工学] 081203[工学-计算机应用技术] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：国家自然科学基金青年科学基金项目(61703355) 福建省中青年教师教育科研项目(JAT200911)。 

主　　题：云计算 任务调度 粒子群 交换 自适应 

摘      要：针对云计算任务调度中存在资源利用率低的问题,提出一种基于交换改进粒子群的任务调度算法。根据计算资源和任务的分配特点,该算法以进制编码的方式对粒子进行编码;重新定义粒子移动和速度更新法则,以使算法加快收敛速度;为降低陷入局部最优的概率,引入自适应概率调整以保持种群多样性。在CloudSim平台进行的仿真实验结果表明:相比于Min-Min调度算法、基本的离散粒子群算法和基于交换运算法则的粒子群算法,该算法能够更加有效地减少任务的执行时间和提高资源的负载均衡率,并且具有收敛速度快和鲁棒性强的特点。