Stability and instability of fluid models for reentrant lines

Mathematics of Operations Research

Volumn 21, Issue 1, 1996, Pages 115-134

  Dai, J G ^a   Weiss, G ^b  

^a Georgia Institute of Technology ^*  (United States)

^b UNIVERSITY OF HAIFA   (Israel)

Author keywords

Fluid models; Harris recurrence; Multiclass queueing networks; Piecewise linear Lyapunoc functions; Reentrant lines; Scheduling policies; Stability; Unstable networks

Indexed keywords

FUNCTIONS; LYAPUNOV METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; QUEUEING THEORY; RANDOM PROCESSES; SCHEDULING; STABILITY;

FLUID MODELS; HARRIS RECURRENCE; MULTICLASS QUEUEING NETWORKS; PIECEWISE LINEAR LYAPUNOV FUNCTIONS; REENTRANT LINES; SCHEDULING POLICIES;

OPERATIONS RESEARCH;

EID: 0030086281     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.21.1.115     Document Type: Article

References (33)

1. Baccelli, F. and S. Foss (1994). Stability of Jackson-type queueing networks, I. Queueing Systems: Theory and Applications 17 5-72.
2. Baskett, F., K. M. Chandy, R. R. Muntz and F. G. Palacios (1975). Open, closed and mixed networks of queues with different classes of customers. J. ACM 22 248-260.
3. Borovkov, A. A. (1986). Limit theorems for queueing networks. Theory of Probability and its Applications 31 413-427.
4. Botvich, D. D. and A. A. Zamyatin (1992). Ergodicity of conservative communication networks. Rapport de recherche 1772, INRIA.
5. Bramson, M. (1994). Instability of FIFO queueing networks. Annals of Applied Probability 4 414-431.
6. Chang, C. S., J. A. Thomas and S.-H. Kiang (1994). On the stability of open networks: a unified approach by stochastic dominance. Queueing Systems: Theory and Applications 15 239-260.
7. Chen, H. (1995). Fluid approximations and stability of multiclass queueing networks I: Work-conserving disciplines. Annals of Applied Probability (to appear).
8. Cruz, R. L. (1991). A calculus for network delay, part II: network analysis. IEEE Transactions of Information Theory 37 132-141.
9. Dai, J. G. (1995). On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid models. Annals of Applied Probability 5 49-77.
10. _ and J. Vande Vate (1995a). The stability of two-station queueing networks. Preprint.
11. _ and _ (1995b). The stability of two-station fluid networks. Preprint.
12. _ and Y. Wang (1993). Nonexistence of Brownian models of certain multiclass queueing networks. Queueing Systems: Theory and Applications 13 41-46.
13. Down, D. and S. Meyn (1994a). Piecewise linear test functions for stability of queueing networks. Proceedings of the 33rd Conference on Decision and Control 2069-2074.
14. _ and _ (1994b). A survey of Markovian methods for stability of networks (preprint).
15. Dumas, V. (1993). Harris ergodicity of a multiclass queueing network via its associated fluid model (preprint).
16. Gu, J. M. (1995). Convergence and Performance for Some Kelly-like Queueing Networks, Ph.D. thesis, University of Wisconsin, Madison.
17. Jackson, J. R. (1957). Networks of waiting lines. Oper. Res. 5 518-521.
18. Kelly, F. P. (1979). Reversibility and Stochastic Networks, Wiley, New York.
19. Kumar, P. R. (1993). Reentrant lines. Queueing Systems: Theory and Applications 13 87-110.
20. _ and S. Meyn (1995a). Duality and linear programs for stability and performance analysis of queueing networks and scheduling policies. IEEE Transactions on Automatic Control (to appear).
21. _ and _ (1995b). Stability of queueing networks and scheduling policies. IEEE Transactions on Automatic Control 40 251-260.
22. _ and T. I. Seidman (1990). Dynamic instabilities and stabilization methods in distributed read-time scheduling of manufacturing systems. IEEE Transactions on Automatic Control AC-35 289-298.
23. Kumar, S. and P. R. Kumar (1994). Fluctuation smoothing policies are stable for stochastic reentrant lines. J. Discrete Event Dynamic Systems: Theory and Appl. (to appear).
24. Lu, S. H. and P. R. Kumar (1991). Distributed scheduling based on due dates and buffer priorities. IEEE Transactions on Automatic Control 36 1406-1416.
25. Meyn, S. P. and D. Down (1994). Stability of generalized Jackson networks. Annals of Applied Probability 4 124-148.
26. _ and R. L. Tweedie (1993). Stability of Markovian processes II: Continuous time processes and sample chains. Adv. Appl. Probab. 25 487-517.
27. Rybko, A. N. and A. L. Stolyar (1992). Ergodicity of stochastic processes describing the operation of open queueing networks. Problems of Information Transmission 28 199-220.
28. Seidman, T. I. (1994). 'First come, first served' can be unstable! IEEE Transactions on Automatic Control 39 2166-2171.
29. Sigman, K. (1990). The stability of open queueing networks. Stock. Proc. Applns. 35 11-25.
30. Stolyar, A. (1994). On the stability of multiclass queueing networks. Proceeding of the Second Conference on Telecommunication Systems - Modeling and Analysis, Nashville, March 22-27.
31. Tassiulas, L. and L. Georgiadis (1993). Any work-conserving policy stabilizes the ring with spatial reuse (preprint).
32. Wang, Y. (1993). Private communications.
33. Whitt, W. (1993). Large fluctuations in a deterministic multiclass network of queues. Management Sci. 39 1020-1028.