Tata Institute of Fundamental Research
Scheduling for AoI: Distributed Protocols, Correlated Sources, and Non-Uniform Update Sizes
STCS Seminar
Speaker:
Vishrant Tripathi (Purdue University, USA)
Organiser:
Raghuvansh Saxena
Date:
Thursday, 10 Jul 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
(Scan to add to calendar)
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.
| Speaker: | Vishrant Tripathi (Purdue University, USA) |
| Organiser: | Raghuvansh Saxena |
| Date: | Thursday, 10 Jul 2025, 16:00 to 17:00 |
| Venue: | A-201 (STCS Seminar Room) |
(Scan to add to calendar)
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.