Stability analysis and design of the second-order congestion control for networks with heterogeneous delays

This paper addresses the problem of the stability of congestion control for networks with heterogeneous round-trip communication delays. We present a frequency-domain approach to this problem. The approach is based on the analysis of the clockwise property of system transfer functions, generalized Nyquist stability criterion, and a recent lemma of Vinnicombe. We point out that a prerequisite for establishing decentralized stability criteria for distributed congestion control is that the Nyquist plots of time-delayed transfer functions corresponding to price (rate) dynamics at links (sources) satisfy clockwise property in certain frequency intervals. Based on the detailed investigation of global geometric properties of the frequency response of price dynamics at links, we derive sufficient conditions for the local asymptotic stability of a kind of the second-order active queue management algorithm--REM algorithm. A simple design procedure is also proposed for guaranteeing the asymptotic stability of the control algorithm.

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

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

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

[4]  Isaac Horowitz,et al.  Clockwise nature of Nyquist locus of stable transfer functions , 1989 .

[5]  Alberto Tesi,et al.  Clockwise property of the Nyquist plot with implications for absolute stability , 1992, Autom..

[6]  Fernando Paganini,et al.  A global stability result in network flow control , 2002, Syst. Control. Lett..

[7]  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.

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

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

[10]  Yu-Ping Tian,et al.  Stability of the Internet congestion control with diverse delays , 2004, Autom..

[11]  Steven H. Low,et al.  On stability of REM algorithm with uniform delay , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

[13]  F. Paganini.  On the stability of optimization-based flow control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).