Skip to main content

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

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.

References

  1. 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. 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. 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. 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.1007390

    Article  Google Scholar 

  5. 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. 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. 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.819200

    Article  Google Scholar 

  8. 8.

    Cioffi JM: Use of bi-directional iterative water-filling. Personal communication, Vienna, Austria, September 2004

    Google Scholar 

  9. 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.780461

    Article  Google Scholar 

  10. 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.1007386

    Article  Google Scholar 

  11. 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. 12.

    Floudas CA: Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. Oxford University Press, New York, NY, USA; 1995.

    Google Scholar 

  13. 13.

    Grossmann IE: Review of nonlinear mixed-integer and disjunctive programming techniques. Optimization and Engineering 2002, 3(3):227–252. 10.1023/A:1021039126272

    MathSciNet  Article  Google Scholar 

  14. 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 2003

    Google Scholar 

  15. 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 2003

    Google Scholar 

  16. 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 2000

    Google Scholar 

  17. 17.

    Starr T, Sorbara M, Cioffi JM, Silverman P: DSL Advances. Prentice-Hall, Upper Saddle River, NJ, USA; 2003.

    Google Scholar 

  18. 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. 19.

    van den Brink RFM: Cable reference models for simulating metallic access networks. ETSI/STC TM6 contribution 970p02r3, June 1998

    Google Scholar 

  20. 20.

    Verlinden J: The target PSD obtained with iterative waterfilling is almost flat. ANSI T1E1.4 contribution 2003-295, December 2003

    Google Scholar 

  21. 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. 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. 23.

    Costa MHM: On the Gaussian interference channel. IEEE Transactions on Information Theory 1985, 31(5):607–615. 10.1109/TIT.1985.1057085

    MathSciNet  Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Driton Statovci.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Statovci, D., Nordström, T. & Nilsson, R. The Normalized-Rate Iterative Algorithm: A Practical Dynamic Spectrum Management Method for DSL. EURASIP J. Adv. Signal Process. 2006, 095175 (2006). https://doi.org/10.1155/ASP/2006/95175

Download citation

Keywords

  • Power Allocation
  • Digital Subscriber Line
  • Frequency Division Duplex
  • Duplex System
  • Optimization Problem Formulation