Low complexity cross-layer design with packet dependent scheduling for heterogeneous traffic in multiuser OFDM systems

We propose an adaptive cross-layer design for the downlink multiuser orthogonal frequency division multiplexing (OFDM) systems, to maximize the weighted sum capacity of all users, where each user has multiple heterogeneous traffic queues simultaneously. A packet dependent (PD) scheduling scheme is employed at the medium access control (MAC) layer, which determines the packet transmission order by assigning different weights to different packets, and is shown by simulations more efficient than the previous methods where all packets in a queue have the same weight. The weight design in PD scheduling considers the delay, size and quality of service (QoS) priority level of packets. Each user weight employed in resource allocation at the physical (PHY) layer is obtained by summing up the weights of selected packets for the user. By properly choosing the number of packets used for weight calculation, the proposed cross-layer design requires a much lower overall complexity than the conventional queue based designs. It is also proven to achieve the maximum system stability region. Furthermore, simulation results show that the proposed suboptimal resource allocation algorithm provides a near-optimal performance while requiring a relatively low complexity.

[1]  J. Little A Proof for the Queuing Formula: L = λW , 1961 .

[2]  W. Rudin Principles of mathematical analysis , 1964 .

[3]  Jon Louis Bentley,et al.  Programming pearls , 1987, CACM.

[4]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[6]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

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

[8]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

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

[10]  Shang Zhi,et al.  A proof of the queueing formula: L=λW , 2001 .

[11]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[12]  Donald C. Cox,et al.  An adaptive cross-layer scheduler for improved QoS support of multiclass data services on wireless systems , 2005, IEEE Journal on Selected Areas in Communications.

[13]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

[14]  R. Srikant,et al.  Stable scheduling policies for fading wireless channels , 2005, IEEE/ACM Transactions on Networking.

[15]  Seungwan Ryu,et al.  Urgency and Efficiency based Packet Scheduling Algorithm for OFDMA wireless system , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[16]  Guocong Song,et al.  Cross-Layer Resource Allocation and Scheduling in Wireless Multicarrier Networks , 2005 .

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

[18]  Mats Bengtsson,et al.  Cross-layer scheduling for multi-user MIMO systems , 2006, IEEE Communications Magazine.

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

[20]  Vincent K. N. Lau,et al.  Channel-Adaptive Technologies and Cross-Layer Designs for Wireless Systems with Multiple Antennas: Theory and Applications , 2006 .

[21]  Leandros Tassiulas,et al.  Resource Allocation and Cross Layer Control in Wireless Networks (Foundations and Trends in Networking, V. 1, No. 1) , 2006 .

[22]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[23]  Vincent K. N. Lau,et al.  Cross-Layer Design for OFDMA Wireless Systems With Heterogeneous Delay Requirements , 2007, IEEE Transactions on Wireless Communications.

[24]  Wuyang Zhou,et al.  Resource Allocation for OFDMA System Based on Genetic Algorithm , 2007, 2007 International Workshop on Cross Layer Design.

[25]  Nevio Benvenuto,et al.  Cross-Layer Optimization for Multimedia Traffic in CDMA Cellular Networks , 2008, IEEE Transactions on Wireless Communications.