Abstract
This work presents a new algorithm for Dynamic Spectrum Management (DSM) in Digital Subscriber Lines. Previous approaches have achieved high performance by attempting to directly solve or approximate the multiuser spectrum optimisation problem. These methods suffer from a high or intractable computational complexity for even a moderate number of DSL lines. A new method is proposed which is a heuristic extension of the single user greedy algorithm applied to the multi-user case. The new algorithm incorporates a novel cost function that penalises crosstalk as well as considering the usefulness of a tone. Previous work has proved the performance of the new algorithm in simple 2-user scenarios. In this work we present new results which demonstrate the performance of the algorithm in larger DSL bundles. Simulation results are presented and it is shown that the new method achieves results within a few percent of the optimal solution for these scenarios.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ginis, G., Cioffi, J.: Vectored transmission for digital subscriber line systems. IEEE Journal on Selected Areas in Communications 20(5), 1085–1104 (2002)
Cendrillon, R., Moonen, M., Verlinden, J., Bostoen, T., Yu, W.: Optimal multiuser spectrum management for digital subscriber lines. In: IEEE International Conference on Communications, vol. 1, pp. 1–5 (2004)
Papandriopoulos, J., Evans, J.: Low-complexity distributed algorithms for spectrum balancing in multi-user dsl networks. In: IEEE International Conference on Communications, ICC 2006, June 2006, vol. 7, pp. 3270–3275 (2006)
Lee, J., Sonalkar, R., Cioffi, J.: Multiuser bit loading for multicarrier systems. IEEE Transactions on Communications 54(7), 1170–1174 (2006)
Cendrillon, R., Moonen, M.: Iterative spectrum balancing for digital subscriber lines. In: 2005 IEEE International Conference on Communications, ICC 2005, May 16-20, vol. 3, pp. 1937–1941 (2005)
Lee, W., Kim, Y., Brady, M.H., Cioffi, J.M.: Band-preference dynamic spectrum management in a dsl environment. In: Global Telecommunications Conference, GLOBECOM 2006, pp. 1–5. IEEE, Los Alamitos (2006)
Papandriopoulos, J., Evans, J.S.: Band preference design algorithms for improved iterative water-filling. In: Global Telecommunications Conference, GLOBECOM 2007, November 26-30, pp. 2899–2903. IEEE, Los Alamitos (2007)
Statovci, D., Nordstrom, T., Nilsson, R.: The normalized-rate iterative algorithm: A practical dynamic spectrum management method for dsl. Eurasip Journal on Applied Signal Processing 2006, 17 (2006)
Baldemair, R., Horvat, M., Nordstrom, T.: Proposed method of crosstalk calculations in a distributed environment. ETSI ETC TM6 Plenary Meeting (2003)
Starr, T., Cioffi, J.M., Silverman, P.J.: Understanding Digital Subscriber Line Technology. Prentice-Hall, Englewood Cliffs (1999)
Yu, W., Ginis, G., Cioffi, J.: Distributed multiuser power control for digital subscriber lines. IEEE Journal on Selected Areas in Communications 20(5), 1105–1115 (2002)
Lui, R., Yu, W.: Low-complexity near-optimal spectrum balancing for digital subscriber lines. In: IEEE International Conference on Communications, ICC 2005, May 16-20, vol. 3, pp. 1947–1951 (2005)
Cioffi, J.M.: Chapter 15 ee479 course notes - multiuser digital transmission systems, http://www.stanford.edu/class/ee479/
Campello, J.: Practical bit loading for dmt. In: IEEE International Conference on Communications, ICC 1999, vol. 2, pp. 801–805 (1999)
Akujuobi, C., Shen, J., Sadiku, M.: A new parallel greedy bit-loading algorithm with fairness for multiple users in a dmt system. IEEE Transactions on Communications 54(8), 1374–1380 (2006)
McKinley, A., Marshall, A.: A new penalty based algorithm for multi-user spectrum balancing in xdsl networks (submitted for inclusion in Networks 2008, Budapest, Hungary)
Oksman, V., Cioffi, J.: Noise models for vdsl performance validation (1999) ANSI-77E7.4/99.438R2
Tsiaflakis, P., Vangorp, J., Moonen, M., Verlinden, J.: A low complexity branch and bound approach to optimal spectrum balancing for digital subscriber lines. In: GLOBECOM - IEEE Global Telecommunications Conference, p. 4150666 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
McKinley, A., Marshall, A. (2009). Near-Optimal Multi-user Greedy Bit-Loading for Digital Subscriber Lines. In: Wang, C. (eds) AccessNets. AccessNets 2008. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04648-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-04648-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04647-6
Online ISBN: 978-3-642-04648-3
eBook Packages: Computer ScienceComputer Science (R0)