Channel-Adaptive Optimal OFDMA Scheduling.

Xin Wang,Ge. Orgios B. Giannakis,Yingqun Yu
DOI: https://doi.org/10.1109/ciss.2007.4298365
2007-01-01
Abstract:Joint subcarrier, power and rate allocation in orthogonal frequency division multiple access (OFDMA) scheduling is investigated for both downlink and uplink wireless transmissions. Using a time-sharing argument, a convex formulation is obtained avoiding the NP-hardness of the usual 0-1 integer program solution. It is rigourously established that the optimal allocation can be obtained almost surely through a greedy water-filling approach with linear complexity in the number of users and subcarriers. Stochastic approximation is further employed to develop on-line algorithms which are capable of dynamically learning the underlying channel distribution and asymptotically converges to the off-line optimal solution from arbitrary initial values.
What problem does this paper attempt to address?