arrow
返回

An Online Incentive Mechanism for Collaborative Task Offloading in Mobile Edge Computing

delete2020-01-01
delete73
PRE
AI
G
Gang Li
J
Jun Cai *
DOI:10.1109/TWC.2019.2947046delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper discusses incentive mechanism design for collaborative task offloading in mobile edge computing (MEC). Different from most existing work in the literature that was based on offline settings, in this paper, an online truthful mechanism integrating computation and communication resource allocation is proposed. In our system model, upon the arrival of a smartphone user who requests task offloading, the base station (BS) needs to make a decision right away without knowing any future information on i) whether to accept or reject this task offloading request and ii) if accepted, who to execute the task (the BS itself or nearby smartphone users called collaborators). By considering each task's specific requirements in terms of data size, delay, and preference, we formulate a social-welfare-maximization problem, which integrates collaborator selection, communication and computation resource allocation, transmission and computation time scheduling, as well as pricing policy design. To solve this complicated problem, a novel online mechanism is proposed based on the primal-dual optimization framework. Theoretical analyses show that our mechanism can guarantee feasibility, truthfulness, and computational efficiency (competitive ratio of 3). We further use comprehensive simulations to validate our analyses and the properties of our proposed mechanism.
Keyword:
Task analysis
Collaboration
Resource management
Servers
Computational modeling
Optimization
Delays
MEC
collaborative offloading
online mechanism design
social welfare maximization
AI总结

AI总结

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

期刊

IEEE Transactions on Wireless Communications 封面图
IEEE Transactions on Wireless Communications
IF:
10.7
论文数:
1.3W
被引数:
5.3W

机构

C
concordia university - canada
学者数:
8.0K
论文数: 8.9K
被引数: 4
引用论文

引用论文

Goal impact influences the evaluative component of performance monitoring: Evidence from ERPs
err2017-10-01
err0
errOAAI
errMario Carlo Severo; Wioleta Walentowska; Agnes Moors; Gilles Pourtois
err分享
err收藏
Badgers and bovine tuberculosis
err2015-07-01
err0
PREAI
errDavid W. Macdonald; Rosie Woodroffe; Philip Riordan
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收藏
Mobile Edge Computing Empowered Energy Efficient Task Offloading in 5G
err2018-07-01
err198
PREAI
errYang, Lichao; Zhang, Heli; Li, Ming; Guo, Jun; Ji, Hong
err分享
err收藏
IL-1 regulates the Cyp7a1 gene and serum total cholesterol level at steady state in mice
err2009-02-01
err0
PREAI
errMisaki Kojima; Takashi Ashino; Takemi Yoshida; Yoichiro Iwakura; Masashi Sekimoto; Masakuni Degawa
err分享
err收藏
学者 查看更多内容