SCALE: A Low-Complexity Distributed Protocol for Spectrum Balancing in Multiuser DSL Networks

Dynamic spectrum management of digital subscriber lines (DSLs) 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 multiuser 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.

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

[2]  Marc Moonen,et al.  DSM in practice: iterative water-filling implemented on ADSL modems , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

[4]  John M. Cioffi,et al.  Dynamic spectrum management for next-generation DSL systems , 2002 .

[5]  John M. Cioffi,et al.  Understanding Digital Subscriber Line Technology , 1999 .

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

[7]  Jamie S. Evans,et al.  Low-Complexity Distributed Algorithms for Spectrum Balancing in Multi-User DSL Networks , 2006, 2006 IEEE International Conference on Communications.

[8]  Wei Yu,et al.  Low-complexity near-optimal spectrum balancing for digital subscriber lines , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[11]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[12]  John M. Cioffi,et al.  Crosstalk identification in xDSL systems , 2001, IEEE J. Sel. Areas Commun..

[13]  J. Campello.  Practical bit loading for DMT , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

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

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

[16]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[17]  Robert Baldemair,et al.  Proposed Method on Crosstalk Calculations in a Distributed Environment , 2003 .