Abstract
Semimartingale reflecting Brownian motions in an orthant (SRBMs) are of interest in applied probability because of their role as heavy traffic approximations for open queueing networks. It is shown in this paper that a process which satisfies the definition of an SRBM, except that small random perturbations in the defining conditions are allowed, is close in distribution to an SRBM. This perturbation result is called an invariance principle by analogy with the invariance principle of Stroock and Varadhan for diffusions with boundary conditions. A crucial ingredient in the proof of this result is an oscillation inequality for solutions of a perturbed Skorokhod problem. In a subsequent paper, the invariance principle is used to give general conditions under which a heavy traffic limit theorem holds for open multiclass queueing networks.
Similar content being viewed by others
References
A. Bernard and A. El Kharroubi, Régulation de processus dans le premier orthant de Rn, Stochastics and Stochastics Rep. 34 (1991) 149-167.
M. Bramson, State space collapse with application to heavy traffic limits for multiclass queueing networks, Queueing Systems 30 (1998) 89-148.
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.
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).
J.G. Dai and V. Nguyen, On the convergence of multiclass queueing networks in heavy traffic, Ann. Appl. Probab. 4 (1994) 26-42.
J.G. Dai and Y. Wang, Nonexistence of Brownian models of certain multiclass queueing networks, Queueing Systems 13 (1993) 41-46.
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.
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).
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.
S.N. Ethier and T.G. Kurtz, Markov Processes: Characterization and Convergence (Wiley, New York, 1986).
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.
J.M. Harrison and M.I. Reiman, Reflected Brownian motion on an orthant, Ann. Probab. 9 (1981) 302-308.
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.
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.
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).
A. Mandelbaum and L. Van der Heyden, Complementarity and reflection (1987, unpublished work).
W.P. Peterson, Diffusion approximations for networks of queues with multiple customer types, Math. Oper. Res. 9 (1991) 90-118.
M.I. Reiman, Open queueing networks in heavy traffic, Math. Oper. Res. 9 (1984) 441-458.
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. Skorokhod, Limit theorems for stochastic processes, Theory Probab. Appl. 1 (1956) 261-290.
D.W. Stroock and S.R.S. Varadhan, Multidimensional Diffusion Processes (Springer, New York, 1979).
D.W. Stroock and S.R.S. Varadhan, Diffusion processes with boundary conditions, Comm. Pure Appl. Math. 24 (1971) 147-225.
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, Large fluctuations in a deterministic multiclass network of queues, Managm. Sci. 39 (1993) 1020-1028.
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.
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
Williams, R. An invariance principle for semimartingale reflecting Brownian motions in an orthant. Queueing Systems 30, 5–25 (1998). https://doi.org/10.1023/A:1019156702875
Issue Date:
DOI: https://doi.org/10.1023/A:1019156702875