A practical controller for explicit rate congestion control

This paper examines congestion control for explicit rate data networks. The available bit rate (ABR) service category of asynchronous transfer mode (ATM) networks serves as an example system, however, the results of this paper are applicable to other explicit rate systems as well. After a plant model is established, an adaptive control strategy is presented. Several algorithm enhancements are then introduced. These enhancements reduce convergence time, improve queue depth management, and reduce parameter bias. This work differentiates itself from the other contributions in the area of rate-based congestion control in its balanced approach of retaining enough complexity as to afford attractive performance properties, but not so much complexity as to make implementation prohibitively expensive.

[1]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.

[2]  Eitan Altman,et al.  Rate based flow control with bandwidth information , 1997, Eur. Trans. Telecommun..

[3]  K. Dimyati,et al.  ABR Congestion Control in ATM Networks Using Neural Networks , 2001, ICN.

[4]  Semyon M. Meerkov,et al.  Feedback control of congestion in packet switching networks: the case of a single congested node , 1993, TNET.

[5]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Saverio Mascolo,et al.  Smith's principle for congestion control in high-speed data networks , 2000, IEEE Trans. Autom. Control..

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

[8]  Bernard Widrow,et al.  Nonlinear adaptive inverse control , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[9]  Bernard Widrow,et al.  Adaptive inverse control based on linear and nonlinear adaptive filtering , 1996, Proceedings of International Workshop on Neural Networks for Identification, Control, Robotics and Signal/Image Processing.

[10]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

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

[12]  San-qi Li,et al.  An ABR feedback control scheme with tracking , 1997, Proceedings of INFOCOM '97.

[13]  Kenneth P. Laberteaux,et al.  On the convergence of a direct adaptive controller for ATM ABR congestion control , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[14]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[15]  Lotfi Benmohamed,et al.  Feedback control of congestion in packet switching networks: the case of multiple congested nodes , 1997, Int. J. Commun. Syst..

[16]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[17]  Kenneth P. Laberteaux,et al.  Application of adaptive control to ATM ABR congestion control , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[18]  John R. Treichler,et al.  SHARF: An algorithm for adapting IIR digital filters , 1980 .

[19]  Randall Berry,et al.  Control engineer's look at ATM congestion avoidance , 1996, Comput. Commun..

[20]  R. Srikant,et al.  A robust adaptive algorithm for ABR congestion control in ATM networks , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[21]  Panos J. Antsaklis,et al.  A pragmatic controller for explicit rate congestion control , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[22]  B. Widrow,et al.  Adaptive inverse control , 1987, Proceedings of 8th IEEE International Symposium on Intelligent Control.

[23]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

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

[25]  Kenneth P. Laberteaux,et al.  A direct adaptive controller for ATM ABR congestion control , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[26]  Raj Jain,et al.  Erica+: extensions to the erica switch algorithm , 1995 .

[27]  J.-C. Bolot,et al.  A self-tuning regulator for adaptive overload control in communication networks , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[28]  Lotfi Benmohamed,et al.  Feedback control of congestion in packet switching networks: the case of multiple congested nodes , 1997 .

[29]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .

[30]  San-qi Li,et al.  A linear dynamic model for design of stable explicit-rate ABR control schemes , 1997, Proceedings of INFOCOM '97.

[31]  Arie Feuer,et al.  Convergence and performance analysis of the normalized LMS algorithm with uncorrelated Gaussian data , 1988, IEEE Trans. Inf. Theory.

[32]  Raj Jain,et al.  Design and analysis of queue control functions for explicit rate switch schemes , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[33]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[34]  Shivkumar Kalyanaraman,et al.  TCP rate control , 2000, CCRV.

[35]  Jianming Lu,et al.  On Self-Tuning Control of Nonminimum Phase Discrete-Time Systems Using Approximate Inverse Systems , 1993 .

[36]  Kenneth P. Laberteaux.  Explicit Rate Congestion Control For Data Networks , 2000 .

[37]  Eitan Altman,et al.  Discrete-Time Analysis of Adaptive Rate Control Mechanisms , 1993, Data Communication Networks and their Performance.

[38]  H. Saito,et al.  On congestion control in ATM networks , 1991, IEEE LTS.

[39]  Raj Jain.  Congestion Control and Traffic Management in ATM Networks: Recent Advances and a Survey , 1996, Comput. Networks ISDN Syst..

[40]  Raj Jain,et al.  On determining the fair bandwidth share for ABR connections in ATM networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[41]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[42]  Cathy A. Fulton,et al.  Ut: abr feedback control with tracking , 1994, INFOCOM 1994.

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

[44]  Raj Jain,et al.  The osu scheme for congestion avoidance using explicit rate indication , 1994 .

[45]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[46]  Raj Jain,et al.  A Sample Switch Algorithm , 1995 .