- Research Article
- Open Access
The Normalized-Rate Iterative Algorithm: A Practical Dynamic Spectrum Management Method for DSL
EURASIP Journal on Advances in Signal Processing volume 2006, Article number: 095175 (2006)
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.
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.
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.
Statovci D: Adaptive resource allocation for multi-user digital subscriber lines, M.S. thesis. Vienna University of Technology, Vienna, Austria; July 2005.
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
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.
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.
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
Cioffi JM: Use of bi-directional iterative water-filling. Personal communication, Vienna, Austria, September 2004
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
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
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.
Floudas CA: Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. Oxford University Press, New York, NY, USA; 1995.
Grossmann IE: Review of nonlinear mixed-integer and disjunctive programming techniques. Optimization and Engineering 2002, 3(3):227–252. 10.1023/A:1021039126272
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
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
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
Starr T, Sorbara M, Cioffi JM, Silverman P: DSL Advances. Prentice-Hall, Upper Saddle River, NJ, USA; 2003.
Campello J: Practical bit loading for DMT. Proceedings of IEEE International Conference on Communications (ICC '99), June 1999, Vancouver, BC, Canada 2: 801–805.
van den Brink RFM: Cable reference models for simulating metallic access networks. ETSI/STC TM6 contribution 970p02r3, June 1998
Verlinden J: The target PSD obtained with iterative waterfilling is almost flat. ANSI T1E1.4 contribution 2003-295, December 2003
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.
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.
Costa MHM: On the Gaussian interference channel. IEEE Transactions on Information Theory 1985, 31(5):607–615. 10.1109/TIT.1985.1057085
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
- Power Allocation
- Digital Subscriber Line
- Frequency Division Duplex
- Duplex System
- Optimization Problem Formulation