Rate-based congestion control in ATM switching networks using a recursive digital filter

Abstract The present paper proposes a control-theoretic approach to design rate-based controllers in order to flow-regulate the best-effort service in asynchronous transfer mode (ATM) switching networks. The proposed control uses a recursive digital filtering controller, where the control parameters can be designed to ensure the stability of the control loop in a control-theoretic sense. The stability of closed-loop congestion-controlled systems is analyzed by using Schur–Cohn stability criterion, which leads to certain necessary and sufficient stability condition under which the controlled ATM switching network is asymptotically stable in terms of buffer occupancy. Such proposed stability condition is then shown to be a key tool in designing a wide scope of adaptive controllers. Further, we demonstrate that a fair share of the available bandwidth at the bottleneck node can be achieved according to the proposed control policy. Simulations are performed that show good performance of both local area networks and wide area networks if implemented by the proposed control schemes.

[1]  Ilias Iliadis,et al.  A New Feedback Congestion Control Policy for Long Propagation Delays , 1995, IEEE J. Sel. Areas Commun..

[2]  R. Izmailov Analysis and Optimization of Feedback Control Algorithms for Data Transfers in High-Speed Networks , 1996 .

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

[4]  Rauf Izmailov Adaptive feedback control algorithms for large data transfers in high-speed networks , 1995 .

[5]  Randall Berry,et al.  A linear control approach to explicit rate feedback in ATM networks , 1997, Proceedings of INFOCOM '97.

[6]  Mischa Schwartz,et al.  Broadband integrated networks , 1996 .

[7]  Aleksandar Kolarov,et al.  A control theoretic approach to the design of closed loop rate based flow control for high speed ATM networks , 1997, Proceedings of INFOCOM '97.

[8]  Satish K. Tripathi,et al.  On hop-by-hop rate-based congestion control , 1996, TNET.

[9]  Cui-Qing Yang,et al.  A taxonomy for congestion control algorithms in packet switching networks , 1995, IEEE Netw..

[10]  Janusz Filipiak,et al.  Modelling and control of dynamic flows in communication networks , 1988, Communications and control engineering series.

[11]  Aleksandar Kolarov,et al.  A control-theoretic approach to the design of an explicit rate controller for ABR service , 1999, TNET.

[12]  Oliver W. W. Yang,et al.  A hop-by-hop flow controller for a virtual path , 2000, Comput. Networks.

[13]  Semyon M. Meerkov,et al.  Feedback control of congestion in packet switching networks: the case of multiple congested nodes , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[14]  Tamer Basar,et al.  Robust adaptive flow control in high speed telecommunication networks , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[15]  Simon Parsons,et al.  Soft computing: fuzzy logic, neural networks and distributed artificial intelligence by F. Aminzadeh and M. Jamshidi (Eds.), PTR Prentice Hall, Englewood Cliffs, NJ, pp 301, ISBN 0-13-146234-2 , 1996, Knowl. Eng. Rev..

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

[17]  H. Rosenbrock,et al.  State-space and multivariable theory, , 1970 .

[18]  Saverio Mascolo,et al.  Congestion control in high-speed communication networks using the Smith principle , 1999, Autom..

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

[20]  A. A. Nilsson,et al.  Discrete time stability analysis of an explicit rate algorithm for the ABR service , 1997, IEEE ATM '97 Workshop Proceedings (Cat. No.97TH8316).

[21]  Trevor Blackwell,et al.  Credit-based flow control for ATM networks: credit update protocol, adaptive credit allocation and statistical multiplexing , 1994, SIGCOMM 1994.