WLC46-1: A Modular Cross-Layer Scheduling and Resource Allocation Architecture for OFDMA Systems

Packet scheduling and radio resource allocation in an OFDMA system pursue conflicting goals: the latter aims at achieving short-term efficiency, while scheduling aims at guaranteeing fairness among flows in the long term. We propose a scheduler-allocator architecture that successfully manages to integrate both goals in a loose cross-layer strategy. On each time frame the scheduling module selects a list of packets eligible for transmission, with the goal of achieving long-term fairness; the list is then passed to the radio resource allocator, which finds the best allocation given the current channel state. We evaluate the proposed scheme in a single cell scenario. Results point out that our scheme is able to guarantee throughput fairness among flows, while achieving an efficient allocation of radio resources.

[1]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[2]  Brahim Bensaou,et al.  Credit-based fair queueing (CBFQ): a simple service-scheduling algorithm for packet-switched networks , 2001, TNET.

[3]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[4]  Beomsup Kim,et al.  On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[5]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

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

[7]  James L. Massey,et al.  Capacity of the discrete-time Gaussian channel with intersymbol interference , 1988, IEEE Trans. Inf. Theory.

[8]  Edward W. Knightly,et al.  WCFQ: an opportunistic wireless scheduler with statistical fairness bounds , 2003, IEEE Trans. Wirel. Commun..

[9]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[10]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

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

[12]  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).

[13]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part I: theoretical framework , 2005, IEEE Trans. Wirel. Commun..

[14]  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.

[15]  Peter Steenkiste,et al.  Effort-limited fair (ELF) scheduling for wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[16]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[17]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..