DocumentCode :
1995075
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
fYear :
2010
fDate :
6-10 Dec. 2010
Firstpage :
1
Lastpage :
6
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE
Conference_Location :
Miami, FL
ISSN :
1930-529X
Print_ISBN :
978-1-4244-5636-9
Electronic_ISBN :
1930-529X
Type :
conf
DOI :
10.1109/GLOCOM.2010.5683826
Filename :
5683826
Link To Document :
بازگشت