Optimality certificate of dynamic spectrum management in multi-carrier interference channels

The multi-carrier interference channel where interference is treated as additive white Gaussian noise, is a very active topic of research, particularly important in the area of Dynamic Spectrum Management (DSM) for Digital Subscriber Lines (DSL). Here, multiple users optimize their transmit power spectra so as to maximize the total weighted sum of data rates. The corresponding optimization problem is however nonconvex and thus computationally intractable, i.e. a certificate of global optimality requires exponential time complexity algorithms. This paper shows that under certain channel conditions, this nonconvex problem can be solved in polynomial time with a certificate of global optimality. The channel conditions are discussed consisting of different interference models including synchronous and asynchronous DSL transmission. Simulations demonstrate its applicability to realistic DSL scenarios.

[1]  Stephen P. Boyd,et al.  A tutorial on geometric programming , 2007, Optimization and Engineering.

[2]  Marc Moonen,et al.  Autonomous Spectrum Balancing for Digital Subscriber Lines , 2007, IEEE Transactions on Signal Processing.

[3]  Wei Yu,et al.  Multiuser Spectrum Optimization for Discrete Multitone Systems With Asynchronous Crosstalk , 2007, IEEE Transactions on Signal Processing.

[4]  Yang Xu,et al.  Optimal spectrum management with group power constraint for digital subscriber loops , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[5]  Paschalis Tsiaflakis,et al.  Low-complexity dynamic spectrum management algorithms for digital subscriber lines , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  Tho Le-Ngoc,et al.  A Concave Minimization Approach to Dynamic Spectrum Management for Digital Subscriber Lines , 2006, 2006 IEEE International Conference on Communications.

[7]  Marc Moonen,et al.  Optimal Spectrum Management , 2004 .

[8]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[9]  Paschalis Tsiaflakis,et al.  A low complexity optimal spectrum balancing algorithm for digital subscriber lines , 2007, Signal Process..

[10]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[11]  N.M. Sheikh,et al.  A throughput improvement scheme for asymmetrical digital subscriber line (ADSL) transceivers , 2003, 7th International Multi Topic Conference, 2003. INMIC 2003..

[12]  Hans Schneider,et al.  Inverse M-Matrix Inequalities and Generalized Ultrametric Matrices , 1995 .

[13]  Wei Yu,et al.  Optimal multiuser spectrum balancing for digital subscriber lines , 2006, IEEE Transactions on Communications.

[14]  Wei Yu,et al.  Optimal multiuser spectrum management for digital subscriber lines , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[15]  Thomas Starr,et al.  DSL Advances , 2003 .

[16]  Marc Moonen,et al.  Iterative spectrum balancing for digital subscriber lines , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[17]  John Kernan.  Asymmetrical digital subscriber line (ADSL) an in-depth study , 2002 .

[18]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.