An indexing scheduler for delay constrained scheduling with applications to IEEE 802.16

We consider the problem of scheduling users on the downlink of a Time Division Multiplexed(TDM) system with constraints on the average packet delays over a fading wireless channel. Our objective is to maximize the sum throughput with constraints on the user delays. Due to the difficulty in computing optimal policy, we propose a suboptimal scheduling algorithm which is based on computing appropriate indices and scheduling the user with the highest index. Our simulations for the IEEE 802.16 system indicate that our algorithm satisfies the delay constraints of the users and is highly throughput efficient.