A multiclass network with non-linear, non-convex, non-monotonic stability conditions

Queueing Systems

Volumn 25, Issue 1-4, 1997, Pages 1-43

  Dumas, Vincent ^a,b  

^a INRIA   (France)

^b CWI   (Netherlands)

Author keywords

Conditions of stability; Ergodic faces; Fluid model; Instability cycles; Monotonicity; Multiclass queueing networks; Preemptive resume priorities; Reflected random walks

Indexed keywords

MARKOV PROCESSES; STABILITY; STOCHASTIC SYSTEMS; VECTOR SPACES;

ERGODICS; FLUID MODELING; MONOTONICITY; MULTI-CLASS QUEUEING NETWORKS; PREEMPTIVE RESUMES; RANDOM WALK;

QUEUEING NETWORKS;

EID: 0031514230     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019122115228     Document Type: Article

References (24)

1. D. Bertsimas, D. Gamarnik and J. Tsitsiklis, Stability conditions for multiclass fluid queueing networks, Working paper OR 303-95, Massachusetts Institute of Technology, Cambridge (January, 1995).
2. D. Botvitch and A. Zamyatin, Ergodicity of conservative communication networks, Rapport de recherche 1772, INRIA (October, 1992).
3. M. Bramson, Instability of FIFO queueing networks, Annals of Applied Probability 4 (1994) 414-431.
4. M. Bramson, Convergence to equilibria for fluid models of FIFO queueing networks, Queueing Systems 22 (1996) 5-45.
5. H. Chen and A. Mandelbaum, Discrete flow networks: bottleneck analysis and fluid approximations, Mathematics of Operations Research 16 (1991) 408-446.
6. R. Cruz, A calculus for network delay, Part II: Network analysis, IEEE Transactions on Information Theory 37(1) (January, 1991) 132-141.
7. J. Dai, On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models, Annals of Applied Probability 5(1) (1993) 49-77.
8. J. Dai, Instability of multiclass queueing networks, Preprint (June, 1995).
9. J. Dai and G. Weiss, Stability and instability of fluid models for re-entrant lines, to appear in Mathematics of Operations Research.
10. J.G. Dai and J.H.V. Vate, Virtual stations and the capacity of two-station queueing networks, Preprint (March, 1996).
11. V. Dumas, Essential faces and stability conditions of multiclass networks with priorities, submitted to Markov Processes and Related Fields.
12. V. Dumas, Approches fluides pour la stabilité et l'instabilité de réseaux de files d'attente stochastiques à plusieurs classes de clients, Thèse de Doctorat de l'École Polytechnique, École Polytechnique (Décembre, 1995).
13. V. Dumas, Instability cycles in fluid Bramson networks, submitted to IEEE Transactions on Automatic Control.
14. W. Feller, An Introduction to Probability Theory and Its Applications, volume I, chapter XV: Markov Chains (Wiley, New York, 1968).
15. S. Foss and A. Rybko, Stability of multiclass Jackson-type networks, submitted to Advances in Applied Probability.
16. J. Harrison and V. Nguyen, Brownian models of multiclass queueing networks: current status and open problems, Queueing Systems 13 (1993) 5-40.
17. C. Humes, Jr., A regulator stabilization technique: Kumar-Seidman revisited, IEEE Transactions on Automatic Control 39(1) (January, 1994) 191-196.
18. F. Kelly, Reversibility and Stochastic Networks (Wiley, New York, 1979).
19. P. Kumar and T. Seidman, Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems, IEEE Transactions on Automatic Control 35(3) (March, 1990) 289-298.
20. S. Lu and P. Kumar, Distributed scheduling based on due dates and buffer priorities, IEEE Transactions on Automatic Control 36(12) (December, 1991) 1406-1416.
21. V. Malyshev, Networks and dynamical systems, Advances in Applied Probability 25 (1993) 140-175.
22. V. Malyshev and M. Menshikov, Ergodicity, continuity, and analyticity of countable Markov chains, Transactions of the Moscow Mathematical Society 1 (1981) 1-47.
23. S. Meyn, Transience of multiclass queueing networks via fluid limit models, Annals of Applied Probability 5(4) (November, 1995) 946-957.
24. A. Rybko and A. Stolyar, Ergodicity of stochastic processes describing the operation of open queueing networks, Problemy Peredachi Informatsii 28(3) (July-September, 1992) 3-26.