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

摘要：

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

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

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金青年项目;陕西省自然科学基金;陕西省重点产业创新链群;2019年度山东省重点研发计划重大科技创新工程厅市联合项目

在线出版日期：2021-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：86-91