A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines

Queueing Systems

Volumn 34, Issue 1-4, 2000, Pages 237-268

  Chen, Hong ^a,b   Zhang, Hanqin ^c  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Diffusion approximation; Fluid approximation; Heavy traffic; Multiclass queueing network; Priority service discipline; Semimartingale reflecting Brownian motion

Indexed keywords

DIFFUSION IN LIQUIDS; QUEUEING THEORY;

DIFFUSION APPROXIMATIONS; FLUID APPROXIMATION; HEAVY TRAFFICS; MULTI-CLASS QUEUEING NETWORKS; PRIORITY SERVICE; REFLECTING BROWNIAN MOTION;

QUEUEING NETWORKS;

EID: 0034343609     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019113204634     Document Type: Article

References (32)

1. n, Stochastics Stochastics Rep. 34 (1991) 149-167.
2. P. Billingsley, Convergence of Probability Measures (Wiley, New York, 1968).
3. M. Bramson, State space collapse with application to heavy traffic limits for multiclass queueing networks, Queueing Systems 30 (1998) 89-148.
4. H. Chen, Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines, Ann. Appl. Probab. 5(3) (1995) 637-665.
5. H. Chen, A sufficient condition for the positive recurrence of a semimartingale reflecting Brownian motion in an orthant, Ann. Appl. Probab. 6(3) (1996) 758-765.
6. H. Chen and A Mandelbaum, Hierarchical modelling of stochastic networks, Part II: Strong approximations, in: Stochastic Modelling and Analysis of Manufacturing Systems, ed. D.D. Yao (Springer, Berlin, 1994) pp. 107-131.
7. H. Chen and H. Zhang, Diffusion approximations for some multiclass queueing networks with FIFO service discipline, preprint (1996).
8. H. Chen and H. Zhang, Diffusion approximations for reentrant lines with a first-buffer-first-served priority discipline, Queueing Systems 23 (1996) 177-195.
9. H. Chen and H. Zhang, Diffusion approximations for Kumar-Seidman network under a priority service discipline, Oper. Res. Lett. 23 (1998) 171-181.
10. H. Chen and H. Zhang, Stability of multiclass queueing networks under priority service disciplines, Oper. Res. (1998) (to appear).
11. J. Dai and T.G. Kurtz, A multiclass station with Markovian feedback in heavy traffic, Math. Oper. Res. 20 (1995) 721-742.
12. J. Dai and V. Nguyen, On the convergence of multiclass queueing networks in heavy traffic, Ann. Appl. Probab. 4 (1994) 26-42.
13. J. Dai and Y. Wang, Nonexistence of Brownian models of certain multiclass queueing networks, Queueing Systems 13 (1993) 41-46.
14. V. Dumas, A multiclass network with non-linear, non-convex, non-monotonic stability conditions, Queueing Systems 25 (1997) 1-43.
15. S.N. Ethier and T.G. Kurtz, Markov Processes (Wiley, New York, 1986).
16. P.W. Glynn, Diffusion approximations, in: Handbooks in Operations Research and Management Science, II; Stochastic Models, eds. D.P. Heyman and M.J. Sobel (North-Holland, Amsterdam, 1990).
17. J.M. Harrison, Brownian models of queueing networks with heterogeneous customer populations, in: Stochastic Differential Systems, Stochastic Control Theory and Applications, IMA, Vol. 10, eds. W. Fleming and P.L. Lions (Springer, Berlin, 1988) pp. 147-186.
18. J.M. Harrison and V. Nguyen, The QNET method for two-moment analysis of open queueing networks, Queueing Systems 6 (1990) 1-32.
19. J.M. Harrison and V. Nguyen, Brownian models of multiclass queueing networks: Current status and open problem, Queueing Systems 13 (1993) 5-40.
20. J.M. Harrison and M.I. Reiman, Reflected Brownian motion on an orthant, Ann. Probab. 9 (1981) 302-308.
21. A.J. Lemoine, Network of queues - A survey of weak convergence results, Managm. Sci. 24 (1978) 1175-1193.
22. W.P. Peterson, A heavy traffic limit theorem for networks of queues with multiple customer types, Math. Oper. Res. 16 (1991) 90-118.
23. D. Pollard, Convergence of Stochastic Processes (Springer, Berlin, 1984).
24. M.I. Reiman, A multiclass feedback queue in heavy traffic, Adv. in Appl. Probab. 20 (1988) 179-207.
25. M.I. Reiman and R.J. Williams, A boundary property of semimartingale reflecting Brownian motions, Probab. Theory Related Fields 77 (1988) 87-97, and 80 (1989) 633.
26. M.I. Reiman and R.J. Williams, A boundary property of semimartingale reflecting Brownian motions, Probab. Theory Related Fields 77 (1988) 87-97, and 80 (1989) 633.
27. A.V. Skorohod, Limit theorems for stochastic processes, Theory Probab. Appl. 1 (1956) 261-290.
28. L.M. Taylor and R.J. Williams, Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant, Probab. Theory Related Fields 96 (1993) 283-317.
29. W. Whitt, Heavy traffic theorems for queues: A survey, in: Mathematical Methods in Queueing Theory, ed. A.B. Clarke (Springer, Berlin, 1974) pp. 307-350.
30. W. Whitt, Some useful functions for functional limit theorems, Math. Oper. Res. 5 (1980) 67-85.
31. R.J. Williams, An invariance principle for semimartingale reflecting Brownian motions in an orthant, Queueing Systems 30 (1998) 5-26.
32. R.J. Williams, Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse, Queueing Systems 30 (1998) 27-88.