###
计算机系统应用英文版:2022,31(8):327-337
本文二维码信息
码上扫一扫!
多设备间任务依赖的最佳卸载决策和资源分配
(陆军工程大学 指挥控制工程学院, 南京 210007)
Optimal Offloading Decision and Resource Allocation for Task Dependencies among Multiple Devices
(Command & Control Engineering College, Army Engineering University of PLA, Nanjing 210007, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 538次   下载 1510
Received:October 30, 2021    Revised:December 02, 2021
中文摘要: 考虑了多个设备的移动边缘计算(mobile edge computing, MEC)与端对端(device-to-device, D2D)技术协作网络, 其中多个无线设备的最终输出作为另一个设备上某个子任务的输入. 为了最小化无线设备的能耗和任务完成时间的加权和, 研究了最优的资源分配(卸载发射功率和本地CPU频率)和任务卸载决策问题. 首先固定卸载决策, 推导出卸载发射功率和本地CPU频率的闭合表达式, 运用凸优化方法求出该问题的解. 然后基于一次爬升策略提出了一种低复杂度线性搜索算法, 该算法可以在线性时间内获得最佳卸载决策. 数值结果表明, 该策略的性能明显优于其他有代表性的基准测试.
Abstract:The collaboration network of mobile edge computing (MEC) and device-to-device (D2D) technology takes into consideration multiple devices, where the final output of multiple wireless devices is used as the input of a subtask on another device. The optimal resource allocation (offloading transmit power and local CPU frequency) and task offloading decisions are studied to minimize the weighted sum of the energy consumption of wireless devices and the task completion time. First, given an offloading decision, the closed expression of offloading transmit power and local CPU frequency are derived, and the convex optimization method is used to find the solution to the problem. Then, on the basis of the one-climb policy, a low-complexity linear search algorithm is proposed, which can obtain the best offloading decision in linear time. Numerical results show that the performance of this strategy is significantly better than that of other representative benchmark tests.
文章编号:     中图分类号:    文献标志码:
基金项目:
引用文本:
胡恒,金凤林,谢钧,刘莹.多设备间任务依赖的最佳卸载决策和资源分配.计算机系统应用,2022,31(8):327-337
HU Heng,JIN Feng-Lin,XIE Jun,LIU Ying.Optimal Offloading Decision and Resource Allocation for Task Dependencies among Multiple Devices.COMPUTER SYSTEMS APPLICATIONS,2022,31(8):327-337