An invariance principle for semimartingale reflecting Brownian motions in an orthant

Queueing Systems

Volumn 30, Issue 1-2, 1998, Pages 5-25

  Williams, R J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Diffusions; Invariance principle; Open multiclass queueing networks; Oscillation inequality; Semimartingale reflecting Brownian motion; Skorokhod problem

Indexed keywords

BROWNIAN MOVEMENT; DIFFUSION; QUEUEING THEORY;

INVARIANCE PRINCIPLE; MULTI-CLASS QUEUEING NETWORKS; OSCILLATION INEQUALITY; REFLECTING BROWNIAN MOTION; SKOROKHOD PROBLEM;

QUEUEING NETWORKS;

EID: 0032260551     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019156702875     Document Type: Article

References (27)

1. n, Stochastics and Stochastics Rep. 34 (1991) 149-167.
2. M. Bramson, State space collapse with application to heavy traffic limits for multiclass queueing networks, Queueing Systems 30 (1998) 89-148.
3. 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.
4. J.G. Dai and W. Dai, A heavy traffic limit theorem for a class of open queueing networks with finite buffers, submitted to Queueing Systems (1997).
5. J.G. Dai and V. Nguyen, On the convergence of multiclass queueing networks in heavy traffic, Ann. Appl. Probab. 4 (1994) 26-42.
6. J.G. Dai and Y. Wang, Nonexistence of Brownian models of certain multiclass queueing networks, Queueing Systems 13 (1993) 41-46.
7. J.G. Dai and R.J. Williams, Existence and uniqueness of semimartingale reflecting Brownian motions in convex polyhedrons, Theory Probab. Appl. 40 (1995) 1-40.
8. W. Dai, Brownian approximations for queueing networks with finite buffers: Modeling, heavy traffic analysis and numerical implementations, Ph.D. dissertation, School of Mathematics, Georgia Institute of Technology, Atlanta, GA (1996).
9. P. Dupuis and H. Ishii, On the Lipschitz continuity of the solution mapping to the Skorokhod problem, Stochastics and Stochastics Rep. 35 (1991) 31-62.
10. S.N. Ethier and T.G. Kurtz, Markov Processes: Characterization and Convergence (Wiley, New York, 1986).
11. J.M. Harrison, The BIGSTEP approach to flow management in stochastic processing networks, in: Stochastic Networks: Theory and Applications, eds. F.P. Kelly, S. Zachary and I. Ziedins (Oxford Univ. Press, Oxford, 1996) pp. 57-90.
12. J.M. Harrison and M.I. Reiman, Reflected Brownian motion on an orthant, Ann. Probab. 9 (1981) 302-308.
13. J.M. Harrison and L.M. Wein, Scheduling networks of queues: Heavy traffic analysis of a simple open network, Queueing Systems 5 (1989) 265-280.
14. F.P. Kelly and C.N. Laws, Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling, Queueing Systems 13 (1993) 47-86.
15. D.P. Johnson, Diffusion approximations for optimal filtering of jump processes and for queueing networks, Ph.D. dissertation, Department of Mathematics, University of Wisconsin, Madison, WI (1983).
16. A. Mandelbaum and L. Van der Heyden, Complementarity and reflection (1987, unpublished work).
17. W.P. Peterson, Diffusion approximations for networks of queues with multiple customer types, Math. Oper. Res. 9 (1991) 90-118.
18. M.I. Reiman, Open queueing networks in heavy traffic, Math. Oper. Res. 9 (1984) 441-458.
19. 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.
20. 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.
21. A.V. Skorokhod, Limit theorems for stochastic processes, Theory Probab. Appl. 1 (1956) 261-290.
22. D.W. Stroock and S.R.S. Varadhan, Multidimensional Diffusion Processes (Springer, New York, 1979).
23. D.W. Stroock and S.R.S. Varadhan, Diffusion processes with boundary conditions, Comm. Pure Appl. Math. 24 (1971) 147-225.
24. 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.
25. W. Whitt, Large fluctuations in a deterministic multiclass network of queues, Managm. Sci. 39 (1993) 1020-1028.
26. 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.
27. R.J. Williams, Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse, Queueing Systems 30 (1998) 27-88.