Downlink scheduling and resource allocation for OFDM systems

We consider scheduling and resource allocation for the downlink of a OFDM-based wireless network. During each time-slot the scheduling and resource allocation problem involves selecting a subset of users for transmission, determining the assignment of available subcarriers to selected users, and for each subcarrier determining the transmission power and the coding and modulation scheme used. We address this in the context of a utility-based scheduling and resource allocation scheme presented in earlier papers. Scheduling and resource allocation is determined by solving an optimization problem, which is convex for a reasonable model of the feasible rates. By exploiting the structure of this problem, we give optimal and sub-optimal algorithms for its solution. We provide simulation results comparing different algorithms and parameter settings.

[1]  A. Stolyar.  MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic , 2004 .

[2]  H. Kushner,et al.  Asymptotic Properties of Proportional-Fair Sharing Algorithms , 2002 .

[3]  J. V. Mieghem.  Dynamic Scheduling with Convex Delay Costs: The Generalized CU Rule , 1995 .

[4]  Dimitris Toumpakaris,et al.  Analysis of phase noise effects on time-direction differential OFDM receivers , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[5]  Hui Jin,et al.  Superposition by Position , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.

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

[7]  Muriel Médard,et al.  The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel , 2000, IEEE Trans. Inf. Theory.

[8]  Alexander L. Stolyar,et al.  On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation , 2005, Oper. Res..

[9]  Andrea J. Goldsmith,et al.  Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity , 2001, IEEE Trans. Inf. Theory.

[10]  Jianwei Huang,et al.  Downlink Scheduling and Resource Allocation for OFDM Systems , 2006 .

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

[12]  Michael L. Honig,et al.  A fluid analysis of a utility-based wireless scheduling policy , 2006, IEEE Transactions on Information Theory.

[13]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

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

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

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

[17]  Khaled Ben Letaief,et al.  Adaptive resource allocation and scheduling for multiuser packet-based OFDM networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[19]  Rajeev Agrawal,et al.  Scheduling in multimedia wireless networks , 2001 .

[20]  John M. Cioffi,et al.  Optimal Resource Allocation for OFDMA Downlink Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[21]  Richard J. La,et al.  Class and channel condition based weighted proportional fair scheduler , 2001 .

[22]  John M. Cioffi,et al.  Multiuser transmit optimization for multicarrier broadcast channels: asymptotic FDMA capacity region and algorithms , 2004, IEEE Transactions on Communications.

[23]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[24]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[25]  Rajeev Agrawal,et al.  Optimality of Certain Channel Aware Scheduling Policies , 2002 .

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

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

[28]  Jinho Choi,et al.  Adaptive power allocation with user prioritization fr downlink orthogonal frequency division multiple access systems , 2004, The Ninth International Conference onCommunications Systems, 2004. ICCS 2004..

[29]  UTRA-UTRAN Long Term Evolution (LTE) and 3GPP System Architecture Evolution (SAE) Long Term Evolution of the 3GPP radio technology , 2008 .