$\alpha$-Fair Power Allocation in Spectrum-Sharing Networks

To efficiently trade off system sum-rate and link fairness, this paper is dedicated to maximizing the sum of α-fair utility in spectrum-sharing networks, where multiple interfering links share one channel. In the literature, three special cases, including α = 0 (sum-rate maximization), α = 1 (proportional fairness), and α = ∞ (max-min fairness), have been investigated; the complexity for cases 1 <; α <; ∞ and 0 <; α <; 1 is still unknown. In this paper, we prove that the problem is convex when 1 <; α <; ∞ and is NP-hard when 0 <; α <; 1. To deal with the latter case, we transform the objective function and represent it by the difference of two concave functions (D.C.). Then, a power allocation algorithm is proposed with fast convergence to a local optimal point. Simulation results show that the proposed algorithm can obtain global optimality in two-link cases when 0 <; α <; 1. In addition, we can get a flexible tradeoff between sum-rate and fairness in terms of Jain's index by adjusting α.

[1]  Ha H. Nguyen,et al.  Fast Global Optimal Power Allocation in Wireless Networks by Local D.C. Programming , 2012, IEEE Transactions on Wireless Communications.

[2]  Ya-Feng Liu,et al.  On the Complexity of Joint Subcarrier and Power Allocation for Multi-User OFDMA Systems , 2012, IEEE Transactions on Signal Processing.

[3]  Daniel Pérez Palomar,et al.  Power Control By Geometric Programming , 2007, IEEE Transactions on Wireless Communications.

[4]  Marten van Dijk,et al.  Correcting systematic mismatches in computed log-likelihood ratios , 2003, Eur. Trans. Telecommun..

[5]  R.A. Berry,et al.  Spectrum sharing with distributed interference compensation , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[6]  Nikola Vucic,et al.  DC programming approach for resource allocation in wireless networks , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[7]  Min Sheng,et al.  Throughput Maximization with Short-Term and Long-Term Jain's Index Constraints in Downlink OFDMA Systems , 2014, IEEE Transactions on Communications.

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

[9]  H. Tuy Convex analysis and global optimization , 1998 .

[10]  David Gesbert,et al.  Binary Power Control for Sum Rate Maximization over Multiple Interfering Links , 2008, IEEE Transactions on Wireless Communications.

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

[12]  Ya-Feng Liu Complexity Analysis of Joint Subcarrier and Power Allocation for the Cellular Downlink OFDMA System , 2014, IEEE Wireless Communications Letters.

[13]  Harish Viswanathan,et al.  Self-Organizing Dynamic Fractional Frequency Reuse for Best-Effort Traffic through Distributed Inter-Cell Coordination , 2009, IEEE INFOCOM 2009.

[14]  Min Sheng,et al.  Energy Efficiency and Spectral Efficiency Tradeoff in Interference-Limited Wireless Networks , 2013, IEEE Communications Letters.

[15]  Jianwei Huang,et al.  MAPEL: Achieving global optimality for a non-convex wireless power control problem , 2008, IEEE Transactions on Wireless Communications.

[16]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[17]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[18]  Ashutosh Sabharwal,et al.  An Axiomatic Theory of Fairness in Network Resource Allocation , 2009, 2010 Proceedings IEEE INFOCOM.

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

[20]  Robert G. Maunder,et al.  Layered Steered Space–Time-Spreading-Aided Generalized MC DS-CDMA , 2010, IEEE Transactions on Vehicular Technology.

[21]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[22]  Erik G. Larsson,et al.  Globally Optimal Resource Allocation for Achieving Maximum Weighted Sum Rate , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.