计算机应用

作者：邓世权, 叶绪国

单位：1.凯里学院 大数据工程学院，贵州 凯里 556011；2.凯里学院 理学院，贵州 凯里 556011

关键词：移动边缘计算,任务卸载,完成时间,能源消耗,强化学习

基金：国家自然科学基金资助项目(11961038);贵州省教育厅科技项目(［2017］333)

在移动边缘计算（MEC）中，计算资源和电池容量有限的移动设备（MD）可卸载自身计算密集型应用到边缘服务器上执行，这样不仅可以提高MD计算能力，也能降低能耗。然而，不合理的任务卸载决策不但会延长应用完成时间，而且会大量增加能耗，进而降低用户体验。鉴于此，首先分析MD的移动性和任务间的顺序依赖关系，建立动态MEC网络下的以应用完成时间和能源消耗最小为优化目标的多目标任务卸载问题模型；然后，设计求解该问题的马尔可夫决策过程（MDP）模型，包括状态空间、动作空间和奖励函数，并提出基于深度Q网络（DQN）的多目标任务卸载算法（MTOA-DQN），该算法采用一条轨迹作为经验池的最小单元来改进原始的DQN算法。在多种测试场景下，MTOA-DQN的性能在累积奖励和Cost方面均优于三种对比算法（基于分解的多目标进化算法（MOEA/D）、自适应的DAG任务调度算法（ADTS）和原始的DQN算法），验证了该算法的有效性和可靠性。

来源：2022年第6期

《计算机应用》期刊编辑部

查看计算机应用杂志2022年第6期