TY - GEN
T1 - Characterization of a class of "convexificable" resource allocation problems
AU - Boche, Holger
AU - Naik, Siddharth
AU - Alpcan, Tansu
PY - 2010
Y1 - 2010
N2 - This paper investigates the possibility of having convex formulations of optimization problems for interference coupled wireless systems. An axiomatic framework for interference functions proposed by Yates in 1995 is used to model interference coupling in our paper. The paper shows, that under certain very natural assumptions - the exponential mapping is the unique transformation (up to a constant), for "convexification" of resource allocation problems for linear interference functions. The paper shows that it is sufficient to check for the joint convexity of the sum of weighted utility functions of inverse signal-to-interference (plus noise)-ratio, if we would like the resulting resource allocation problem to be convex. The paper characterizes the largest class of interference functions, which allow a convex formulation of a problem for interference coupled wireless systems. It extends previous literature on log-convex interference functions and provides boundaries on the class of problems in wireless systems, which are jointly convex and hence can be efficiently solved at least from a numerical perspective.
AB - This paper investigates the possibility of having convex formulations of optimization problems for interference coupled wireless systems. An axiomatic framework for interference functions proposed by Yates in 1995 is used to model interference coupling in our paper. The paper shows, that under certain very natural assumptions - the exponential mapping is the unique transformation (up to a constant), for "convexification" of resource allocation problems for linear interference functions. The paper shows that it is sufficient to check for the joint convexity of the sum of weighted utility functions of inverse signal-to-interference (plus noise)-ratio, if we would like the resulting resource allocation problem to be convex. The paper characterizes the largest class of interference functions, which allow a convex formulation of a problem for interference coupled wireless systems. It extends previous literature on log-convex interference functions and provides boundaries on the class of problems in wireless systems, which are jointly convex and hence can be efficiently solved at least from a numerical perspective.
UR - http://www.scopus.com/inward/record.url?scp=77955404498&partnerID=8YFLogxK
U2 - 10.1109/ICC.2010.5501804
DO - 10.1109/ICC.2010.5501804
M3 - Conference contribution
AN - SCOPUS:77955404498
SN - 9781424464043
T3 - IEEE International Conference on Communications
BT - 2010 IEEE International Conference on Communications, ICC 2010
T2 - 2010 IEEE International Conference on Communications, ICC 2010
Y2 - 23 May 2010 through 27 May 2010
ER -