Optimizing Age-of-Information in Adversarial Environments with Channel State Information

09/25/2021
by   Avijit Mandal, et al.
0

This paper considers a multi-user downlink scheduling problem with access to the channel state information at the transmitter (CSIT) to minimize the Age-of-Information (AoI) in a non-stationary environment. The non-stationary environment is modelled using a novel adversarial framework. In this setting, we propose a greedy scheduling policy, called MA-CSIT, that takes into account the current channel state information. We establish a finite upper bound on the competitive ratio achieved by the MA-CSIT policy for a small number of users and show that the proposed policy has a better performance guarantee than a recently proposed greedy scheduler that operates without CSIT. In particular, we show that access to the additional channel state information improves the competitive ratio from 8 to 2 in the two-user case and from 18 to 8/3 in the three-user case. Finally, we carry out extensive numerical simulations to quantify the advantage of knowing CSIT in order to minimize the Age-of-Information for an arbitrary number of users.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/15/2020

Fundamental Limits of Age-of-Information in Stationary and Non-stationary Environments

We study the multi-user scheduling problem for minimizing the Age of Inf...
research
11/09/2019

Smart Scheduling and Feedback Allocation over Non-stationary Wireless Channels

It is well known that opportunistic scheduling algorithms are throughput...
research
11/10/2020

Optimizing the Age-of-Information for Mobile Users in Adversarial and Stochastic Environments

We study a multi-user downlink scheduling problem for optimizing the fre...
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
09/28/2020

Partially Observable Minimum-Age Scheduling: The Greedy Policy

This paper studies the minimum-age scheduling problem in a wireless sens...
research
05/12/2020

Competitive Algorithms for Minimizing the Maximum Age-of-Information

In this short paper, we consider the problem of designing a near-optimal...
research
08/18/2023

Angle-Delay Profile-Based and Timestamp-Aided Dissimilarity Metrics for Channel Charting

Channel charting is a self-supervised learning technique whose objective...

Please sign up or login with your details

Forgot password? Click here to reset