The effect of uncertain time-variant delays in ATM networks with explicit rate feedback: a control theoretic approach

A new, more realistic model for the available bit rate traffic class in ATM network congestion control with explicit rate feedback is introduced and analyzed. This model is based on recent results by Ekanayake regarding discrete time models for time-variant delays. The discrete time model takes into account the effect of time-variant buffer occupancy levels of ATM switches, thus treating the case of time-variant delays between a single congested node and the connected sources. For highly dynamic situations, such a model is crucial for a valid analysis of the resulting feedback system. The new model also handles the effects of the mismatch between the resource management cell rates and the variable bit rate controller sampling rate as well as buffer and rate nonlinearities. A brief stability study shows that an equilibrium in the buffer occupancy is impossible to achieve in the presence of time-variant forward path delays. Stability conditions for the case of time-variant delays in the return path are presented. Finally, illustrative examples are provided.

[1]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

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

[3]  A. Michel,et al.  Dynamical systems with saturation nonlinearities , 1994 .

[4]  Mihail L. Sichitiu,et al.  ON THE NATURE OF THE TIME-VARIANT COMMUNICATION DELAYS , 2001 .

[5]  Hiroyuki Ohsaki,et al.  Designing efficient explicit-rate switch algorithm with max-min fairness for ABR service class in ATM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

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

[7]  Mario Gerla,et al.  ATM rate based congestion control using a Smith predictor: an EPRCA implementation , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[9]  Saverio Mascolo,et al.  Smith's principle for congestion control in high speed ATM networks , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[10]  M. M. Ekanayake.  Robust stability of discrete time nonlinear systems , 1999 .

[11]  M.L. Sichitiu,et al.  Stability of discrete time-variant linear delay systems and applications to network control , 2001, ICECS 2001. 8th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.01EX483).

[12]  Ron Vetter,et al.  The counter-based congestion avoidance scheme for ABR traffic in ATM networks , 1998, 1998 IEEE International Performance, Computing and Communications Conference. Proceedings (Cat. No.98CH36191).

[13]  A. Michel,et al.  Dynamical Systems with Saturation Nonlinearities: Analysis and Design , 1994 .

[14]  A. Bhaya,et al.  Equivalence of stability concepts for discrete time‐varying systems , 1994 .

[15]  Kai-Yeung Siu,et al.  Optimal feedback control for ABR service in ATM , 1997, Proceedings 1997 International Conference on Network Protocols.

[16]  P. Bauer,et al.  A necessary and sufficient condition for robust asymptotic stability of time-variant discrete systems , 1993, IEEE Trans. Autom. Control..

[17]  Xiaoqiang Chen,et al.  Allocating fair rates for available bit rate service in ATM networks , 1996, IEEE Commun. Mag..

[18]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

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

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

[21]  Mihail L. Sichitiu,et al.  Closing the loop through communication networks: the case of an integrator plant and multiple controllers , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[22]  Mihail L. Sichitiu,et al.  Controlling an integrator through data networks: stability in the presence of unknown time-variant delays , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[23]  Mihail L. Sichitiu,et al.  The effect of uncertain time variant delays in ATM networks with explicit rate feedback , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[24]  Oliver W. W. Yang,et al.  Design of robust congestion controllers for ATM networks , 1997, Proceedings of INFOCOM '97.