Throughput and Delay Performance of DSL Broadband Access with Cross-Layer Dynamic Spectrum Management

DSL broadband access suffers from crosstalk among different lines within the same cable bundle. Dynamic spectrum management (DSM) refers to a set of techniques to mitigate the impact of crosstalk leading to spectacular performance gains. DSM research has mainly aimed at physical layer performance metrics, such as data rates and transmit powers. However, for many applications higher-layer performance metrics, such as throughput and delay, may be much more important to improve user satisfaction. In this paper, we provide a cross-layer DSM framework to study throughput and delay performance by looking at scheduling and DSM together. We show how optimal scheduling can be combined with both optimal and suboptimal DSM and provide throughput-optimal scheduling algorithms which require only polynomial complexity. We analytically study the impact on delay performance of achieving throughput-optimality with suboptimal DSM compared to optimal DSM. We then present extensions that significantly improve delay performance by exploiting the specific structure of the problem, such as the temporal-spectral correlation property. Furthermore, we propose a second cross-layer DSM framework that achieves throughput-optimal scheduling with suboptimal DSM, but in addition also significantly reduces overall power consumption. Finally, we analyze and quantify the tradeoff between throughput, delay and power consumption for concrete DSL scenarios.

[1]  Paschalis Tsiaflakis,et al.  Dynamic Resource Allocation Based Partial Crosstalk Cancellation in DSL Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[2]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[3]  Zhi-Quan Luo,et al.  Spectrum Management for Interference-Limited Multiuser Communication Systems , 2009, IEEE Transactions on Information Theory.

[4]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[5]  Paschalis Tsiaflakis,et al.  Fair greening of broadband access: spectrum management for energy-efficient DSL networks , 2011, EURASIP J. Wirel. Commun. Netw..

[6]  Wei Yu Multiuser Water-filling in the Presence of Crosstalk , 2007, 2007 Information Theory and Applications Workshop.

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

[8]  Paschalis Tsiaflakis,et al.  Green DSL: Energy-Efficient DSM , 2009, 2009 IEEE International Conference on Communications.

[9]  Paschalis Tsiaflakis,et al.  Optimality certificate of dynamic spectrum management in multi-carrier interference channels , 2008, 2008 IEEE International Symposium on Information Theory.

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

[11]  R. Srikant,et al.  Distributed Link Scheduling With Constant Overhead , 2006, IEEE/ACM Transactions on Networking.

[12]  Paschalis Tsiaflakis,et al.  Throughput and Delay of DSL Dynamic Spectrum Management with Dynamic Arrivals , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[14]  Aakanksha Chowdhery,et al.  Greener Copper with Dynamic Spectrum Management , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[15]  John M. Cioffi,et al.  Queue proportional scheduling via geometric programming in fading broadcast channels , 2006, IEEE Journal on Selected Areas in Communications.

[16]  Yang Xu,et al.  Global Concave Minimization for Optimal Spectrum Balancing in Multi-User DSL Networks , 2008, IEEE Transactions on Signal Processing.

[17]  S. Jagannathan,et al.  Vectored DSLs with DSM : The road to Ubiquitous Gigabit , 2006 .

[18]  John M. Cioffi,et al.  Dynamic spectrum management for next-generation DSL systems , 2002 .

[19]  John M. Cioffi,et al.  Vectored transmission for digital subscriber line systems , 2002, IEEE J. Sel. Areas Commun..

[20]  John M. Cioffi,et al.  Understanding Digital Subscriber Line Technology , 1999 .

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

[22]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[23]  Paschalis Tsiaflakis,et al.  A low complexity optimal spectrum balancing algorithm for digital subscriber lines , 2007, Signal Process..

[24]  Leandros Tassiulas Scheduling and performance limits of networks with constantly changing topology , 1997 .