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

01/09/2020
by   Ali Maatouk, et al.
0

In this paper, we consider the average age minimization problem where a central entity schedules M users among the N available users for transmission over unreliable channels. It is well-known that obtaining the optimal policy, in this case, is out of reach. Accordingly, the Whittle's index policy has been suggested in earlier works as a heuristic for this problem. However, the analysis of its performance remained elusive. In the sequel, we overcome these difficulties and provide rigorous results on its asymptotic optimality in the many-users regime. Specifically, we first establish its optimality in the neighborhood of a specific system's state. Next, we extend our proof to the global case under a recurrence assumption, which we verify numerically. These findings showcase that the Whittle's index policy has analytically provable optimality in the many-users regime for the AoI minimization problem. Finally, numerical results that showcase its performance and corroborate our theoretical findings are presented.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

02/04/2021

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...
04/01/2019

On Minimizing the Maximum Age-of-Information For Wireless Erasure Channels

Age-of-Information (AoI) is a recently proposed metric for quantifying t...
07/01/2018

Asymptotically optimal delay-aware scheduling in wireless networks

In this paper, we investigate a channel allocation problem in networks t...
02/06/2019

Whittle Index Policy for Multichannel Scheduling in Queueing Systems

In this paper, we consider a queueing system with multiple channels (or ...
12/26/2020

Analyzing Age of Information in Multiaccess Networks by Fluid Limits

In this paper, we adopt the fluid limits to analyze Age of Information (...
09/08/2021

Age-Aware Stochastic Hybrid Systems: Stability, Solutions, and Applications

In this paper, we analyze status update systems modeled through the Stoc...
07/25/2021

Restless Bandits with Many Arms: Beating the Central Limit Theorem

We consider finite-horizon restless bandits with multiple pulls per peri...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.