Large bursts do not cause instability

Fluid models of queuing networks are among the simplest models to analyze, owing to the fact that calculus can be applied. At the same time, wider classes of network models are more flexible for modeling real traffic. It is thus useful to reduce questions about the more realistic models to questions about related fluid models. Such a reduction was achieved by J.G. Dai (1995), who showed that stability of a fluid model implies stability (in the sense of Harris recurrence) of related multiclass networks with random service and interarrival processes of renewal type. The purpose of this paper is to similarly reduce the question of stability for networks with input traffic satisfying deterministic constraints in the sense of R.I. Cruz (1991) to a question of stability for a fluid model. It is shown that the stability of networks with fluid traffic implies stability of networks with deterministically constrained traffic.

[1]  Bernard Friedland,et al.  On adaptive friction compensation , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

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

[3]  Leandros Tassiulas,et al.  Any work-conserving policy stabilizes the ring with spatial reuse , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  Carlos Canudas de Wit,et al.  A survey of models, analysis tools and compensation methods for the control of machines with friction , 1994, Autom..

[5]  Jong-Hwan Kim,et al.  Robust adaptive stick-slip friction compensation , 1995, IEEE Trans. Ind. Electron..

[6]  Hong Chen.  Fluid Approximations and Stability of Multiclass Queueing Networks: Work-Conserving Disciplines , 1995 .

[7]  J. Dai.  On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models , 1995 .

[8]  Bernard Friedland,et al.  Implementation of a friction estimation and compensation technique , 1996, Proceeding of the 1996 IEEE International Conference on Control Applications IEEE International Conference on Control Applications held together with IEEE International Symposium on Intelligent Contro.

[9]  Leandros Tassiulas,et al.  Any work-conserving policy stabilizes the ring with spatial re-use , 1996, TNET.

[10]  Gideon Weiss,et al.  Stability and Instability of Fluid Models for Reentrant Lines , 1996, Math. Oper. Res..

[11]  Ruth J. Williams,et al.  Existence and Uniqueness of Semimartingale Reflecting Brownian Motions in Convex Polyhedrons , 1996 .

[12]  Maury Bramson,et al.  Convergence to equilibria for fluid models of FIFO queueing networks , 1996, Queueing Syst. Theory Appl..

[13]  David Gamarnik.  Stability of adversarial queues via fluid models , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[14]  Ann Appl,et al.  On the Positive Harris Recurrence for Multiclass Queueing Networks: a Uniied Approach via Uid Limit Models , 1999 .

[15]  David Gamarnik.  Using fluid models to prove stability of adversarial queueing networks , 2000, IEEE Trans. Autom. Control..