arrow
返回

Efficient Multi-Channel Computation Offloading for Mobile Edge Computing: A Game-Theoretic Approach

delete2022-07-01
delete13
PRE
AI
S
Shuhui Chu
Z
Zhiyi Fang
S
Shinan Song
Z
Zhanyang Zhang
高程希 (Chengxi Gao) *
C
Chengzhong Xu
DOI:10.1109/TCC.2020.2994145delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Mobile edge computing is emerging to provide cloud-computing capabilities to mobile users, so that they can offload computation intensive tasks to close proximity for execution. However, most existing works imply that a transmission-finished task still occupies the channel until all users on the same channel finish the transmission, leading to severe channel resource waste. To solve this problem, we propose an efficient computation offloading mechanism which releases the channel resources of transmission-finished tasks for transmission-unfinished tasks, and aims to minimize the response time and energy consumption for each user. Specifically, we formulate the computation offloading problem as a game, analyze its structural properties and show how it possesses a Nash equilibrium and admits the finite improvement property, in the cases of elastic cloud and non-elastic cloud respectively. We then propose a Distributed Multi-channel Computation Offloading (DMCO) algorithm, which can converge to a Nash equilibrium, and find the upper bound of the convergence time. We further evaluate the performance of DMCO using the price of anarchy. Numerical results show that DMCO scales well with the number of users, and outperforms existing works, for example, benefits 13.3 percent more users and reduces cost by 23.7 percent than CO, one of the best existing works.
Keyword:
Computation offloading
game theory
mobile edge computing
multi-channel communications
Nash equilibrium

期刊

I
IEEE Transactions on Cloud Computing
IF:
5
论文数:
1.8K
被引数:
4.3K

机构

S
shenzhen institute of advanced technology, cas
学者数:
5.6K
论文数: 4.5K
被引数: 7
C
city university of new york (cuny) system
学者数:
1.6W
论文数: 1.5W
被引数: 26
J
Jilin University
学者数:
8.7W
论文数: 5.6W
被引数: 8.9K
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

Highly Efficient and Recyclable g-C3N4/CuO Hybrid Nanocomposite Towards Enhanced Visible-Light Photocatalytic Performance
errNano
IF0
err2016-10-20
err0
PREAI
errShiquan Hong; Yong Yu; Zhijie Yi; Haijun Zhu; Wencheng Wu; Peiyan Ma
err分享
err收藏
err分享
err收藏
err分享
err收藏
Learning for Computation Offloading in Mobile Edge Computing
err2018-12-01
err156
PREAI
errDinh, Thinh Quang; La, Quang Duy; Quek, Tony Q. S.; Shin, Hyundong
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容