Low-Complexity Distributed Algorithms for Spectrum Balancing in Multi-User DSL Networks
Top Cited Papers
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 7 (15503607) , 3270-3275
- https://doi.org/10.1109/icc.2006.255311
Abstract
Dynamic Spectrum Management of Digital Subscriber Lines (DSL) has the potential to dramatically increase the capacity of the aging last-mile copper access network. This paper takes an important step toward fulfilling this potential through power spectrum balancing. We derive a novel algorithm called SCALE, that provides a significant performance improvement over the existing iterative water-filling (IWF) algorithm in multi-user DSL networks, doing so with comparable low complexity. The algorithm is easily distributed through measurement and limited message-passing with the use of a Spectrum Management Center. We outline how overhead can be managed, and show that in the limit of zero message-passing, performance reduces to IWF. Numerical convergence of SCALE was found to be extremely fast when applied to VDSL, with performance exceeding that of iterative water-filling in just a few iterations, and to over 90% of the final rate in under 5 iterations. Lastly, we return to the problem of iterative water-filling and derive a new algorithm named SCAWF that is shown to be a very simple way to waterfill, particularly suited to the multi-user context.Keywords
This publication has 8 references indexed in Scilit:
- Low-complexity near-optimal spectrum balancing for digital subscriber linesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Iterative spectrum balancing for digital subscriber linesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Convex OptimizationPublished by Cambridge University Press (CUP) ,2004
- Practical bit loading for DMTPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Dynamic spectrum management for next-generation DSL systemsIEEE Communications Magazine, 2002
- Crosstalk identification in xDSL systemsIEEE Journal on Selected Areas in Communications, 2001
- A framework for uplink power control in cellular radio systemsIEEE Journal on Selected Areas in Communications, 1995
- Global OptimizationPublished by Springer Nature ,1993