Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks

Queueing Systems

Volumn 23, Issue 1-4, 1996, Pages 1-26

  Bramson, Maury ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Entropy; Equilibria; Fluid models; Queueing networks

Indexed keywords

ENTROPY; QUEUEING THEORY; RECURRENT NEURAL NETWORKS;

EMPTYSTATE; ENTROPY FUNCTION; EQUILIBRIA; FINITE TIME; FLUID MODELS; MULTI-CLASS QUEUEING NETWORKS; PROCESSOR SHARING; TRAFFIC INTENSITY;

QUEUEING NETWORKS;

EID: 0038877644     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/bf01206549     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, The Annals of Applied Probability 4 (1994) 414-431.
3. M. Bramson, Instability of FIFO queueing networks with quick service times, The Annals of Applied Probability 4 (1994) 693-718.
4. M. Bramson, Convergence to equilibria for fluid models of FIFO queueing networks, Queueing Systems 22 (1996) 5-45.
5. M. Bramson, Convergence to equilibria for fluid models of certain FIFO and processor sharing queueing networks, in: Stochastic Networks: Theory and Applications, RSS Lecture Notes in Statistics (Oxford Univ. Press, Oxford, England, 1996) pp. 1-18.
6. H. Chen, Fluid approximations and stability of multiclass queueing networks: work-conserving disciplines, The Annals of Applied Probability 5 (1995) 637-655.
7. H. Chen and H. Zhang, Diffusion approximations for re-entrant lines with a first-buffer-first-served priority discipline, Queueing Systems 23 (1996) 177-195 (this issue).
8. J. Dai, On the positive Harris recurrence for multiclass queueing networks, The Annals of Applied Probability 5 (1995) 49-77.
9. J. Dai and T. Kurtz. A multiclass station with Markovian feedback in heavy traffic, Mathematics of Operations Research 20 (1995) 721-742.
10. J. Dai and S. Meyn, Stability and convergence of moments for multiclass queueing networks via fluid models, IEEE Trans. Automat. Control 40 (1995) 1889-1904.
11. J. Dai and Y. Wang, Nonexistence of Brownian models for certain multiclass queueing networks, Queueing Systems 13 (1993) 41-46.
12. V. Dumas, Unstable cycles in fluid Bramson networks, Rapport de Recherche 2318, INRIA (August, 1994).
13. J.M. Harrison, Brownian models of queueing networks with heterogeneous customer populations, in: Stochastic Differential Systems, Stochastic Control Theory and their Applications, IMA Volumes in Mathematics and its Applications, Vol. 10 (Springer-Verlag, New York, 1988) pp. 147-186.
14. J.M. Harrison, Balanced fluid models of multiclass queueing networks: a heavy traffic conjecture, in: Stochastic Networks, IMA Volumes in Mathematics and its Applications, Vol. 71 (Springer-Verlag, New York, 1995) pp. 1-20.
15. J.M. Harrison and V. Nguyen, The QNET method for two-moment analysis of open queueing networks, Queueing Systems 6 (1990) 1-32.
16. J.M. Harrison and V. Nguyen, Brownian models of multiclass queueing networks: current status and open problems, Queueing Systems 13 (1993) 5-40.
17. D.P. Johnson, Diffusion approximations for optimal filtering of jump processes and for queueing networks, PhD Thesis, University of Wisconsin (1983).
18. F.P. Kelly, Networks of queues with customers of different types, Journal of Applied Probability 12 (1975) 542-554.
19. F.P. Kelly, Reversibility and Stochastic Networks (Wiley, New York, 1979).
20. S.H. Lu and P.R. Kumar, Distributed scheduling based on due dates and buffer priorities, IEEE Trans. Automat. Control 36 (1991) 1406-1416.
21. I.P. Natanson, Theory of Functions of a Real Variable, Vol. 1 (Ungar, New York, 1964).
22. M.I. Reiman, Open queueing networks in heavy traffic, Mathematics of Operations Research 9 (1984) 441-458.
23. M.I. Reiman, A multiclass feedback queue in heavy traffic, Advances in Applied Probability 9 (1988) 179-207.
24. S. Rybko and A. Stolyar, Ergodicity of stochastic processes that describe the functioning of open queueing networks, Problems of Information Transmission 28 (1992) 3-26 (in Russian).
25. T.I. Seidman, "First come, first served" can be unstable!, IEEE Trans. Automat. Control 39 (1994) 2166-2171.
26. A. Stolyar, On the stability of multiclass queueing networks, in: Proceedings of the 2nd Conference on Telecommunication Systems - Modeling and Analysis, Nashville (March 24-27, 1994) pp. 1020-1028.