arrow
Return

Distributed Computing and Networking Coordination for Task Offloading Under Uncertainties

delete2024-05-01
delete4
PRE
AI
S
Shichao Xia
Y
Yao, Zhixiu
Y
Yun Li *
Z
Zhitong Xing
S
Shiwen Mao
DOI:10.1109/TMC.2023.3305013delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The multi-access edge computing (MEC) and ultra-dense network (UDN) are regarded as essential and complementary technologies in the age of Internet of Things (IoT). Deploying MEC servers at the macro-cell and small-cell stations can significantly improve user experience as well as increase network capacity. Nevertheless, there still remain many obstacles in practical MEC-enabled UDNs. Among them, a unique challenge is how to coordinate computing and networking to fit the diverse offloading demands of IoT applications in dynamic network environments. To this end, this paper first investigates a distributed delay-constrained computation offloading methodology based on computing and networking coordination in the UDN. An extended game-theoretic approach based on the Lyapunov optimization theory is designed to achieve adaptive task offloading and computing power management in time-varying environments. Furthermore, considering the uncertainty in users' mobility and limited edge resources, distributed two-stage and multi-stage stochastic programming algorithms under various uncertainties are proposed. The proposed algorithms take posterior recourse actions to compensate for inaccurate predicted network information. Extensive simulations validate the effectiveness and rationality of the proposed algorithms and their superior performance over several benchmark schemes.
Keywords:
Task analysis
Servers
Optimization
Delays
Resource management
Internet of Things
Stochastic processes
Multi-access edge computing (MEC)
ultra-dense network (UDN)
distributed game
stochastic programming
uncertainty

Journal

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

Organization

C
chongqing university of posts & telecommunications
Scholars:
6.6K
Papers: 5.3K
Citations: 5
A
auburn university system
Scholars:
1.1W
Papers: 9.4K
Citations: 9