Existence condition for the diffusion approximations of multiclass priority queueing networks

Queueing Systems

Volumn 38, Issue 4, 2001, Pages 435-470

  Chen, Hong ^a   Ye, Heng Qing ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

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

Indexed keywords

BROWNIAN MOVEMENT; DIFFUSION IN LIQUIDS; QUEUEING THEORY;

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

QUEUEING NETWORKS;

EID: 0035539533     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1010952012771     Document Type: Article

References (41)

1. 11, 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. M. Bramson and J.G. Dai, Heavy traffic limits for some queueing networks, Preprint (1999).
5. H. Chen, Fluid approximations and stability of multiclass queueing networks: work-conserving discipline, Ann. Appl. Probab. 5(3) (1995) 637-665.
6. H. Chen and A. Mandelbaum, Hierarchical modeling of stochastic networks, Part II: Strong approximations, in: Stochastic Modeling and Analysis of Manufacturing Systems, ed. D.D. Yao (Springer, Berlin, 1994) pp. 107-131.
7. H. Chen and H.Q. Ye, Piecewise linear Lyapunov function for the stability of priority fluid networks, in: Proc. of the 38th IEEE Conf. on Decision and Control, IEEE Decision and Control Society, Phoenix, AZ, USA (1999) pp. 931-936.
8. 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.
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, Diffusion approximations for some multiclass queueing networks with FIFO service discipline, Math. Oper. Res. 25 (2000) 679-707.
11. H. Chen and H. Zhang, Stability of multiclass queueing networks under priority service disciplines, Oper. Res. 48 (2000) 26-37.
12. H. Chen and H. Zhang, A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines, Queueing Systems 34 (2000) 237-268.
13. J.G. Dai, J.J. Hasenbein and J.H. Vande Vate, Stability of a three-station fluid network, Queueing Systems (1999) to appear.
14. J. Dai and T.G. Kurtz, A multiclass station with Markovian feedback in heavy traffic, Math. Oper. Res. 20 (1995) 721-742.
15. J. Dai and V. Nguyen, On the convergence of multiclass queueing networks in heavy traffic, Ann. Appl. Probab. 4 (1994) 26-42.
16. J. Dai and Y. Wang, Nonexistence of Brownian models of certain multiclass queueing networks, Queueing Systems 13 (1993) 41-46.
17. J. Dai, D.H. Yeh and C. Zhou, The QNET method for re-entrant queueing networks with priority disciplines, Oper. Res. 45 (1993) 610-623.
18. V. Dumas, A multiclass network with non-linear, non-convex, non-monotonic stability conditions, Queueing Systems 25 (1997) 1-43.
19. P.W. Glynn, Diffusion approximations, in: Handbooks in Operations Research and Management Science, Vol. II; Stochastic Models, eds. D.P. Heyman and M.J. Sobel (North-Holland, Amsterdam, 1990).
20. S.N. Ethier and T.G. Kurtz, Markov Processes (Wiley, New York, 1986).
21. J.M. Harrison, Brownian models of queueing networks with heterogeneous customer populations, in: Stochastic Differential Systems, Stochastic Control Theory and Applications, eds. W. Fleming and P.L. Lions, The IMA Volumes in Mathematics and its Applications, Vol. 10 (Springer, New York, 1988) pp. 147-186.
22. J.M. Harrison and V. Nguyen, The QNET method for two-moment analysis of open queueing networks, Queueing Systems 6 (1990) 1-32.
23. J.M. Harrison and V. Nguyen, Brownian models of multiclass queueing networks: Current status and open problem, Queueing Systems 13 (1993) 5-40.
24. J.M. Harrison and M.I. Reiman, Reflected Brownian motion on an orthant, Ann. Probab. 9 (1981) 302-308.
25. J.J. Hasenbein, Necessary conditions for global stability of multiclass queueing networks, Oper. Res. Lett. 21 (1997) 87-94.
26. A.J. Lemoine, Network of queues - a survey of weak convergence results, Managm. Sci. 24 (1978) 1175-1193.
27. A. Mandelbaum, The dynamic complementarity problem, Preprint (1989).
28. W.P. Peterson, A heavy traffic limit theorem for networks of queues with multiple customer types, Math. Oper. Res. 16 (1991) 90-118.
29. D. Pollard, Convergence of Stochastic Processes (Springer, Berlin 1984).
30. M.I. Reiman, A multiclass feedback queue in heavy traffic, Adv. in Appl. Probab. 20 (1988) 179-207.
31. 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.
32. R.T. Rockafellar, Convex Analysis (Princeton Univ. Press, Princeton, NJ, 1970).
33. A.V. Skorohod, Limit theorems for stochastic processes, Theory Probab. Appl. 1 (1956) 261-290.
34. 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.
35. 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.
36. W. Whitt, Some useful functions for functional limit theorems, Math. Oper. Res. 5 (1980) 67-85.
37. R.J. Williams, On the approximation of queueing networks in heavy traffic, in: Stochastic Networks: Theory and Applications, eds. F.P. Kelly. S. Zachary and I. Ziedins (Oxford Univ. Press, Oxford, 1996) pp. 35-56.
38. R.J. Williams, An invariance principle for semimartingale reflecting Brownian motions in an orthant, Queueing Systems 30 (1998) 5-25.
39. R.J. Williams, Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse 30 (1998) 27-88.
40. H.Q. Ye, Stability and diffusion approximation of multiclass queueing networks Ph.D. thesis, Hong Kong University of Science and Technology (1999).
41. H. Zhang, A relationship between asymptotically stable and diffusion approximation for multiclass queueing networks, Preprint (1999).