Efficient wireless scheduling with limited channel feedback and performance guarantees

Abstract

It is well known that Max-Weight scheduling provides queue stability whenever this is possible. However, Max-Weight scheduling requires the complete channel state information (CSI) to make the best transmission decision at every time slot. The common assumption in this line of research assumes that the network controller has full CSI at every decision time without taking into account the overhead associated with channel probing. In practice, however, acquiring CSI is not cost-free and requires certain amount of resources. In this work, we design a Scheduling and Dynamic Feedback algorithm, named SDF, by considering the overhead of obtaining the channel state information. We first establish a..