Local Analysis of Structural Limitations of Network Congestion Control

Recently there have been a number of interesting contributions to the stability analysis of network congestion control based on fluid models. Here, we further this emerging analysis by studying the structural limitations that so called primal/dual congestion control algorithms impose. Such algorithms rely on aggregated information from a network path, e.g. TCP-Vegas use the aggregated queuing delay. We show through local analysis that this imposes certain limitations of feedback control. Viewed from the source side, the complementary sensitivity and the sensitivity functions are severely restricted when many sources share the same bottleneck. This impose that source control must be small enough to achieve suitable noise rejection. In addition, a specialized congestion control paradigm where all sources share a common time-base is analyzed. For this scenario the analysis facilitates significantly and robustness limitations towards configuration changes is observed.

[1]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[2]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[3]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Lun Li,et al.  Methodological frameworks for large-scale network analysis and design , 2004, CCRV.

[5]  Frank Kelly,et al.  Fairness and Stability of End-to-End Congestion Control , 2003, Eur. J. Control.

[6]  R. Srikant,et al.  A Mathematical Framework for Designing a Low-Loss, Low-Delay Internet , 2004 .

[8]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[9]  Eitan Altman,et al.  Robust rate control for ABR sources , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[10]  Fernando Paganini,et al.  A Control Theoretical Look at Internet Congestion Control , 2003 .

[11]  Fernando Paganini,et al.  Dynamics of TCP/RED and a scalable control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Glenn Vinnicombe,et al.  ON THE STABILITY OF NETWORKS OPERATING TCP-LIKE CONGESTION CONTROL , 2002 .

[13]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[14]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.

[15]  Glenn Vinnicombe,et al.  On the stability of end-to-end congestion control for the internet , 2001 .

[16]  R. Srikant,et al.  A time-scale decomposition approach to adaptive explicit congestion notification (ECN) marking , 2002, IEEE Trans. Autom. Control..

[17]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[18]  Frank Kelly,et al.  Mathematical Modelling of the Internet , 2001 .

[19]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[20]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

[21]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

[22]  Laurent Massoulié,et al.  Stability of distributed congestion control with heterogeneous feedback delays , 2002, IEEE Trans. Autom. Control..

[23]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[24]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[25]  Fernando Paganini,et al.  Congestion control for high performance, stability, and fairness in general networks , 2005, IEEE/ACM Transactions on Networking.

[26]  Fernando Paganini,et al.  Scalable laws for stable network congestion control , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[27]  Rayadurgam Srikant,et al.  Controlling the Internet: a survey and some new results , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[28]  R. Srikant,et al.  Global stability of congestion controllers for the Internet , 2003, IEEE Trans. Autom. Control..

[29]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control , 2003 .

[30]  F. Mazenc,et al.  Remarks on the stability of a class of TCP-like congestion control models , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[31]  R. Srikant,et al.  A time scale decomposition approach to adaptive ECN marking , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[32]  Christopher V. Hollot,et al.  Nonlinear stability analysis for a class of TCP/AQM networks , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[33]  R. Srikant,et al.  Global stability of Internet congestion controllers with heterogeneous delays , 2004, IEEE/ACM Transactions on Networking.

[34]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[35]  C. Desoer,et al.  On the generalized Nyquist stability criterion , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[36]  John T. Wen,et al.  A unifying passivity framework for network flow control , 2004, IEEE Transactions on Automatic Control.

[37]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.