Real-Time Task Offloading for Large-Scale Mobile Edge Computing

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.