.png){kind=icon}
返回
Towards Revenue-Driven Multi-User Online Task Offloading in Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2021.3105325.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Mobile Edge Computing (MEC) has become an attractive solution to enhance the computing and storage capacity of mobile devices by leveraging available resources on edge nodes. In MEC, the arrivals of tasks are highly dynamic and are hard to predict precisely. It is of great importance yet very challenging to assign the tasks to edge nodes with guaranteed system performance. In this article, we aim to optimize the revenue earned by each edge node by optimally offloading tasks to the edge nodes. We formulate the revenue-driven online task offloading (ROTO) problem, which is proved to be NP-hard. We first relax ROTO to a linear fractional programming problem, for which we propose the Level Balanced Allocation (LBA) algorithm. We then show the performance guarantee of LBA through rigorous theoretical analysis, and present the LB-Rounding algorithm for ROTO using the primal-dual technique. The algorithm achieves an approximation ratio of 2(1+xi)ln(d+1) with a considerable probability, where d is the maximum number of process slots of an edge node and xi is a small constant. The performance of the proposed algorithm is validated through both trace-driven simulations and testbed experiments. Results show that our proposed scheme is more efficient compared to baseline algorithms.
Keyword:
Task analysis
Cloud computing
Approximation algorithms
Wireless communication
Software
Resource management
Optimization
Mobile edge computing
primal-dual technique
online computation offloading
revenue-optimal
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
Intelligent Edge: Leveraging Deep Imitation Learning for Mobile Edge Computation Offloading智能边缘: 利用深度模仿学习实现移动边缘计算卸载
OAAI
.png){kind=icon}
OAAI分享收藏Dynamic multi-user computation offloading for wireless powered mobile edge computing无线移动边缘计算的动态多用户计算卸载
PREAI
分享收藏Near-Optimal and Truthful Online Auction for Computation Offloading in Green Edge-Computing Systems
OAAI
OAAI分享收藏分享收藏
查看更多内容