Real-Time Task Offloading for Large-Scale Mobile Edge Computing
Yizhen Xu, Peng Cheng, Zhuo Chen, Ming Ding, Yonghui Li, Branka Vucetic
Abstract
Mobile-edge computing (MEC) is a promising technology to support computation-intensive and delay-sensitive applications at smart devices by offloading their local tasks to the network edge. In this paper, we propose a novel index based real-time task offloading policy for an asynchronous large-scale MEC system. We first formulate the policy design as a restless multi-armed bandit (RMAB) to capture the stochasticity and criticality in tasks. Based on the Whittle index theory, we then rigorously establish the indexability of our RMAB and derive a closed-form solution, making it scalable to the number of users and extremely simple to implement in practice. Simulation results show that the propose policy can achieve a significant performance improvement in term of the accumulative reward and completion ratio, compared with some existing policies.
BibTeX
@inproceedings{icassp2020_realtimetaskoffl,
title = {Real-Time Task Offloading for Large-Scale Mobile Edge Computing},
author = {Yizhen Xu and Peng Cheng and Zhuo Chen and Ming Ding and Yonghui Li and Branka Vucetic},
booktitle = {ICASSP 2020},
year = {2020}
}