Low complexity scheduling algorithms for the LTE uplink

Uplink scheduling in LTE systems is considered. Two low complexity heuristic algorithms for suboptimal subcarrier allocation are proposed and compared to other algorithms in the literature. Throughput and fairness analysis of the different algorithms are performed via Monte-Carlo simulations. The proposed algorithms are utility maximizing algorithms that can be used with various utility functions. Simulations show the superiority of the proposed algorithms and that promising results can be achieved by linear complexity algorithms.