Stability of a three-station fluid network

Queueing Systems

Volumn 33, Issue 4, 1999, Pages 293-325

  Dai, J G ^a   Hasenbein, J J ^b   Vande Vate, J H ^c  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b The University of Texas at Austin   (United States)

^c Georgia Institute of Technology   (United States)

Author keywords

Fluid models; Linear Lyapunov functions; Monotone global stability; Multiclass queueing networks; Piecewise linear Lyapunov functions; Stability; Static buffer priority disciplines

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; LINEAR PROGRAMMING; PIECEWISE LINEAR TECHNIQUES;

FLUID MODELS; GLOBAL STABILITY; MULTI-CLASS QUEUEING NETWORKS; PIECE-WISE LINEAR LYAPUNOV FUNCTION; STATIC BUFFER PRIORITY DISCIPLINES;

LYAPUNOV FUNCTIONS;

EID: 0032668585     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1019184331042     Document Type: Article

References (35)

1. D. Bertsimas, D. Gamarnik and J.N. Tsitsiklis, Stability conditions for multiclass fluid queueing networks, IEEE Trans. Automat. Control 41 (1996) 1618-1631. Correction: 42 (1997) 128.
2. D.D. Botvich and A.A. Zamyatin, Ergodicity of conservative communication networks, Rapport de recherche 1772, INRIA (1992).
3. M. Bramson, Instability of FIFO queueing networks, Ann. Appl. Probab. 4 (1994) 414-431.
4. M. Bramson, Instability of FIFO queueing networks with quick service times, Ann. Appl. Probab. 4 (1994) 693-718.
5. M. Bramson, Convergence to equilibria for fluid models of FIFO queueing networks, Queueing Systems 22 (1996) 5-45.
6. M. Bramson, Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks, Queueing Systems 23 (1997) 1-26.
7. M. Bramson, Stability of two families of queueing networks and a discussion of fluid limits, Queueing Systems 28 (1998) 7-31.
8. M. Bramson, A stable queueing network with unstable fluid network, Ann. Appl. Probab. (1998) to appear.
9. H. Chen, Fluid approximations and stability of multiclass queueing networks I: Work-conserving disciplines, Ann. Appl. Probab. 5 (1995) 637-665.
10. H. Chen and H. Zhang, Stability of multiclass queueing networks under FIFO service discipline, Math. Oper. Res. 22 (1997) 691-725.
11. H. Chen and H. Zhang, Stability of multiclass queueing networks under priority service disciplines, Oper. Res. (1998) to appear.
12. J.G. Dai, On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models, Ann. Appl. Probab. 5 (1995) 49-77.
13. J.G. Dai, Stability of open multiclass queueing networks via fluid models, in: Stohastic Networks, eds. F. Kelly and R.J. Williams, The IMA Volumes in Mathematics and its Applications, Vol. 71 (Springer, New York, 1995) pp. 71-90.
14. J.G. Dai, A fluid-limit model criterion for instability of multiclass queueing networks, Ann. Appl. Probab. 6 (1996) 751-757.
15. J.G. Dai and S.P. Meyn, Stability and convergence of moments for multiclass queueing networks via fluid limit model, IEEE Trans. Automat. Control 40 (1995) 1889-1904.
16. J.G. Dai and J. Vande Vate, Global stability of two-station queueing networks, in: Proc. of Workshop on Stochastic Networks: Stability and Rare Events, eds. P.K.S. Glasserman and D. Yao, Columbia University, Lecture Notes in Statistics, Vol. 117 (Springer, New York, 1996) pp. 1-26.
17. J.G. Dai and J. Vande Vate, Virtual stations and the capacity of two-station queueing networks, (1996), under revision for Oper. Res.
18. J.G. Dai and J. Vande Vate, The stability of two-station multi-type fluid networks, Oper. Res. (1998) to appear.
19. J.G. Dai and G. Weiss, Stability and instability of fluid models for re-entrant lines, Math. Oper. Res. 21 (1996) 115-134.
20. D. Down and S. Meyn, Piecewise linear test functions for stability of queueing networks, in: Proc. of the 33rd Conf. on Decision and Control (1994) pp. 2069-2074.
21. D. Down and S.P. Meyn, Piecewise linear test functions for stability and instability of queueing networks, Queueing Systems 27 (1997) 205-226.
22. V. Dumas, A multiclass network with nonlinear, nonconvex, nonmonotonic stability conditions, Queueing Systems 25 (1997) 1-43.
23. P. Dupuis and R.J. Williams, Lyapunov functions for semimartingale reflecting Brownian motions, Ann. Probab. 22 (1994) 680-702.
24. S. Foss and A. Rybko, Stability of multiclass Jackson-type networks, preprint (1995).
25. J.J. Hasenbein, Necessary conditions for global stability of multiclass queueing networks, Oper. Res. Lett. 21 (1997) 87-94.
26. C. Humes, Jr., A regulator stabilization technique: Kumar-Seidman revisited, IEEE Trans. Automat. Control 39 (1994) 191-196.
27. P.R. Kumar and S.P. Meyn, Stability of queueing networks and scheduling policies, IEEE Trans. Automat. Control 40 (1995) 251-260.
28. P.R. Kumar and S. Meyn, Duality and linear programs for stability and performance analysis of queueing networks and scheduling policies, IEEE Trans. Automat. Control 41 (1996) 4-17.
29. P.R. Kumar and T.I. Seidman, Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems, IEEE Trans. Automat. Control 35 (1990) 289-298.
30. S.H. Lu and P.R. Kumar, Distributed scheduling based on due dates and buffer priorities, IEEE Trans. Automat. Control 36 (1991) 1406-1416.
31. S.P. Meyn, Transience of multiclass queueing networks via fluid limit models, Ann. Appl. Probab. 5 (1995) 946-957.
32. A.N. Rybko and A.L. Stolyar, Ergodicity of stochastic processes describing the operation of open queueing networks, Problems Inform. Transmission 28 (1992) 199-220.
33. T.I. Seidman, 'First come, first served' can be unstable!, IEEE Trans. Automat. Control 39 (1994) 2166-2171.
34. A.L. Stolyar, On the stability of multiclass queueing networks: a relaxed sufficient condition via limiting fluid processes, Markov Processes Related Fields (1995) 491-512.
35. G.L. Winograd and P.R. Kumar, The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay, and control by regulators, Math. Comput. Modeling 23 (1996) 115-129.