Abstract
We establish a sufficient condition for the existence of the (conventional) diffusion approximation for multiclass queueing networks under priority service disciplines. The sufficient condition relates to a sufficient condition for the weak stability of the fluid networks that correspond to the queueing networks under consideration. In addition, we establish a necessary condition for the network to have a continuous diffusion limit; the necessary condition is to require a reflection matrix (of dimension equal to the number of stations) to be completely-S. When applied to some examples, including generalized Jackson networks, single station multiclass queues, first-buffer-first-served re-entrant lines, a two-station Dai–Wang network and a three-station Dumas network, the sufficient condition coincides with the necessary condition.
Similar content being viewed by others
References
A. Bernard and A. El Kharroubi, Régulation de processus dans le premier orthant de Rn, Stochastics Stochastics Rep. 34 (1991) 149–167.
P. Billingsley, Convergence of Probability Measures (Wiley, New York, 1968).
M. Bramson, State space collapse with application to heavy traffic limits for multiclass queueing networks, Queueing Systems 30 (1998) 89–148.
H. Chen, Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines, Ann. Appl. Probab. 5(3) (1995) 637–665.
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.
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.
H. Chen and H. Zhang, Diffusion approximations for some multiclass queueing networks with FIFO service discipline, preprint (1996).
H. Chen and H. Zhang, Diffusion approximations for reentrant lines with a first-buffer-first-served priority discipline, Queueing Systems 23 (1996) 177–195.
H. Chen and H. Zhang, Diffusion approximations for Kumar–Seidman network under a priority service discipline, Oper. Res. Lett. 23 (1998) 171–181.
H. Chen and H. Zhang, Stability of multiclass queueing networks under priority service disciplines, Oper. Res. (1998) (to appear).
J. Dai and T.G. Kurtz, A multiclass station with Markovian feedback in heavy traffic, Math. Oper. Res. 20 (1995) 721–742.
J. Dai and V. Nguyen, On the convergence of multiclass queueing networks in heavy traffic, Ann. Appl. Probab. 4 (1994) 26–42.
J. Dai and Y. Wang, Nonexistence of Brownian models of certain multiclass queueing networks, Queueing Systems 13 (1993) 41–46.
V. Dumas, A multiclass network with non-linear, non-convex, non-monotonic stability conditions, Queueing Systems 25 (1997) 1–43.
S.N. Ethier and T.G. Kurtz, Markov Processes (Wiley, New York, 1986).
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).
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.
J.M. Harrison and V. Nguyen, The QNET method for two-moment analysis of open queueing networks, Queueing Systems 6 (1990) 1–32.
J.M. Harrison and V. Nguyen, Brownian models of multiclass queueing networks: Current status and open problem, Queueing Systems 13 (1993) 5–40.
J.M. Harrison and M.I. Reiman, Reflected Brownian motion on an orthant, Ann. Probab. 9 (1981) 302–308.
A.J. Lemoine, Network of queues – A survey of weak convergence results, Managm. Sci. 24 (1978) 1175–1193.
W.P. Peterson, A heavy traffic limit theorem for networks of queues with multiple customer types, Math. Oper. Res. 16 (1991) 90–118.
D. Pollard, Convergence of Stochastic Processes (Springer, Berlin, 1984).
M.I. Reiman, A multiclass feedback queue in heavy traffic, Adv. in Appl. Probab. 20 (1988) 179–207.
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.
A.V. Skorohod, Limit theorems for stochastic processes, Theory Probab. Appl. 1 (1956) 261–290.
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.
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.
W. Whitt, Some useful functions for functional limit theorems, Math. Oper. Res. 5 (1980) 67–85.
R.J. Williams, An invariance principle for semimartingale reflecting Brownian motions in an orthant, Queueing Systems 30 (1998) 5–26.
R.J. Williams, Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse, Queueing Systems 30 (1998) 27–88.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chen, H., Zhang, H. A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines. Queueing Systems 34, 237–268 (2000). https://doi.org/10.1023/A:1019113204634
Issue Date:
DOI: https://doi.org/10.1023/A:1019113204634