Scheduling for AoI: Distributed Protocols, Correlated Sources, and Non-Uniform Update Sizes

Speaker:

Vishrant Tripathi

Organiser:

Raghuvansh Saxena

Date:

Thursday, 10 Jul 2025, 16:00 to 17:00

Venue:

A-201 (STCS Seminar Room)

Category:

STCS Seminar

event.ics Print

Abstract

I will cover three of our recent works on age optimal scheduling problems in wireless networks. First, I will discuss how to extend the performance guarantees of centralized max-weight style protocols to distributed CSMA style protocols in the AoI setting. Second, I will introduce a correlated monitoring problem, for which I will establish that simple AoI scheduling policies are nearly optimal. Third, I will discuss how to extend max-weight style Lyapunov policies to a setting where sources send differently sized updates. Together, the three works tackle open questions in wireless scheduling for real-time applications.

Short Bio:

Vishrant Tripathi is an Assistant Professor in the ECE department at Purdue University, where he leads the Multi-Agent Intelligent Networks (MAIN) group. His research interests lie in the optimization of networks - with application areas including multi-agent robotics, networked control, federated learning, and edge computing. Prior to this, he obtained a Ph.D. in the EECS department at MIT, working with Prof. Eytan Modiano. He has also spent time working on data-center network optimization at Google.