Open Access

The Normalized-Rate Iterative Algorithm: A Practical Dynamic Spectrum Management Method for DSL

  • Driton Statovci1,
  • Tomas Nordström1 and
  • Rickard Nilsson1
EURASIP Journal on Advances in Signal Processing20062006:095175

https://doi.org/10.1155/ASP/2006/95175

Received: 17 December 2004

Accepted: 2 June 2005

Published: 13 February 2006

Abstract

We present a practical solution for dynamic spectrum management (DSM) in digital subscriber line systems: the normalized-rate iterative algorithm (NRIA). Supported by a novel optimization problem formulation, the NRIA is the only DSM algorithm that jointly addresses spectrum balancing for frequency division duplexing systems and power allocation for the users sharing a common cable bundle. With a focus on being implementable rather than obtaining the highest possible theoretical performance, the NRIA is designed to efficiently solve the DSM optimization problem with the operators' business models in mind. This is achieved with the help of two types of parameters: the desired network asymmetry and the desired user priorities. The NRIA is a centralized DSM algorithm based on the iterative water-filling algorithm (IWFA) for finding efficient power allocations, but extends the IWFA by finding the achievable bitrates and by optimizing the bandplan. It is compared with three other DSM proposals: the IWFA, the optimal spectrum balancing algorithm (OSBA), and the bidirectional IWFA (bi-IWFA). We show that the NRIA achieves better bitrate performance than the IWFA and the bi-IWFA. It can even achieve performance almost as good as the OSBA, but with dramatically lower requirements on complexity. Additionally, the NRIA can achieve bitrate combinations that cannot be supported by any other DSM algorithm.

[1234567891011121314151617181920212223]

Authors’ Affiliations

(1)
Telecommunications Research Center Vienna (ftw.)

References

  1. Statovci D, Nordström T: Adaptive subcarrier allocation, power control, and power allocation for multiuser FDD-DMT systems. Proceedings of IEEE International Conference on Communications (ICC '04), June 2004, Paris, France 1: 11-15.Google Scholar
  2. Statovci D, Nordström T: Adaptive resource allocation in multiuser FDD-DMT systems. Proceedings of 12th European Signal Processing Conference (EUSIPCO '04), September 2004, Vienna, Austria 1213-1216.Google Scholar
  3. Statovci D: Adaptive resource allocation for multi-user digital subscriber lines, M.S. thesis. Vienna University of Technology, Vienna, Austria; July 2005.Google Scholar
  4. Yu W, Ginis G, Cioffi JM: Distributed multiuser power control for digital subscriber lines. IEEE Journal on Selected Areas in Communications 2002, 20(5):1105-1115. 10.1109/JSAC.2002.1007390View ArticleGoogle Scholar
  5. Cendrillon R, Moonen M, Verliden J, Bostoen T, Yu W: Optimal multiuser spectrum management for digital subscriber lines. Proceedings of IEEE International Conference on Communications (ICC '04), June 2004, Paris, France 1: 1-5.Google Scholar
  6. Cendrillon R: Multi-user signal and spectra co-ordination for digital subscriber lines, M.S. thesis. Department of Electrical Engineering, Katholieke Universiteit Leuven, Leuven, Belgium; December 2004.Google Scholar
  7. Chung ST, Cioffi JM: Rate and power control in a two-user multicarrier channel with no coordination: the optimal scheme versus a suboptimal method. IEEE Transactions on Communications 2003, 51(11):1768-1772. 10.1109/TCOMM.2003.819200View ArticleGoogle Scholar
  8. Cioffi JM: Use of bi-directional iterative water-filling. Personal communication, Vienna, Austria, September 2004Google Scholar
  9. Sjöberg F, Isaksson M, Nilsson R, Ödling P, Wilson SK, Börjesson PO: Zipper: a duplex method for VDSL based on DMT. IEEE Transactions on Communications 1999, 47(8):1245-1252. 10.1109/26.780461View ArticleGoogle Scholar
  10. Nilsson R, Sjöberg F, Isaksson M, Cioffi JM, Wilson SK: Autonomous synchronization of a DMT-VDSL system in unbundled networks. IEEE Journal on Selected Areas in Communications 2002, 20(5):1055-1063. 10.1109/JSAC.2002.1007386View ArticleGoogle Scholar
  11. Sjöberg F, Nilsson R, Isaksson M, Ödling P, Börjesson PO: Asynchronous Zipper. Proceedings of IEEE International Conference on Communications (ICC '99), June 1999, Vancouver, BC, Canada 1: 231-235.Google Scholar
  12. Floudas CA: Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. Oxford University Press, New York, NY, USA; 1995.MATHGoogle Scholar
  13. Grossmann IE: Review of nonlinear mixed-integer and disjunctive programming techniques. Optimization and Engineering 2002, 3(3):227-252. 10.1023/A:1021039126272MathSciNetView ArticleMATHGoogle Scholar
  14. ETSI : Transmission and Multiplexing (TM); Access transmission systems on metallic access cables; Very high speed Digital Subscriber Line (VDSL); Part 1: Functional requirements. ETSI Standard TS 101 270-1, Version 1.3.1, July 2003Google Scholar
  15. ETSI : Transmission and Multiplexing (TM); Access transmission systems on metallic access cables; Very high speed Digital Subscriber Line (VDSL); Part 2: Transceiver specification. ETSI Standard TS 101 270-2, Version 1.2.1, July 2003Google Scholar
  16. ANSI : Very-high bit-rate Digital Subscriber Lines (VDSL) Metallic Interface, Part 3: Technical Specification of a Multi-Carrier Modulation Transceiver. ANSI Draft Standard T1.424/Trial-Use Part3, November 2000Google Scholar
  17. Starr T, Sorbara M, Cioffi JM, Silverman P: DSL Advances. Prentice-Hall, Upper Saddle River, NJ, USA; 2003.Google Scholar
  18. Campello J: Practical bit loading for DMT. Proceedings of IEEE International Conference on Communications (ICC '99), June 1999, Vancouver, BC, Canada 2: 801-805.Google Scholar
  19. van den Brink RFM: Cable reference models for simulating metallic access networks. ETSI/STC TM6 contribution 970p02r3, June 1998Google Scholar
  20. Verlinden J: The target PSD obtained with iterative waterfilling is almost flat. ANSI T1E1.4 contribution 2003-295, December 2003Google Scholar
  21. Suciu R, Van den Bogaert E, Verlinden J, Bostoen T: Insuring spectral compatibility of iterative water-filling. Proceedings of 12th European Signal Processing Conference (EUSIPCO '04), September 2004, Vienna, Austria 1: 1209-1212.Google Scholar
  22. Chung ST, Kim SJ, Lee J, Cioffi JM: A game-theoretic approach to power allocation in frequency-selective Gaussian interference channels. Proceedings of IEEE International Symposium on Information Theory (ISIT '03), June—July 2003, Yokohama, Japan 316-316.Google Scholar
  23. Costa MHM: On the Gaussian interference channel. IEEE Transactions on Information Theory 1985, 31(5):607-615. 10.1109/TIT.1985.1057085View ArticleMathSciNetMATHGoogle Scholar

Copyright

© Driton Statovci et al. 2006

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.