Optimal Offloading Decision and Resource Allocation for Task Dependencies among Multiple Devices
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

胡恒,金凤林,谢钧,刘莹.多设备间任务依赖的最佳卸载决策和资源分配.计算机系统应用,2022,31(8):327-337

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 30,2021
  • Revised:December 02,2021
  • Adopted:
  • Online: June 17,2022
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063