计算机技术与发展2022,Vol.32Issue(8) :82-88,95.DOI:10.3969/j.issn.1673-629X.2022.08.014

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

Optimal Offloading Decision and Resource Allocation of Inter-devices Task Dependency

胡恒 金凤林 谢钧 俞璐 黄科瑾 孟繁伦 杨涛
计算机技术与发展2022,Vol.32Issue(8) :82-88,95.DOI:10.3969/j.issn.1673-629X.2022.08.014

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

Optimal Offloading Decision and Resource Allocation of Inter-devices Task Dependency

胡恒 1金凤林 1谢钧 1俞璐 2黄科瑾 3孟繁伦 4杨涛1
扫码查看

作者信息

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

摘要

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

关键词

移动边缘计算/D2D技术/计算卸载技术/卸载决策/资源分配

引用本文复制引用

出版年

2022
计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子:0.621
ISSN:1673-629X
参考文献量15
段落导航相关论文