边缘计算环境下改进蚁群算法的任务调度算法

来源：计算机技术与发展杂志2021年第09期北京时间：

作者：张云飞;高岭;丁彩玲;赵辉;金帅;高全力

单位：1. 西安工程大学 计算机科学学院,陕西 西安 710048;2. 山东如意毛纺服装集团股份有限公司,山东 济宁 272044

摘要：针对边缘计算环境下边缘节点间资源差距过大且任务分配的负载不均衡等问题,提出了一种基于蚁群优化算法的任务调度方法。 方法以不同任务对于 CPU、内存、带宽等计算资源的需求情况的差异作为任务选择边缘节点的约束条件,以边缘云达到整体的负载均衡为目标,通过改进启发式因子、信息素的更新等条件提高算法的整体计算效率,降低计算时间,最后通过利用蚁群算法实现任务在边缘环境下的合理分配得出最优分配方式。 方法能够避免相同类型的任务部署在同一节点中以提高任务执行效率和运算资源利用率。 仿真实验结果表明,该算法在相同的节点数量下可以分配更多的任务,而且相同的任务数量下边缘节点整体具有较低的负载不均衡度,提高了资源的利用率,降低了任务整体的计算时间。

关键词：边缘计算;任务调度;负载均衡;蚁群算法;多目标