Analysis of a Flow Control Scheme for Rate Adjustment by Managing Inflows

In this paper we study the stability of a recently proposed flow control algorithm for fair bandwidth sharing of a bottleneck access link. We present necessary conditions for stability for an arbitrary set of propagation delays. The analysis presented also facilitates proper configuration of the algorithms parameters.

[1]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

[2]  Brian N. Bershad,et al.  Receiver based management of low bandwidth access links , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[4]  Altug Iftar,et al.  Rate-based flow controllers for communication networks in the presence of uncertain time-varying multiple time-delays , 2002, Autom..

[5]  James Aweya,et al.  Enhancing network performance with TCP rate control , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

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

[7]  Raj Jain,et al.  A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks , 1989, CCRV.

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

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

[10]  J. E. Marshall.  Time-delay systems : stability and performance criteria with applications , 1992 .