Title :
Globally Optimal Resource Allocation for Achieving Maximum Weighted Sum Rate
Author :
Eriksson, Kristoffer ; Shi, Shuying ; Vucic, Nikola ; Schubert, Martin ; Larsson, Erik G.
Author_Institution :
Dept. of Electr. Eng. (ISY), Linkoping Univ., Linköping, Sweden
Abstract :
We establish a general optimization framework for joint resource allocation and interference mitigation. By utilizing axiomatic interference functions, our problem formulation is very general and includes many problems as special cases. We consider the sum rate maximization problem, which is known to be NP hard. It is shown that due to the structural model of the interference function, the joint optimization of powers and adaptive receive strategies ends up with the optimization solely with respect to powers. This facilitates a reformulation of the problem under consideration as a problem of difference of convex functions (DC). Based on this DC representation, we employ a prismatic branch and bound algorithm to find a global optimum.
Keywords :
computational complexity; convex programming; interference suppression; radio networks; resource allocation; tree searching; NP hard problem; adaptive receive strategy; axiomatic interference functions; convex functions; general optimization framework; global optimal resource allocation; interference mitigation; maximum weighted sum rate; prismatic branch and bound algorithm; sum rate maximization problem; wireless networks; Approximation algorithms; Interference; Linear approximation; Optimization; Partitioning algorithms; Resource management;
Conference_Titel :
Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-5636-9
Electronic_ISBN :
1930-529X
DOI :
10.1109/GLOCOM.2010.5683826