边缘计算系统的任务调度策略

• 作者: 万旺根 周浩
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 云计算 边缘计算 计算卸载 任务调度 蚁群优化算法
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 信息技术及图像处理
• 页码范围: 99-103
• 页数: 5页
• 分类号: TP399
• 语种: 中文
• DOI: 10.19651/j.cnki.emt.1904022

摘要

如何有效的解决云边混合计算中的计算卸载问题已逐渐成为互联网和物联网领域的研究重点.计算卸载问题属于NP-hard优化问题,标准蚁群优化算法作为传统的启发式算法可以用来解决类似计算卸载问题,但是传统蚁群优化算法存在着诸多不足,针对这些不足对传统蚁群优化算法进行了改进,旨在得到时延优化的计算卸载策略.针对单边缘计算节点和云服务器之间的协同计算进行了研究,首先根据整体任务卸载模型进行了数学建模;然后根据各个数学模型利用改进后的蚁群优化算法进行了实验仿真.仿真实验结果表明改进后的蚁群优化算法比传统蚁群优化算法收敛更快,其中改进蚁群优化算法在17次迭代后开始收敛,传统蚁群优化算法在23次迭代后开始收敛;并且使用改进后的蚁群优化算法调度任务与传统蚁群优化算法调度任务、任务只在边缘计算节点执行和任务全部卸载到云服务器上执行进行了对比,结果表明使用改进后的蚁群优化算法进行任务调度大大缩短了任务的完成时间,其中当任务数量为50个时,改进蚁群算法执行任务比上述3种方法分别大约短6 s,15s,50 s.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万旺根		132	819	15.0	22.0
2	周浩		3	3	1.0	1.0