Age of Information: Whittle Index for Scheduling Stochastic Arrivals

01/10/2018
by   Yu-Pin Hsu, et al.
0

Age of information is a new concept that characterizes the freshness of information at end devices. This paper studies the age of information from a scheduling perspective. We consider that a base-station updates many users on stochastic information arrivals over a wireless broadcast network, where only one user can be updated for each time. In this context, we aim at developing a transmission scheduling algorithm for minimizing the long-run average age. To develop a low-complexity transmission scheduling algorithm, we apply the Whittle's framework for restless bandits. We successfully derive the Whittle index in a closed form and establish the indexability, by introducing a post-action age. Based on the Whittle index, we propose a scheduling algorithm, while experimentally showing that it closely approximates an age-optimal scheduling algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/13/2021

Whittle Index Based Scheduling Policy for Minimizing the Cost of Age of Information

We design a new scheduling policy to minimize the general non-decreasing...
research
12/20/2017

Scheduling Algorithms for Minimizing Age of Information in Wireless Broadcast Networks with Random Arrivals

Age of information is a newly proposed metric that captures packet delay...
research
04/29/2023

Optimization of AoII and QAoII in Multi-User Links

We consider a network with multiple sources and a base station that send...
research
11/23/2020

Efficient Broadcast for Timely Updates in Mobile Networks

This letter considers a wireless network where an access point (AP) broa...
research
10/10/2019

Scheduling in Wireless Networks with Spatial Reuse of Spectrum as Restless Bandits

We study the problem of scheduling packet transmissions with the aim of ...
research
05/17/2022

Scheduling in Wireless Networks using Whittle Index Theory

We consider the problem of scheduling packet transmissions in a wireless...
research
01/10/2019

Online Energy-Efficient Scheduling for Timely Information Downloads in Mobile Networks

We consider a mobile network where a mobile device is running an applica...

Please sign up or login with your details

Forgot password? Click here to reset