Global concave minimization for optimal spectrum balancing in multi-user DSL networks

IEEE Transactions on Signal Processing

Volumn 56, Issue 7 I, 2008, Pages 2875-2885

  Xu, Yu ^a,b   Le Ngoc, Tho ^a   Panigrahi, Saswat ^c  

^a MCGILL UNIVERSITY   (Canada)

^b NORTEL NETWORKS   (Canada)

^c ERICSSON RESEARCH   (Sweden)

Author keywords

Concave minimization; Dc optimization; Digital subscriber lines (DSL); Dynamic spectrum management (DSM); Optimal spectrum balancing (OSB); Prismatic branch and bound (PBnB) algorithm

Indexed keywords

COMPUTATIONAL COMPLEXITY; DSL; ELECTRIC LOAD MANAGEMENT; FUNCTION EVALUATION; LINEAR PROGRAMMING; LINEARIZATION; MODEMS; OPTIMIZATION; POWER SPECTRUM; SHAPE OPTIMIZATION; STRUCTURAL OPTIMIZATION; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION LINES; TELECOMMUNICATION NETWORKS; TELEPHONE LINES;

(ALGORITHMIC) COMPLEXITY; APPLIED (CO); CONCAVE MINIMIZATION; CONVEX (CONJUGATE , RECESSION , AFFINE , POLYHEDRAL , SUPPORT) FUNCTION; DATA RATES; DETRIMENTAL EFFECTS; DIGITAL SUBSCRIBER LINES (XDSL); DSL NETWORKS; DSL SYSTEMS; DYNAMIC SPECTRUM MANAGEMENT (DSM); GLOBAL OPTIMUM; MULTI USERS; NON-CONVEX OPTIMIZATION; OBJECTIVE FUNCTION (OF); OPTIMAL POWER; OPTIMAL SPECTRUM BALANCING (OSB); SUB-PROBLEMS; SUBSTANTIAL REDUCTIONS;

GLOBAL OPTIMIZATION;

EID: 46749150702     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2008.917378     Document Type: Article

References (26)

1. "Spectrum management for loop transmission systems," Comm. T1 Std. T1.417-20011, Jan. 2001.
2. K. B. Song, S. T. Cheung, G. Ginis, and J. M. Cioffi, "Dynamic spectrum management for next-generation DSL systems," IEEE Comm. Mag., vol. 40, no. 10, pp. 101-109, Oct. 2002.
3. ANSI, Las Vegas, NV, "DSM draft report," NIPP-NAI Contribution 2005-03IR5, Oct. 2005.
4. W. Yu, G. Ginis, and J. M. Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE J. Sel. Areas Commun., vol. 20, no. 6, pp. 1105-1115, Jun. 2002.
5. R. Cendrillon, W. Yu, M. Moonen, J. Verlinden, and T. Bostoen, "Optimal multiuser spectrum management for digital subscriber lines," IEEE Trans. Commun., vol. 54, no. 5, pp. 922-933, May 2006.
6. S. Chung, "Transmission schemes for frequency selective gaussian interference channels," Ph.D. dissertation, Dept. ECE, Stanford Univ., Stanford, CA, 2003.
7. R. Cendrillon and M. Moonen, "Iterative spectrum balancing for digital subscriber lines," presented at the IEEEICC, Seoul, Korea, May 16-20, 2005.
8. R. Lui and W. Yu, "Low-complexity near-optimal spectrum balancing for digital subscriber lines," presented at the IEEE ICC, Seoul, Korea, May 16-20, 2005.
9. J. Papandriopoulos and J. S. Evans, "Low-complexity distributed algorithms for spectrum balancing in multi-user DSL networks," presented at the IEEE ICC, Istanbul, Turkey, Jun. 11-15, 2006.
10. R. Cendrillon, J. W. Huang, M. Chiang, and M. Moonen, "Autonomous spectrum balancing for digital subscriber lines," IEEE Trans. Signal Process., vol. 55, no. 8, pp. 4241-4257, Aug. 2007.
11. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., vol. 54, no. 7, pp. 1310-1322, Jul. 2006.
12. P. M. Pardalos and F. Schoen, "Recent advances and trends in global optimization: Deterministic and stochastic methods," in Proc. 6th Int. Conf. Foundations Comput.-Aided Process. Des. (FOCAPD), Jul. 2004, pp. 119-131.
13. R. Horst, P. M. Pardalos, and N. Thoai, Introduction to Global Optimization. Norwell, MA: Kluwer, 1995.
14. R. Horst and H. Tuy, Global Optimization: Deterministic Approaches 3rd ed. New York: Springer, 1995.
15. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2003.
16. R. Horst, T. Q. Phong, N. V. Thoai, and J. de Vries, "On solving a D.C. programming problem by a sequence of linear programs," J. Global Opt. 1, vol. 1, pp. 183-204, Jun. 1991.
17. T. Starr, J. M. Cioffi, and P. Silverman, Understanding Digital Subscriber Line Technology. Englewood Cliffs, NJ: Prentice-Hall, 1999.
18. ITU, Geneva, Switzerland, "Asymmetric digital subscriber line transceiver 2 (ADSL2)," ITU-T Rec. G.992.3, Jan. 2005.
19. ITU, Geneva, Switzerland, "Very high speed digital subscriber line," ITU-T Rec. G.993.1, Jun. 2004.
20. ITU-T, Rec. G.997.1, Geneva, Switzerland, "Physical layer management for digital subscriber line (DSL) transceivers," Nov. 2005.
21. K. McCammon, "G.VDSL: VDSL band plan for North America," ITU contribution D.715, 2000.
22. V. Oksman and J. M. Cioffi, "Noise models for VDSL performance verification," ANSI-T1E1.4/99-438R2, Dec. 1999.
23. W. Yu, R. Lui, and R. Cendrillon, "Dual optimization methods for multiuser OFDM systems," presented at the IEEE Globecom, Dallas, TX, Dec. 2004.
24. P. Tsiaflakis, J. Vangorp, M. Moonen, and J. Verlinden, "A low complexity branch and bound approach to optimal spectrum balancing for digital subscriber lines," presented at the IEEE Globecom, San Francisco, CA, Nov. 2006.
25. S. Panigrahi and T. Le-Ngoc, "Fine-granularity loading schemes using adaptive reed-solomon coding for xDSL-DMT systems," EURASIP J. Appl. Signal Process., vol. 2006, pp. 1-13, 2006, Article ID 65716.
26. Y. Xu, S. Panigrahi, and T. Le-Ngoc, "A concave minimization approach to dynamic spectrum management for digital subscriber lines," presented at the IEEE ICC, Istanbul, Turkey, Jun. 11-15, 2006.