- Research Article
- Open Access
Selective Iterative Waterfilling for Digital Subscriber Lines
EURASIP Journal on Advances in Signal Processing volume 2007, Article number: 059068 (2007)
This paper presents a high-performance, low-complexity, quasi-distributed dynamic spectrum management (DSM) algorithm suitable for DSL systems. We analytically demonstrate that the rate degradation of the distributed iterative waterfilling (IW) algorithm in near-far scenarios is caused by the insufficient utilization of all available frequency and power resources due to its nature of noncooperative game theoretic formulation. Inspired by this observation, we propose the selective IW (SIW) algorithm that can considerably alleviate the performance degradation of IW by applying IW selectively to different groups of users over different frequency bands so that all the available resources can be fully utilized. For users, the proposed SIW algorithm needs at most times the complexity of the IW algorithm, and is much simpler than the centralized optimal spectrum balancing (OSB), while it can offer a rate performance much better than that of the IW and close to the maximum possible rate region computed by the OSB in realistic near-far DSL scenarios. Furthermore, its predominantly distributed structure makes it suitable for DSL implementation.
Ginis G, Cioffi JM: Vectored transmission for digital subscriber line systems. IEEE Journal on Selected Areas in Communications 2002,20(5):1085-1104. 10.1109/JSAC.2002.1007389
Comm. T1 Std. T1.417-20011 : Spectrum Management for Loop Transmission Systems. 2001.
Song KB, Chung ST, Ginis G, Cioffi JM: Dynamic spectrum management for next-generation DSL systems. IEEE Communications Magazine 2002,40(10):101-109. 10.1109/MCOM.2002.1039864
Kerpez KJ, Waring DL, Galli S, Dixon J, Madon PH: Advanced DSL management. IEEE Communications Magazine 2003,41(9):116-123. 10.1109/MCOM.2003.1232246
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
Starr T, Sorbara M, Cioffi JM, Silverman PJ: DSL Advances. Prentice-Hall, Upper Saddle River, NJ, USA; 2003.
Chung S: Transmission schemes for frequency-selective Gaussian interference channels, Ph. D. dissertation. Stanford University, Stanford, Calif, USA; 2003.
Luo Z-Q, Pang J-S: Analysis of iterative waterfilling algorithm for multiuser power control in digital subscriber lines. EURASIP Journal on Applied Signal Processing 2006, 2006: 10 pages.
Yamashita N, Luo Z-Q: A nonlinear complementarity approach to multiuser power control for digital subscriber lines. Optimization Methods and Software 2004,19(5):633-652. 10.1080/1055678042000218975
Laufer A, Leshem A, Messer H: Game theoretic aspects of distributed spectral coordination with application to DSL networks. submitted to IEEE Transactions on Information Theory, https://doi.org/www.eng.biu.ac.il/~leshema/ submitted to IEEE Transactions on Information Theory,
ANSI Std. T1.413 : Asymmetric Digital Subscriber Line (ADSL) Metallic Interface. 1998.
ANSI Std. T1E1.4/2003-210R5 : Very high speed Digital Subscriber Lines (VDSL) Metallic Interface. 2003.
Cendrillon R, Yu W, Moonen M, Verlinden J, Bostoen T: Optimal multiuser spectrum balancing for digital subscriber lines. IEEE Transactions on Communications 2006,54(5):922-933.
Cendrillon R, Moonen M: Iterative spectrum balancing for digital subscriber lines. Proceedings of IEEE International Conference on Communications (ICC '05), May 2005, Seoul, Korea 3: 1937–1941.
Xu Y, Panigrahi S, Le-Ngoc T: A concave minimization approach to dynamic spectrum management for digital subscriber lines. Proceedings of IEEE International Conference on Communications (ICC '06), June 2006, Istanbul, Turkey 1: 84–89.
Starr T, Cioffi JM, Silverman PJ: Understanding Digital Subscriber Line Technology. Prentice-Hall, Upper Saddle River, NJ, USA; 1999.
ITU Std. G. 997.1 : Physical Layer Management for Digital Subscriber Line (DSL) Transceivers. ITU, 2003
ETSI Std. TS 101 270-1 : Transmission and Multiplexing (TM); access transmission systems on metallic access cables; very high speed Digital Subscriber Line (VDSL)—part 1: functional requirements. Rev. V.1.3.1, ETSI, 2003
Oksman V, Cioffi JM: Noise models for VDSL performance verification. ANSI - T1E1.4/99-438R2, ANSI, December 1999
McCammon K: G. VDSL: VDSL band plan for North America. ITU Contribution D. 715, ITU, 2000
Asymmetrical Digital Subscriber Line Transceivers 2 (ADSL2) ITU Std. G.999.2, 2002
About this article
Cite this article
Xu, Y., Le-Ngoc, T. & Panigrahi, S. Selective Iterative Waterfilling for Digital Subscriber Lines. EURASIP J. Adv. Signal Process. 2007, 059068 (2007). https://doi.org/10.1155/2007/59068
- Information Technology
- Quantum Information
- Digital Subscriber Line