Tata Institute of Fundamental Research

Real Time Wireless Networks

STCS Colloquium
Speaker: P.R. Kumar (Texas A&M University 3259, TAMU College Station Texas, 77843-3259)
Organiser: Vinod M. Prabhakaran
Date: Thursday, 7 Jun 2018, 11:00 to 12:00
Venue: A-201 (STCS Seminar Room)

(Scan to add to calendar)
Abstract:  Inspired by classical results in real-time scheduling, we consider a model of an access point serving several flows, and provide a possibly surprising characterization of what throughput vectors feasible, as well as throughput-optimal scheduling policies that are almost static. Then we turn to some interesting recent results in multi-hop networks with end-to-end deadlines, and show that under some models of concurrency constraints, one can obtain decentralized policies that are throughput optimal [joint work with Rahul Singh, I-Hong Hou and Vivek Borkar].