arrow
Return

Task Partitioning and Offloading in DNN-Task Enabled Mobile Edge Computing Networks

delete2023-04-01
delete56
PRE
AI
M
Mingjin Gao
R
Rujing Shen
施龙 cover
施龙 (Long Shi)
李
李俊 (Jun Li) *
Yonghui Li cover
Yonghui Li (Yonghui Li)
DOI:10.1109/TMC.2021.3114193delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Deep neural network (DNN)-task enabled mobile edge computing (MEC) is gaining ubiquity due to outstanding performance of artificial intelligence. By virtue of characteristics of DNN, this paper develops a joint design of task partitioning and offloading for a DNN-task enabled MEC network that consists of a single server and multiple mobile devices (MDs), where the server and each MD employ the well-trained DNNs for task computation. The main contributions of this paper are as follows: First, we propose a layer-level computation partitioning strategy for DNN to partition each MD's task into the subtasks that are either locally computed at the MD or offloaded to the server. Second, we develop a delay prediction model for DNN to characterize the computation delay of each subtask at the MD and the server. Third, we design a slot model and a dynamic pricing strategy for the server to efficiently schedule the offloaded subtasks. Fourth, we jointly optimize the design of task partitioning and offloading to minimize each MD's cost that includes the computation delay, the energy consumption, and the price paid to the server. In particular, we propose two distributed algorithms based on the aggregative game theory to solve the optimization problem. Finally, numerical results demonstrate that the proposed scheme is scalable to different types of DNNs and shows the superiority over the baseline schemes in terms of processing delay and energy consumption.
Keywords:
Task analysis
Servers
Delays
Computational modeling
Energy consumption
Resource management
Pricing
Deep neural networks
mobile edge computing
task partitioning and offloading
aggregative game

Journal

IEEE Transactions on Mobile Computing cover
IEEE Transactions on Mobile Computing
IF:
9.2
Papers:
5.8K
Citations:
1.8W

Organization

U
university of chinese academy of sciences, cas
Scholars:
4.1W
Papers: 3.8W
Citations: 75
C
china telecom corp ltd
Scholars:
414
Papers: 312
Citations: 0
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
researcher View more organizations
Cited Papers

Cited Papers

Is Cyclin D1-CDK4 kinase a bona fide cancer target?
err2006-01-01
err0
errOAAI
errMarcos Malumbres; Mariano Barbacid
errShare
errSave
A Super Base Station Architecture for Future Ultra-Dense Cellular Networks: Toward Low Latency and High Energy Efficiency
err2018-06-01
err22
PREAI
errGao, Mingjin; Li, Jun; Jayakody, Dushantha Nalin K.; Chen, He; Li, Yonghui; Shi, Jinglin
errShare
errSave
Computation Offloading With Data Caching Enhancement for Mobile Edge Computing
err2018-11-01
err137
PREAI
errYu, Shuai; Langar, Rami; Fu, Xiaoming; Wang, Li; Han, Zhu
errShare
errSave
Distributed Multi-Dimensional Pricing for Efficient Application Offloading in Mobile Cloud Computing
err2019-11-01
err35
PREAI
errXie, Kun; Wang, Xin; Xie, Gaogang; Xie, Dongliang; Cao, Jiannong; Ji, Yuqin; Wen, Jigang
errShare
errSave
researcher View more