Stability of two-station multitype fluid networks

Operations Research

Volumn 48, Issue 5, 2000, Pages 721-744

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

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LYAPUNOV METHODS; MATHEMATICAL MODELS; PIECEWISE LINEAR TECHNIQUES; PROBLEM SOLVING; QUEUEING THEORY; SYSTEM STABILITY;

NONIDLING DISPATCH POLICY; SERVICE TIME DISTRIBUTIONS;

OPERATIONS RESEARCH;

EID: 0034262627     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.48.5.721.12408     Document Type: Article

References (36)

1. Ahuja, R. K., T. L. Magnanti, J. B. Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Englewood Cliffs, NJ.
2. Bertsimas, D., D. Gamarnik, J. N. Tsitsiklis. 1996. Stability conditions for multiclass fluid queueing networks. IEEE Trans. Automatic Control 41 1618-1631. (Correction: 1997. 42 128.)
3. Botvich, D. D., A. A. Zamyatin. 1992. Ergodicity of conservative communication networks. Rapport de recherche 1772, INRIA.
4. Bramson, M. 1994a. Instability of FIFO queueing networks. Ann. Appl. Probab. 4 414-431.
5. _. 1994b. Instability of FIFO queueing networks with quick service times. Ann. Appl. Probab. 4 693-718.
6. _. 1997. Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks. Queueing Systems: Theory Appl. 23 1-26.
7. _. 1998. Stability of two families of queueing networks and a discussion of fluid limits. Queueing Systems: Theory Appl. 287-31.
8. _. 1999. A stable queueing network with unstable fluid network. Ann. Appl. Probab. 9 818-853.
9. Chen, H. 1995. Fluid approximations and stability of multiclass queueing networks I: Work-conserving disciplines. Ann. Appl. Probab. 5 637-665.
10. _, H. Zhang. 1997. Stability of multiclass queueing networks under FIFO service discipline. Math. Oper. Res. 22 691-725.
11. _, _. 1998. Stability of multiclass queueing networks under priority service disciplines. Oper. Res. Forthcoming.
12. Dai, J. G. 1995. Stability of open multiclass queueing networks via fluid models. In Stochastic Networks. F. Kelly, R. J. Williams (eds.), The IMA Volumes in Mathematics and its Applications. Springer, New York, 71-90.
13. _. 1996. A fluid-limit model criterion for instability of multiclass queueing networks. Ann. Appl. Probab. 6 751-757.
14. _, J. Hasenbein, J. H. Vande Vate. 1999. Stability of a three-station fluid network. Queueing Systems: Theory Appl. 33, 293-325.
15. _, S. P. Meyn. 1995. Stability and convergence of moments for multiclass queueing networks via fluid limit models. IEEE Trans. Automatic Control 40 1889-1904.
16. _, J. Vande Vate. 1996. Virtual stations and the capacity of two-station queueing networks. Under revision for Oper. Res.
17. _, G. Weiss. 1996. Stability and instability of fluid models for re-entrant lines. Math. Oper. Res. 21 115-134.
18. Down, D., S. Meyn. 1994. Piecewise linear test functions for stability of queueing networks. Proc. 33rd Conference on Decision and Control, 2069-2074.
19. Dumas, V. 1996. Essential faces and stability conditions of multiclass networks with priorities. Rapport de recherche 3030, INRIA.
20. _. 1997. A multiclass network with non-linear, non-convex, non-monotonic stability conditions. Queueing Systems: Theory Appl. 25 1-43.
21. El-Taha, M., S. Stidham, Jr. 1994. Sample-path stability conditions for multiserver input-output processes. J. Appl. Math. Stochastic Anal. 7 437-456.
22. Foss, S., A. Rybko. 1995. Stability of multiclass Jackson-type networks. Preprint.
23. Harrison, J. M., V. Nguyen. 1995. Some badly behaved closed queueing networks. Stochastic Networks. F. P. Kelly, R. J. Williams, eds. 71 of The IMA volumes in Mathematics and its Applications. Springer, New York, 117-124.
24. Hasenbein, J. 1998. Capacity and Scheduling of Multiclass Queueing Networks. Ph.D. Thesis, School of Industrial and Systems Engineering, Georgia Institute of Technology.
25. _. 1997. Necessary conditions for global stability of multiclass queueing networks. Oper. Res. Lett. 21 87-94.
26. Humes, C. Jr. 1994. A regulator stabilization technique: Kumar-Seidman revisited. IEEE Trans. Automatic Control 39 191-196.
27. Kumar, P. R., S. Meyn. 1996. Duality and linear programs for stability and performance analysis of queueing networks and scheduling policies. IEEE Trans. Automatic Control 41 4-17.
28. _, _. 1995. Stability of queueing networks and scheduling policies. IEEE Trans. Automatic Control 40 251-260.
29. _, T. I. Seidman. 1990. Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems. IEEE Trans. Automatic Control AC-35 289-298.
30. Lu, S. H., P. R. Kumar. 1991. Distributed scheduling based on due dates and buffer priorities. IEEE Trans. Automatic Control 36 1406-1416.
31. Meyn, S. P. 1995. Transience of multiclass queueing networks via fluid limit models. Ann. Appl. Probab. 5 946-957.
32. Morrison, J. R., P. R. Kumar. 1998. On the guaranteed throughput and efficiency of closed re-entrant lines. Queueing Systems: Theory Appl. 28 33-54.
33. Rybko, A. N., A. L. Stolyar. 1992. Ergodicity of stochastic processes describing the operation of open queueing networks. Problems Inform. Transmission 28 199-220.
34. Seidman, T. I., 1994. "First come, first served" can be unstable! IEEE Trans. Automatic Control 39 2166-2171.
35. Stolyar, A., 1994. On the stability of multiclass queueing networks. Proceeding of the 2nd International Conference on Telecommunication Systems-Modeling and Analysis, Nashville, TN, 23-35.
36. Winograd, G. L., P. R. Kumar. 1996. The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay, and control by regulators. Math. Comput. Modeling 23 115-129.