Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach

by   Shuo Chen, et al.
Imperial College London

Exploiting the computational heterogeneity of mobile devices and edge nodes, mobile edge computation (MEC) provides an efficient approach to achieving real-time applications that are sensitive to information freshness, by offloading tasks from mobile devices to edge nodes. We use the metric Age-of-Information (AoI) to evaluate information freshness. An efficient solution to minimize the AoI for the MEC system with multiple users is non-trivial to obtain due to the random computing time. In this paper, we consider multiple users offloading tasks to heterogeneous edge servers in a MEC system. We first reformulate the problem as a Restless Multi-Arm-Bandit (RMAB) problem and establish a hierarchical Markov Decision Process (MDP) to characterize the updating of AoI for the MEC system. Based on the hierarchical MDP, we propose a nested index framework and design a nested index policy with provably asymptotic optimality. Finally, the closed form of the nested index is obtained, which enables the performance tradeoffs between computation complexity and accuracy. Our algorithm leads to an optimality gap reduction of up to 40 the lower bound as the system scalar gets large enough.


Age Based Task Scheduling and Computation Offloading in Mobile-Edge Computing Systems

To support emerging real-time monitoring and control applications, the t...

Age of Information of Multi-user Mobile Edge Computing Systems

In this paper, we analyze the average age of information (AoI) and the a...

Scheduling to Minimize Age of Synchronization in Wireless Broadcast Networks with Random Updates

In this work, a wireless broadcast network with a base station (BS) send...

On The Optimality of The Whittle's Index Policy For Minimizing The Age of Information

In this paper, we consider the average age minimization problem where a ...

Task Offloading for Large-Scale Asynchronous Mobile Edge Computing: An Index Policy Approach

Mobile-edge computing (MEC) offloads computational tasks from wireless d...

On the Global Optimality of Whittle's index policy for minimizing the age of information

This paper examines the average age minimization problem where only a fr...

Please sign up or login with your details

Forgot password? Click here to reset