Abstract

Abstract—This paper presents efficient multiuser margin optimization algorithms suitable for multicarrier digital subscriber line (DSL) systems using Dynamic Spectrum Management (DSM). The favorable monotonicity and fairness properties of multiuser margin are employed to formulate a box-constrained nonlinear least squares (NLSQ) problem for multiuser margin maximization, which is efficiently solved by using a scaled-gradient trust-region approach with Broyden Jacobian update. Based on this NLSQ formulation, a multiuser harmonized margin (MHM) optimization algorithm for resource allocation is developed. A Newton–Raphson method is also developed for fast margin estimation and used within the MHM. The MHM algorithm converges efficiently to a solution for the best common equal margin to all users, while explicitly guaranteeing their target rate requirements. (This is the reason for the term harmonized.) Furthermore, its predominantly distributed structure can be implemented in DSL/DSM scenarios with only Level 1 coordination. Simulation results of various cases verify the convergence to the unique optimal solution within 5–10 iterations. Index Terms—Broyden update, digital subscriber line (DSL), dynamic spectrum management (DSM), iterated water-filling, loading algorithms, margin adaptive, trust region methods. I.

Citations