Low complexity multi-criteria ranking based greedy algorithm for dynamic PRB allocation in 4G systems

A computationally efficient multi-criteria ranking based greedy (MCRG) algorithm is proposed for physical resource block (PRB) allocation in the fourth generation (4G) systems, where the users' utilities are ranked with multiple criteria, to enhance the performance of the basic greedy algorithm. The MCRG algorithm not only outperforms the previous single criterion ranking based greedy algorithm in terms of throughput and outage probability, but also provides a near optimal performance, irrespective of the optimisation utility employed. In particular, when the MCRG algorithm is used to optimise the channel frequency response (CFR) utility, the overall computational complexity is kept at a very low level, without sacrificing the performance.