设备间任务依赖的最佳卸载决策和资源分配

来源：计算机技术与发展杂志2022年第08期北京时间：

作者：胡恒;金凤林*;谢钧;俞璐;黄科瑾;孟繁伦;杨涛

单位：1. 陆军工程大学 指挥控制工程学院,江苏 南京 210007;2. 陆军工程大学 通信工程学院,江苏 南京 210007;3. 31121 部队,江苏 南京 210018;4. 61096 部队,江苏 南京 210007

摘要：对于不同设备之间具有任务依赖性的问题,考虑了两个设备的移动边缘计算( Mobile Edge Computing,MEC) 与端对端(Device-to-Device,D2D) 技术协作网络,其中一个无线设备的最终输出作为另一个设备上某个任务的输入。 在此任务依赖模型下,为了最小化无线设备的能耗和任务完成时间的加权和,研究了最佳的资源分配( 卸载发射功率和本地 CPU频率)和任务卸载决策问题。 为了解决该问题,将原问题分解为给定任务卸载决策的资源分配问题和优化与资源分配问题相对应的任务卸载问题。 首先给定卸载决策,推导出卸载发射功率和本地 CPU 频率的闭合表达式,运用凸优化方法求出该问题的解。 然后证明最优卸载决策遵循一次爬升策略,在此基础上提出了一种降低复杂度的在线任务卸载算法,该算法可以在多项式时间内获得最优卸载决策。 数值结果表明,该策略的性能明显优于其他有代表性的基准测试,同时MEC 与 D2D 协作可以显着提高系统的性能。

关键词：移动边缘计算;D2D 技术;计算卸载技术;卸载决策;资源分配