Dynamic Computation Offloading and Server Deployment for UAV-Enabled Multi-Access Edge Computing

doi:10.1109/TMC.2021.3129785

Dynamic Computation Offloading and Server Deployment for UAV-Enabled Multi-Access Edge Computing

2023-05-01

111

PRE

AI

DOI：10.1109/TMC.2021.3129785

Original

Original request for help

Save

Abstract

En 中文

Driven by the increasing demand of real-time mobile application processing, Multi-access Edge Computing (MEC) has been envisioned as a promising paradigm for pushing computational resources to network edges. In this paper, we investigate an MEC network enabled by Unmanned Aerial Vehicles (UAV), and consider both the multi-user computation offloading and edge server deployment to minimize the system-wide computation cost under dynamic environment, where users generate tasks according to time-varying probabilities. We decompose the minimization problem by formulating two stochastic games for multi-user computation offloading and edge server deployment respectively, and prove that each formulated stochastic game has at least one Nash Equilibrium (NE). Two learning algorithms are proposed to reach the NEs with polynomial-time computational complexities. We further incorporate these two algorithms into a chess-like asynchronous updating algorithm to solve the system-wide computation cost minimization problem. Finally, performance evaluations based on real-world data are conducted and analyzed, corroborating that the proposed algorithms can achieve efficient computation offloading coupled with proper server deployment under dynamic environment for multiple users and MEC servers.

Keywords:

Servers

Games

Task analysis

Heuristic algorithms

Costs

Computational modeling

Vehicle dynamics

UAV-enabled communications

multi-user computation offloading

edge server placement

game theory

Dynamic Computation Offloading and Server Deployment for UAV-Enabled Multi-Access Edge Computing

Abstract

Journal

Organization