Optimal Dynamic Spectrum Management Algorithms for Multi-User Full-Duplex DSL

Driven by the exceedingly high data rates achieved in single-user implementations, interest in a multi-user (MU) full-duplex (FDX) transmission for digital subscriber line (DSL) networks is surging. However, near-end crosstalk (NEXT) is no longer avoided in such networks, and hence, appropriate dynamic spectrum management (DSM) techniques are needed. Therefore, this paper proposes three novel DSM algorithms for the MU FDX DSL network. First, an optimal spectrum balancing (OSB) algorithm is derived that calculates the globally optimal resource allocation but does so at an exceedingly high computational cost. The key to this algorithm is a novel multiple access channel broadcast channel (MAC-BC) duality for the specific case of perfect NEXT cancellation at the distribution point unit. The two low-complexity distributed spectrum balancing (DSB) algorithms are then proposed, for which simulations show that their performance is very close to what is achieved by the OSB algorithm. Therefore, these DSB algorithms can be used to estimate the achievable performance of an MU FDX DSL network. Such performance estimations show that the FDX transmission can indeed lead to significant gains in MU DSL networks as well.

[1]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[2]  Marc Moonen,et al.  Dynamic Bandplanning for Vectored DSL , 2014, IEEE Transactions on Communications.

[3]  Wei Yu,et al.  Iterative water-filling for Gaussian vector multiple-access channels , 2001, IEEE Transactions on Information Theory.

[4]  Georgios B. Giannakis,et al.  Optimal resource allocation for MIMO ad hoc cognitive radio networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[5]  Marc Moonen,et al.  Autonomous Spectrum Balancing for Digital Subscriber Lines , 2007, IEEE Transactions on Signal Processing.

[6]  Matti Latva-aho,et al.  On the Spectral Efficiency of Full-Duplex Small Cell Wireless Systems , 2014, IEEE Transactions on Wireless Communications.

[7]  Francisco Facchinei,et al.  Parallel and Distributed Methods for Constrained Nonconvex Optimization—Part I: Theory , 2016, IEEE Transactions on Signal Processing.

[8]  Joseph R. Cavallaro,et al.  Full-duplex in large-scale wireless systems , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[9]  Vincent K. N. Lau,et al.  Linear transceiver design for full-duplex multi-user MIMO system , 2014, 2014 IEEE International Conference on Communications (ICC).

[10]  Matti Latva-aho,et al.  Precoding for Full Duplex Multiuser MIMO Systems: Spectral and Energy Efficiency Maximization , 2013, IEEE Transactions on Signal Processing.

[11]  Tho Le-Ngoc,et al.  Constant Offset Autonomous Spectrum Balancing Using Multiple Reference Lines for VDSL , 2012, IEEE Transactions on Signal Processing.

[12]  Matti Latva-aho,et al.  Transmission strategies for full duplex multiuser MIMO systems , 2012, 2012 IEEE International Conference on Communications (ICC).

[13]  Tho Le-Ngoc,et al.  Full-Duplex MIMO Precoding for Sum-Rate Maximization With Sequential Convex Programming , 2015, IEEE Transactions on Vehicular Technology.

[14]  Paschalis Tsiaflakis,et al.  Vectoring-based dynamic spectrum management for G.fast multi-user full-duplex transmission , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[15]  Wei Yu,et al.  Optimal multiuser spectrum balancing for digital subscriber lines , 2006, IEEE Transactions on Communications.

[16]  John M. Cioffi,et al.  Digital subscriber line (DSL) , 2008, Scholarpedia.

[17]  Paschalis Tsiaflakis,et al.  Multiple Access Channel Optimal Spectrum Balancing for Upstream DSL Transmission , 2007, IEEE Communications Letters.

[18]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[19]  Paschalis Tsiaflakis,et al.  Real-time dynamic spectrum management for multi-user multi-carrier communication systems , 2013, ArXiv.

[20]  Tho Le-Ngoc,et al.  MIMO Full-Duplex Precoding: A Joint Beamforming and Self-Interference Cancellation Structure , 2015, IEEE Transactions on Wireless Communications.

[21]  Paschalis Tsiaflakis,et al.  DMT MIMO IC rate maximization in DSL with per-transceiver power constraints , 2014, Signal Process..

[22]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

[23]  Adriaan J. de Lind van Wijngaarden,et al.  XG-fast: the 5th generation broadband , 2015, IEEE Communications Magazine.

[24]  Rainer Strobel Copper transmission for multi-gigabit hybrid copper-fiber access networks , 2017, 2017 International Workshop on Fiber Optics in Access Network (FOAN).

[25]  Paschalis Tsiaflakis,et al.  Friendly Full Duplex: A Multi-User Full Duplex Method for MGfast in Coexistence with G.fast , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[26]  Francisco Facchinei,et al.  Feasible methods for nonconvex nonsmooth problems with applications in green communications , 2017, Math. Program..

[27]  Paschalis Tsiaflakis,et al.  Distributed Spectrum Management Algorithms for Multiuser DSL Networks , 2008, IEEE Transactions on Signal Processing.

[28]  Lieven De Lathauwer,et al.  Unconstrained Optimization of Real Functions in Complex Variables , 2012, SIAM J. Optim..

[29]  Wolfgang Utschick,et al.  On the MSE-Duality of the Broadcast Channel and the Multiple Access Channel , 2009, IEEE Transactions on Signal Processing.

[30]  Zhi-Quan Luo,et al.  A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization , 2012, SIAM J. Optim..

[31]  Kaare Brandt Petersen,et al.  The Matrix Cookbook , 2006 .

[32]  Marc Moonen,et al.  Optimal Power Allocation for Downstream xDSL With Per-Modem Total Power Constraints: Broadcast Channel Optimal Spectrum Balancing (BC-OSB) , 2009, IEEE Transactions on Signal Processing.

[33]  Paschalis Tsiaflakis,et al.  Linear and Nonlinear Precoding Based Dynamic Spectrum Management for Downstream Vectored G.fast Transmission , 2014, IEEE Transactions on Communications.

[34]  Marc Moonen,et al.  Dynamic Spectrum Management in Digital Subscriber Line Networks With Unequal Error Protection Requirements , 2017, IEEE Access.

[35]  Francisco Facchinei,et al.  Parallel Selective Algorithms for Nonconvex Big Data Optimization , 2014, IEEE Transactions on Signal Processing.

[36]  Francisco Facchinei,et al.  Decomposition by Partial Linearization: Parallel Optimization of Multi-Agent Systems , 2013, IEEE Transactions on Signal Processing.

[37]  Matti Latva-aho,et al.  Weighted Sum-Rate Maximization for Full-Duplex MIMO Interference Channels , 2015, IEEE Transactions on Communications.

[38]  A. Iusem,et al.  Full convergence of the steepest descent method with inexact line searches , 1995 .

[39]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[40]  Wei Yu,et al.  Transmitter Optimization for the Multi-Antenna Downlink With Per-Antenna Power Constraints , 2007, IEEE Transactions on Signal Processing.