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 t...Show MoreMetadata
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.
Published in: ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Date of Conference: 04-08 May 2020
Date Added to IEEE Xplore: 09 April 2020
ISBN Information: