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

by   Saad Kriouile, et al.

This paper examines the average age minimization problem where only a fraction of the network users can transmit simultaneously over unreliable channels. Finding the optimal scheduling scheme, in this case, is known to be challenging. Accordingly, the Whittle's index policy was proposed in the literature as a low-complexity heuristic to the problem. Although simple to implement, characterizing this policy's performance is recognized to be a notoriously tricky task. In the sequel, we provide a new mathematical approach to establish its optimality in the many-users regime for specific network settings. Our novel approach is based on intricate techniques, and unlike previous works in the literature, it is free of any mathematical assumptions. These findings showcase that the Whittle's index policy has analytically provable asymptotic optimality for the AoI minimization problem. Finally, we lay out numerical results that corroborate our theoretical findings and demonstrate the policy's notable performance in the many-users regime.



There are no comments yet.


page 13

page 14

page 15


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 ...

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

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

A Whittle Index Approach to Minimizing Functions of Age of Information

We consider a setting where multiple active sources send real-time updat...

Status Updates with Priorities: Lexicographic Optimality

In this paper, we consider a transmission scheduling problem, in which s...

An AoI-Optimal Scheduling Method for Wireless Transmissions with Truncated Channel Inversion

Being capable of characterizing the freshness of information, Age of Inf...

Asymptotically optimal delay-aware scheduling in wireless networks

In this paper, we investigate a channel allocation problem in networks t...

Whittle Index Policy for Multichannel Scheduling in Queueing Systems

In this paper, we consider a queueing system with multiple channels (or ...
This week in AI

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