Convergence to equilibria for fluid models of FIFO queueing networks

Queueing Systems

Volumn 22, Issue 1-2, 1996, Pages 5-45

  Bramson, Maury ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Entropy; Equilibria; First in first out; Fluid models; Queueing networks

Indexed keywords

ENTROPY; QUEUEING THEORY; RECURRENT NEURAL NETWORKS;

ENTROPY FUNCTION; EQUILIBRIA; FIRST IN FIRST OUTS; FLUID MODELS; KELLY NETWORKS; MULTI-CLASS QUEUEING NETWORKS; QUALITATIVE BEHAVIOR; TRAFFIC INTENSITY;

QUEUEING NETWORKS;

EID: 0030544432     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/BF01159391     Document Type: Article

References (26)

1. F. Baskett, K.M. Chandy, R.R. Muntz and F.G. Palacios, Open, closed and mixed networks of queues with different classes of customers, J. ACM 22 (1975) 248-260.
2. M. Bramson, Instability of FIFO queueing networks, Ann. Appl. Prob. 4 (1994) 414-431.
3. M. Bramson, Instability of FIFO queueing networks with quick service times, Ann. Appl. Prob. 4 (1994) 693-718.
4. M. Bramson, Two badly behaved queueing networks, Stochastic Networks, IMA Volumes in Mathematics and its Applications, Vol. 71 (Springer, New York, 1995) pp. 105-116.
5. H. Chen, Fluid approximations and stability of multiclass queueing networks I: work-conserving disciplines, Ann. Appl. Prob., to appear.
6. H. Chen and A. Mandelbaum, Discrete flow networks: bottleneck analysis and fluid approximations, Math. Oper. Res. 16 (1991) 408-446.
7. H. Chen and A. Mandelbaum, Discrete flow networks: diffusion approximations and bottlenecks, Ann. Prob. 19 (1991) 1463-1519.
8. H. Chen and H. Zhang, Stability of multiclass queueing networks under FIFO service discipline, submitted to Math. Oper. Res.
9. J. Dai, On the positive Harris recurrence for multiclass queueing networks, Ann. Appl. Prob. 5 (1995) 49-77.
10. J. Dai and T. Kurtz, A multiclass station with Markovian feedback in heavy traffic, Math. Oper. Res. 20 (1995) 721-742.
11. J. Dai and S. Meyn, Stability and convergence of moments of multiclass queueing networks via fluid models, IEEE Trans. Automat. Control 40 (1995) 1889-1904.
12. J. Dai and Y. Wang, Nonexistence of Brownian models for certain multiclass queueing networks, Queueing Systems 13 (1993) 41-46.
13. V. Dumas, Unstable cycles in fluid Bramson networks, preprint.
14. S. Foss and A. Rybko, Stability of multiclass Jackson-type networks, preprint.
15. J.M. Harrison, Brownian models of queueing networks with heterogeneous customer populations, Stochastic Differential Systems, Stochastic Control Theory and their Applications, IMA Volumes in Mathematics and its Applications, Vol. 10 (Springer, New York, 1988) pp. 147-186.
16. J.M. Harrison, Balanced fluid models of multiclass queueing networks: a heavy traffic conjecture, Stochastic Networks, IMA Volumes in Mathematics and its Applications, Vol. 71 (Springer, New York, 1995) pp. 1-20.
17. J.M. Harrison and V. Nguyen, The QNET method for two-moment analysis of open queueing networks, Queueing Systems 6 (1990) 1-32.
18. J.M. Harrison and V. Nguyen, Brownian models of multiclass queueing networks: current status and open problems, Queueing Systems 13 (1993) 5-40.
19. F.P. Kelly, Networks of queues with customers of different types, J. Appl. Prob. 12 (1975) 542-554.
20. F.P. Kelly, Reversibility and Stochastic Networks (Wiley, New York, 1979).
21. S.H. Lu and P.R. Kumar, Distributed scheduling based on due dates and buffer priorities, IEEE Trans. Automat. Control 36 (1991) 1406-1416.
22. S. Meyn, Transience of multiclass queueing networks, submitted to Ann. Appl. Prob.
23. I.P. Natanson, Theory of Functions of a Real Variable, Vol. 1 (Ungar, New York, 1964).
24. M.I. Reiman, Open queueing networks in heavy traffic, Math. Oper. Res. 9 (1984) 441-458.
25. S. Rybko and A. Stolyar, Ergodicity of stochastic processes that describe the functioning of open queueing networks, Problems Inform. Trans. 28 (1992) 3-26; (in Russian).
26. A. Stolyar, On the stability of multiclass queueing networks, Proc. 2nd Conf. on Telecommunication Systems - Modeling and Analysis, Nashville (1994) pp. 1020-1028.