Cross-Layer Resource Allocation and Scheduling for Wireless Systems

This chapter presents an introduction to cross-layer scheduling and resource allocation for wireless systems and an overview of some of the approaches and proposed algorithms. The use of scheduling is motivated by first considering the fading Gaussian channel. Then, the focus shifts to scheduling and resource allocation for cellular systems. Existing approaches for the uplink and the downlink are discussed, as well as research results relating to the fading Multiple Access and the fading Broadcast Channel. Schemes for OFDMA and CDMA systems as well as systems using multiple antenna transmission are also presented. It is hoped that this survey will affirm the improvement in performance that can be achieved by use of cross-layer approaches in the design of Next-Generation Networks.

[1]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

[2]  Leandros Tassiulas,et al.  Dynamic server allocation to parallel queues with randomly varying connectivity , 1993, IEEE Trans. Inf. Theory.

[3]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[4]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[5]  Harish Viswanathan,et al.  Rate scheduling in multiple antenna downlink wireless systems , 2005, IEEE Transactions on Communications.

[6]  Emre Telatar,et al.  Combining Queueing Theory with Information Theory for Multiaccess , 1995, IEEE J. Sel. Areas Commun..

[7]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[8]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[9]  John M. Cioffi,et al.  Queue proportional scheduling via geometric programming in fading broadcast channels , 2006, IEEE Journal on Selected Areas in Communications.

[10]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[11]  R.A. Berry,et al.  Cross-layer wireless resource allocation , 2004, IEEE Signal Processing Magazine.