arrow
返回

Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing

delete2016-10-01
delete2.2K
delete
OA
AI
徐琛 封面图
徐琛 (Xu Chen)
L
Lei Jiao
W
Wenzhong Li *
X
Xiaoming Fu
DOI:10.1109/TNET.2015.2487344delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Mobile-edge cloud computing is a new paradigm to provide cloud computing capabilities at the edge of pervasive radio access networks in close proximity to mobile users. In this paper, we first study the multi-user computation offloading problem for mobile-edge cloud computing in a multi-channel wireless interference environment. We show that it is NP-hard to compute a centralized optimal solution, and hence adopt a game theoretic approach for achieving efficient computation offloading in a distributed manner. We formulate the distributed computation offloading decision making problem among mobile device users as a multi-user computation offloading game. We analyze the structural property of the game and show that the game admits a Nash equilibrium and possesses the finite improvement property. We then design a distributed computation offloading algorithm that can achieve a Nash equilibrium, derive the upper bound of the convergence time, and quantify its efficiency ratio over the centralized optimal solutions in terms of two important performance metrics. We further extend our study to the scenario of multi-user computation offloading in the multi-channel wireless contention environment. Numerical results corroborate that the proposed algorithm can achieve superior computation offloading performance and scale well as the user size increases.
Keyword:
Computation offloading
game theory
mobile-edge cloud computing
Nash equilibrium
AI总结

AI总结

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

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

U
University of Gottingen
学者数:
2.5W
论文数: 2.1W
被引数: 36
N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
引用论文

引用论文

err分享
err收藏
Development and community-based validation of the IDEA study Instrumental Activities of Daily Living (IDEA-IADL) questionnaire
err2014-12-29
err0
errOAAI
errCecilia Collingwood; Stella-Maria Paddick; Aloyce Kisoli; Catherine L. Dotchin; William K. Gray; Godfrey Mbowe; Sarah Mkenda; Sarah Urasa; Declare Mushi; Paul Chaote; Richard W. Walker
err分享
err收藏
The Case For Mobile Edge-Clouds
err2013-12-01
err99
PREAI
errDrolia, Utsav; Martins, Rolando; Tan, Jiaqi; Chheda, Ankit; Sanghavi, Monil; Gandhi, Rajeev; Narasimhan, Priya
err分享
err收藏
Synthesis of phenothiazine-based porous organic polymer and its application to iodine adsorption
err2024-01-01
err0
PREAI
errNa Qiu; Hongyu Wang; Ruihan Tang; Yi Yang; Xiangfei Kong; Zhenguang Hu; Fuxin Zhong; Haijun Tan
err分享
err收藏
On Distributed and Coordinated Resource Allocation for Interference Mitigation in Self-Organizing LTE Networks
err2013-08-01
err124
PREAI
errLopez-Perez, David; Chu, Xiaoli; Vasilakos, Athanasios V.; Claussen, Holger
err分享
err收藏
学者 查看更多内容