Stability and convergence of moments for multiclass queueing networks via fluid limit models
- 1 November 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 40 (11) , 1889-1904
- https://doi.org/10.1109/9.471210
Abstract
The subject of this paper is open multiclass queueing networks, which are common models of communication networks, and complex manufacturing systems such as wafer fabrication facilities. We provide sufficient conditions for the existence of bounds on long-run average moments of the queue lengths at the various stations, and we bound the rate of convergence of the mean queue length to its steady-state value. Our work provides a solid foundation for performance analysis either by analytical methods or by simulation. These results are applied to several examples including re-entrant lines, generalized Jackson networks, and a general polling model as found in computer networks applications.<>Keywords
This publication has 42 references indexed in Scilit:
- Existence and Uniqueness of Semimartingale Reflecting Brownian Motions in Convex PolyhedronsTheory of Probability and Its Applications, 1996
- Fluid Approximations and Stability of Multiclass Queueing Networks: Work-Conserving DisciplinesThe Annals of Applied Probability, 1995
- On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit ModelsThe Annals of Applied Probability, 1995
- Ergodicity of a polling networkStochastic Processes and their Applications, 1994
- Monotonicity and stability of periodic polling modelsQueueing Systems, 1994
- Brownian models of multiclass queueing networks: Current status and open problemsQueueing Systems, 1993
- Markov Chains and Stochastic StabilityPublished by Springer Nature ,1993
- Regenerative closed queueing networksStochastics and Stochastic Reports, 1992
- Discrete Flow Networks: Bottleneck Analysis and Fluid ApproximationsMathematics of Operations Research, 1991
- Multiqueue Systems with Nonexhaustive Cyclic ServiceBell System Technical Journal, 1979