July 01, 2019: Seminar by Abhishek Sinha, IIT Madras

Optimal Scheduling Algorithms for Minimizing the Age-of-Information for the Multi-User Erasure Channel
Abhishek Sinha 
Dept. of Electrical Engineering,
Indian Institute of Technology Madras 
 
Date: Monday, July 01, 2019
Time: 15:00-16:00 HRS
Venue: ECSU Seminar Room, 9th Floor, S. N. Bose Bhavan (Library Building)
 
Abstract
Age-of-Information (AoI) is a recently proposed metric for quantifying the freshness of information from the UE's perspective in a communication network. AoI denotes the time elapsed since a UE received its most recent packet. In the first half of the talk, we consider the problem of minimizing the average-AoI for a single-hop downlink scheduling problem with erasure channels. We derive a universal lower-bound and a 2-approximation scheduling policy for optimizing the average-AoI metric. For delay-sensitive applications, including real-time control of a cyber-physical system, or scheduling URLLC traffic in 5G, it is essential to have a more stringent uniform control on AoI across all devices. In the second half of the talk, we discuss an exactly optimal scheduling policy minimizing the peak-AoI of the UEs in the same setup. Our proof of optimality involves an explicit solution to the associated countable-state average-cost Bellman Equation, which might be of independent theoretical interest. We establish that the resulting age-process is positive recurrent under the optimal policy, and has an exponentially light tail, with the optimal large-deviation exponent. We also extend these two policies with UE-specific throughput constraints. Part of the work appeared in INFOCOM 2018 (Best paper award) and RAWNET 2019. Joint work with Igor Kadota (MIT), Eytan Modiano (MIT), Arunabh Srivastava (IIT Madras) and Krishna Jagannathan (IIT Madras).
 
Brief Biography: Abhishek Sinha is currently an Assistant Professor in the Department of Electrical Engineering at IIT Madras. He received his Ph.D. degree from the Massachusetts Institute of Technology in 2017, where he worked in the Laboratory for Information and Decision Systems (LIDS). After his Ph.D., Abhishek worked as a senior engineer at Qualcomm Research, San Diego. He obtained his M.E. degree in Telecommunication Engg. from the Indian Institute of Science, Bangalore, and B.E. in Electronics and Telecommunication Engg. from Jadavpur University, Kolkata, India. He is a recipient of several awards including the Best Paper Award in INFOCOM 2018, the Best Paper Award in MobiHoc 2016, Prof. Jnansaran Chatterjee memorial gold medal and T.P. Saha Memorial gold centered silver medal from Jadavpur University and Jagadis Bose National Science Talent Search (JBNSTS) scholarship, Kolkata, India. His areas of interests include network control, information theory, machine learning, and applied probability.