Resource Allocation in OFDMA Wireless Communications Systems Supporting Multimedia Services

We design a resource allocation algorithm for downlink of orthogonal frequency division multiple access (OFDMA) systems supporting real-time (RT) and best-effort (BE) services simultaneously over a time-varying wireless channel. The proposed algorithm aims at maximizing system throughput while satisfying quality of service (QoS) requirements of the RT and BE services. We take two kinds of QoS requirements into account. One is the required average transmission rate for both RT and BE services. The other is the tolerable average absolute deviation of transmission rate (AADTR) just for the RT services, which is used to control the fluctuation in transmission rates and to limit the RT packet delay to a moderate level. We formulate the optimization problem representing the resource allocation under consideration and solve it by using the dual optimization technique and the projection stochastic subgradient method. Simulation results show that the proposed algorithm well meets the QoS requirements with the high throughput and outperforms the modified largest weighted delay first (M-LWDF) algorithm that supports similar QoS requirements.

[1]  Yuri M. Ermoliev.  Stochastic Quasigradient Methods , 2009, Encyclopedia of Optimization.

[2]  Didem Kivanc-Tureli,et al.  Computationally efficient bandwidth allocation and power control for OFDMA , 2003, IEEE Trans. Wirel. Commun..

[3]  Hui Liu,et al.  An efficient multiuser loading algorithm for OFDM-based broadband wireless systems , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[4]  Pravin Varaiya,et al.  QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems , 2003, IEEE Trans. Broadcast..

[5]  Ness B. Shroff,et al.  Opportunistic power scheduling for multi-server wireless systems with minimum performance constraints , 2004, IEEE INFOCOM 2004.

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

[7]  V. Roman,et al.  Broadband wireless access solutions based on OFDM access in IEEE 802.16 , 2002 .

[8]  Zhi Zhang,et al.  Opportunistic downlink scheduling for multiuser OFDM systems , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[9]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[10]  Khaled Ben Letaief,et al.  Energy-efficient MAC-PHY resource management with guaranteed QoS in wireless OFDM networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[11]  Wha Sook Jeon,et al.  Cross-layer Design of Packet Scheduling and Resource Allocation in OFDMA Wireless Multimedia Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[12]  Sem C. Borst,et al.  Dynamic channel-sensitive scheduling algorithms for wireless data throughput optimization , 2003, IEEE Trans. Veh. Technol..

[13]  Wha Sook Jeon,et al.  Packet scheduler for mobile communications systems with time-varying capacity region , 2005 .