A Hybrid Meta-Heuristic Algorithm for Dynamic Spectrum Management in Multiuser Systems: Combining Simulated Annealing and Non-Linear Simplex Nelder-Mead

Hernan X. Cordova and Leo Van Biesen
Additional contact information
Hernan X. Cordova: Free University of Brussels, Belgium
Leo Van Biesen: Free University of Brussels, Belgium

International Journal of Applied Metaheuristic Computing (IJAMC), 2011, vol. 2, issue 4, 29-40

Abstract: One of the major sources of performance degradation of current Digital Subscriber Line systems is the electromagnetic coupling among different twisted pairs within the same cable bundle (crosstalk). Several algorithms for Dynamic Spectrum management have been proposed to counteract the crosstalk effect but their complexity remains a challenge in practice. Optimal Spectrum Balancing (OSB) is a centralized algorithm that optimally allocates the available transmit power over the tones making use of a Dual decomposition approach where Lagrange multipliers are used to enforce the constraints and decouple the problem over the tones. However, the overall complexity of this algorithm remains a challenge for practical DSL environments. The authors propose a low-complex algorithm based on a combination of simulated annealing and non-linear simplex to find local (almost global) optimum spectra for multiuser DSL systems, whilst significantly reducing the prohibitive complexity of traditional OSB. The algorithm assumes a Spectrum Management Center (at the cabinet side) but it neither relies on own end-user modem calculations nor on messaging-passing for achieving its performance objective. The approach allows furthering reducing the number of function evaluations achieving further reduction on the convergence time (up to ~27% gain) at reasonable payoff (weighted data rate sum).

Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jamc.2011100103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jamc00:v:2:y:2011:i:4:p:29-40

Access Statistics for this article

International Journal of Applied Metaheuristic Computing (IJAMC) is currently edited by Peng-Yeng Yin

More articles in International Journal of Applied Metaheuristic Computing (IJAMC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().