云计算环境中基于改进粒子群优化的任务调度算法
Task scheduling algorithm based on improved particle swarm optimization in cloud computing environments作者机构:国营长虹机械厂广西桂林541003 长安大学工程机械学院陕西西安710054
出 版 物:《电子设计工程》 (Electronic Design Engineering)
年 卷 期:2024年第32卷第20期
页 面:6-10页
学科分类:0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统]
基 金:陕西省博士后科研基金(2023BSHEDZZ219)
主 题:云计算 任务调度 粒子群优化算法 元启发式算法 最长作业优先 最小完成时
摘 要:针对云计算环境中的任务调度目的,采用了一种改进的粒子群优化(PSO)初始化方法,该方法将最长作业优先(LJFP)和最小完成时间(MCT)算法用于初始化PSO,通过与其他任务调度算法进行对比试验,得出所提出的LJFP-PSO和MCT-PSO算法在任务调度方面表现更优,能够实现更少的最大完成时间、更短的执行时间、更低的不平衡程度以及更少的总能耗,并且收敛速度可以加快一倍。