Downlink resource allocation in multi-carrier systems: frequency-selective vs. equal power allocation

This paper revisits equal power allocation from the viewpoint of asymptotic network utility maximization (NUM) problem in multi-carrier systems. It is a well-known fact that the equal power allocation is near optimal to the sum capacity maximization problem in high SNR (signal-to-noise ratio) regime, i.e., optimal water-filling approximates to equal power allocation in that case. Due to this property together with its simplicity, the equal power allocation has been adopted in several researches, but its performance in other problems has not been clearly understood. We evaluate the suitability of equal power allocation in NUM problem which turns into various resource sharing policies according to utility functions. Namely, our conclusion is that in frequency selective channels, the equal power allocation is near optimal for efficiency-oriented resource sharing policy, but when fairness is emphasized, its performance is severely degraded and thus frequency-selective power allocation is necessary. For this, we develop a suboptimal subcarrier and frequency-selective power allocation algorithm for asymptotic NUM problem using the gradient-based scheduling theory and compare the performance of equal power allocation and the developed algorithm. Extensive simulation results are presented to verify our arguments.

[1]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

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

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

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

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

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

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

[8]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part II: algorithm development , 2005, IEEE Transactions on Wireless Communications.

[9]  Matthias Patzold,et al.  Mobile Fading Channels , 2003 .

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

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

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

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

[14]  David Tse,et al.  Asymptotically optimal water-filling in vector multiple-access channels , 2001, IEEE Trans. Inf. Theory.

[15]  A. M. Geoffrion Generalized Benders decomposition , 1972 .

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

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

[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]  Christodoulos A. Floudas,et al.  Deterministic global optimization - theory, methods and applications , 2010, Nonconvex optimization and its applications.

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

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