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