arrow
返回

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

delete2023-05-01
delete111
PRE
AI
Z
Zhaolong Ning
Y
Yuxuan Yang
王小杰 封面图
王小杰 (Xiaojie Wang)
L
Lei Guo *
X
Xinbo Gao
Song Guo 封面图
Song Guo (Song Guo)
G
Guoyin Wang
DOI:10.1109/TMC.2021.3129785delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Servers
Games
Task analysis
Heuristic algorithms
Costs
Computational modeling
Vehicle dynamics
UAV-enabled communications
multi-user computation offloading
edge server placement
game theory

期刊

IEEE Transactions on Mobile Computing 封面图
IEEE Transactions on Mobile Computing
IF:
9.2
论文数:
5.9K
被引数:
1.8W

机构

H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
C
chongqing university of posts & telecommunications
学者数:
6.7K
论文数: 5.3K
被引数: 5
D
Dalian University of Technology
学者数:
6.0W
论文数: 4.4W
被引数: 5.5W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Computation Offloading in Multi-Access Edge Computing: A Multi-Task Learning Approach
err2021-09-01
err136
PREAI
errYang, Bo; Cao, Xuelin; Bassey, Joshua; Li, Xiangfang; Qian, Lijun
err分享
err收藏
学者 查看更多内容