Resource allocation in OFDMA with timevarying channel and bursty arrivals

Abstract — This paper considers the issue of delay optimal sub-carrier allocation in OFDMA wireless networks when the arrivals and channels are stochastic. Our objective is to minimize the long-term average packet delay over multiple time epochs. In previous studies, we have shown that the optimal policy is complicated and unknown. However, based on the insights learned from a simple On-Off channel model, we provide heuristic policies that use different degrees of channel and queue state information. More importantly, these examples show how the significance of queue vs. channel state information varies with the traffic load. This is of extreme practical interest when one considers the overhead associated with channel estimation and feedback. I