Wireless Scheduling with Partial Channel State Information: Large Deviations and Optimality

Aditya Gopalan, Constantine Caramanis, Sanjay Shakkottai

We consider a server serving a time-slotted queued system of multiple packet-based flows, with exogenous packet arrivals and time-varying service rates. At each time, the server ca…