Queue Control Under Time-Variant Delays: A Discrete Time System Approach

This paper introduces a discrete time model for time-variant delays and investigates the very nature of such delays. It is shown that a linear system-delay interface is a system theoretic necessity for the construction of composite linear systems with time-variant delays. Based on this analysis, two interfaces of particular importance are presented and used to obtain new, simple to check stability results for queue control systems. The relevance of the presented modeling and stability results on queue control systems to QoS control in modern communication networks is illustrated via several examples.

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

[2]  Umit Ozguner,et al.  Stability of linear feedback systems with random communication delays , 1994 .

[3]  Umit Ozguner,et al.  Closed-loop control of systems over a communication network with queues , 1994, Proceedings of 1994 American Control Conference - ACC '94.

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

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

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

[7]  Alberto Bemporad,et al.  Predictive control of teleoperated constrained systems with unbounded communication delays , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[8]  Peter H. Bauer,et al.  Asymptotic stability of linear shift-variant difference equations with diamond-shaped uncertainties , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[9]  Umit Ozguner,et al.  Control of interconnected systems over a communication network with queues , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

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

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

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

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

[14]  Umit Ozguner,et al.  Closed-loop control of systems over a communications network with queues , 1995 .

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

[16]  Asok Ray,et al.  Integrated Communication and Control Systems: Part I—Analysis , 1988 .

[17]  L. Silverman,et al.  Constructive Stability and Asymptotic Stability of Dynamical Systems , 1980 .

[18]  Asok Ray,et al.  Integrated Communication and Control Systems: Part II—Design Considerations , 1988 .

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