arrow
返回

Learning for Computation Offloading in Mobile Edge Computing

delete2018-12-01
delete156
PRE
AI
T
Thinh Quang Dinh
Q
Quang Duy Lã
T
Tony Q. S. Quek *
H
Hyundong Shin *
DOI:10.1109/TCOMM.2018.2866572delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Mobile edge computing (MEC) is expected to provide cloud-like capacities for mobile users (MUs) at the edge of wireless networks. However, deploying MEC systems faces many challenges, one of which is to achieve an efficient distributed offloading mechanism for multiple users in time-varying wireless environments. In this paper, we study a multi-user multi-edgenode computation offloading problem. Since edge nodes' communication and computing capacities are limited which leads resource contention when many MUs offload to the same edge node at the same time, we formulate this problem as a noncooperative exact potential game (EPG), where each MU, in each time slot, selfishly maximizes its number of processed central processor unit (CPU) cycles and reduces its energy consumption. Assuming that channel information is static and available to MUs, we show that MUs could achieve a Nash equilibrium via a best response-based offloading mechanism. Next, we extend the problem to a practical scenario, where the number of processed CPU cycles is time-varying and unknown to MUs because of the uncertain channel information. In this case, we adopt an unknown payoff game framework and prove that the EPG properties still hold. Then, we propose a model-free reinforcement learning offloading mechanism which helps MUs learn their long-term offloading strategies to maximize their long-term utilities. Numerical results illustrate that our proposed algorithm for unknown CSI outperforms other schemes, such as local processing and random assignment, and achieves up to 87.87% average long-term payoffs compared to the perfect CSI case.
Keyword:
Mobile edge computing
computation offloading
Q-learning
exact potential game
unknown noisy payoff game
strategy learning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

S
singapore university of technology & design
学者数:
2.8K
论文数: 3.6K
被引数: 5
K
kyung hee university
学者数:
2.3W
论文数: 2.2W
被引数: 234
引用论文

引用论文

Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling
err2016-01-01
err867
PREAI
errWang, Yanting; Sheng, Min; Wang, Xijun; Wang, Liang; Li, Jiandong
err分享
err收藏
Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling
err2017-01-01
err754
PREAI
errThinh Quang Dinh; Tang, Jianhua; La, Quang Duy; Quek, Tony Q. S.
err分享
err收藏
Enabling Low-Latency Applications in Fog-Radio Access Networks
err2017-01-01
err146
PREAI
errShih, Yuan-Yao; Chung, Wei-Ho; Pang, Ai-Chun; Chiu, Te-Chuan; Wei, Hung-Yu
err分享
err收藏
Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel
err2013-09-01
err699
PREAI
errZhang, Weiwen; Wen, Yonggang; Guan, Kyle; Kilper, Dan; Luo, Haiyun; Wu, Dapeng Oliver
err分享
err收藏
err分享
err收藏
学者 查看更多内容