Improved dual decomposition based optimization for DSL dynamic spectrum management

Dynamic spectrum management (DSM) has been recognized as a key technology to significantly improve the performance of digital subscriber line (DSL) broadband access networks. The basic concept of DSM is to coordinate transmission over multiple DSL lines so as to mitigate the impact of crosstalk interference amongst them. Many algorithms have been proposed to tackle the nonconvexoptimizationproblemsappearinginDSM,manyofthem relying on a standard subgradient based dual decomposition approach. In practice however, this approach is often found to lead to extremely slow convergence or even no convergence at all, one of the reasons being the very difficult tuning of the stepsize parameters. In this paper we propose a novel improved dual decomposition approach inspired by recent advances in mathematical programming. It uses a smoothing technique for the Lagrangian combined with an optimal gradient based scheme for updating the Lagrange multipliers. The stepsize parameters are furthermore sele...

• Type: Journal
• Year: 2010
• Where: TSP
• Authors: Paschalis Tsiaflakis, Ion Necoara, Johan A. K. Suykens, Marc Moonen
• Keywords: Artificial Intelligence, Dual Decomposition Approach, Improved Dual Decomposition, Stepsize Parameters, TSP 2010