arrow
Return

Distributed Task Offloading Optimization With Queueing Dynamics in Multiagent Mobile-Edge Computing Networks

delete2021-08-01
delete35
delete
OA
AI
J
Jianshan Zhou
D
Daxin Tian *
Z
Zhengguo Sheng
X
Xuting Duan
X
Xuemin Shen
DOI:10.1109/JIOT.2021.3063509delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Task offloading decision making plays a key role in enabling mobile-edge computing (MEC) technologies in Internet of Things (IoT). However, it meets the significant challenges arising from the stochastic dynamics of task queueing in the application layer and coupled wireless interference in the physical layer in a distributed multiagent network without any centralized communication and computing coordination. In this article, we investigate the distributed task offloading optimization problem with consideration of the upper layer queueing dynamics and the lower-layer coupled wireless interference. We first propose a new optimization model that aims at maximizing the expected offloading rate of multiple agents by optimizing their offloading thresholds. Then, we transform the problem into a game-theoretic formulation, which further leads to the design of a distributed best-response (DBR) iterative optimization framework. The existence of Nash equilibrium strategies in the game-theoretic model has been analyzed. For the individual optimization of each agent's threshold policy, we further propose a programming scheme by transforming a constrained threshold optimization into an unconstrained Lagrangian optimization (ULO). The individual ULO is integrated into the DBR framework to enable agents to cooperate and converge to a global optimum in a distributed manner. Finally, simulation results are provided to validate the proposed method and demonstrate its significant advantage over other existing distributed methods. The numerical results also show that the proposed method can achieve comparable performance to a centralized optimization method.
Keywords:
Optimization
Task analysis
Vehicle dynamics
Decision making
Interference
Internet of Things
Wireless communication
Distributed optimization
mobile-edge computing (MEC)
multiagent networks
queueing dynamics
task offloading
wireless interference
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

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

Organization

B
Beihang University
Scholars:
5.2W
Papers: 4.1W
Citations: 37
U
University of Sussex
Scholars:
9.2K
Papers: 9.3K
Citations: 27
U
University of Waterloo
Scholars:
2.2W
Papers: 2.3W
Citations: 3.3W
researcher View more organizations
Cited Papers

Cited Papers

5G: A Tutorial Overview of Standards, Trials, Challenges, Deployment, and Practice
err2017-06-01
err1.5K
errOAAI
errShafi, Mansoor; Molisch, Andreas F.; Smith, Peter J.; Haustein, Thomas; Zhu, Peiying; De Silva, Prasan; Tufvesson, Fredrik; Benjebbour, Anass; Wunder, Gerhard
errShare
errSave
Air-Ground Integrated Mobile Edge Networks: Architecture, Challenges, and Opportunities
err2018-08-01
err255
errOAAI
errCheng, Nan; Xu, Wenchao; Shi, Weisen; Zhou, Yi; Lu, Ning; Zhou, Haibo; Shen, Xuemin (Sherman)
errShare
errSave
Software Defined Space-Air-Ground Integrated Vehicular Networks: Challenges and Solutions
err2017-01-01
err386
errOAAI
errZhang, Ning; Zhang, Shan; Yang, Peng; Alhussein, Omar; Zhuang, Weihua; Shen, Xuemin (Sherman)
errShare
errSave
errShare
errSave
researcher View more