雾计算平台的任务调度算法研究

摘要：

雾计算平台中的任务调度问题是无法在多项式时间复杂度内求取精确解的NP-问题;通过对雾计算任务调度流程的分析,在构建雾计算平台任务调度数学模型基础上,采用改进人工蜂群算法,将任务调度映射为蜂群寻找蜜源的过程,在种群初始化阶段过引入混沌思想,改善了人工蜂群算法缺陷,扩大了蜂群搜索范围,避免陷入局部最优解;实验结果表明,改进后的人工蜂群算法具有更快的算法收敛速度,算法解所对应的任务调度策略,也具有更高的任务处理总性能,表明改进人工蜂群算法,达到了提高雾计算资源利用率,提高雾计算任务处理效率的目的.

关键词：雾计算、任务调度、人工蜂群算法、混沌思想

所属期刊栏目：28

分类号：U495(交通工程与公路运输技术管理)

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

页数：共5页

页码：247-251