arrow
Return

Joint Task Offloading and Resource Allocation for IoT Edge Computing With Sequential Task Dependency

delete2022-09-01
delete40
delete
OA
AI
X
Xuming An
R
Rongfei Fan *
胡晗 cover
胡晗 (Han Hu)
张宁 (Ning Zhang)
S
Saman Atapattu
T
Theodoros A. Tsiftsis
DOI:10.1109/JIOT.2022.3150976delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Incorporating mobile-edge computing (MEC) in the Internet of Things (IoT) enables resource-limited IoT devices to offload their computation tasks to a nearby edge server. In this article, we investigate an IoT system assisted by the MEC technique with its computation task subjected to sequential task dependency, which is critical for video stream processing and other intelligent applications. To minimize energy consumption per IoT device while limiting task processing delay, task offloading strategy, communication resource, and computation resource are optimized jointly under both slow and fast-fading channels. In slow fading channels, an optimization problem is formulated, which is nonconvex and involves one integer variable. To solve this challenging problem, we decompose it as a 1-D search of task offloading decision problem and a nonconvex optimization problem with task offloading decision given. Through mathematical manipulations, the nonconvex problem is transformed to be a convex one, which is shown to be solvable only with the simple Golden search method. In fast-fading channels, optimal online policies depending on the instant channel state are derived even though they are entangled. In addition, it is proved that the derived policy will converge to the offline policy when the channel coherence time is low, which can help save extra computation complexity. Numerical results verify the correctness of our analysis and the effectiveness of our proposed strategies over the existing methods.
Keywords:
Task analysis
Fading channels
Resource management
Servers
Internet of Things
Optimization
Energy consumption
Internet of Things (IoT)
mobile-edge computing (MEC)
resource allocation
sequential task dependency
task offloading

Journal

IEEE Internet of Things Journal cover
IEEE Internet of Things Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W

Organization

U
university of windsor
Scholars:
4.4K
Papers: 4.5K
Citations: 3
B
beijing institute of technology
Scholars:
5.5W
Papers: 4.0W
Citations: 63
U
university of melbourne
Scholars:
5.7W
Papers: 5.4W
Citations: 69
J
jinan university
Scholars:
4.3W
Papers: 2.6W
Citations: 38
researcher View more organizations