Time Scheduling, Subcarrier and Power Allocation in Multi-Service Downlink OFDMA Systems

In this paper we develop a time Scheduling, Subcarrier and Power Allocation scheme for Multi-Service Downlink OFDMA Systems. We propose a two step solution where time scheduling is separated from subcarrier and power allocation decisions. The system is modeled as a linear dynamic system with the aim of minimizing a quadratic cost function. The proposed scheduler is a Linear-Quadratic-Regulator (LQR) which achieves fairness among users by proposing an instantaneous data rate for each user in each time slot. The data rate vector proposed by the regulator is then fed as a constraint to the subcarrier and power allocation problem. This problem is formulated as a constrained convex optimization problem and we develop algorithms for subcarrier and power allocation to achieve the data rates proposed by LQR. Simulation results show good performance and better fairness among users.

[1]  Dacheng Yang,et al.  A Packet Scheduling Algorithm Using Utility Function for Mixed Services in the Downlink of OFDMA Systems , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[2]  Guocong Song,et al.  Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks , 2005, IEEE Communications Magazine.

[3]  M. Andrews,et al.  Instability of the proportional fair scheduling algorithm for HDR , 2004, IEEE Transactions on Wireless Communications.

[4]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[5]  Khaled Ben Letaief,et al.  Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems , 2004, IEEE Transactions on Wireless Communications.

[6]  Seungwan Ryu,et al.  Urgency and efficiency based wireless downlink packet scheduling algorithm in OFDMA system , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[7]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[8]  B. Anderson,et al.  Optimal control: linear quadratic methods , 1990 .

[9]  Alexander L. Stolyar,et al.  Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm , 2005, Queueing Syst. Theory Appl..

[10]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Mohamad Assaad,et al.  Resource Allocation in Multiuser OFDMA System: Feasibility and Optimization Study , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[13]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).