An invariance principle for semimartingale reflecting Brownian motions in domains with piecewise smooth boundaries
W. Kang and R. J. Williams
Source: Ann. Appl. Probab.
Volume 17, Number 2
(2007), 741-779.
Abstract
Semimartingale reflecting Brownian motions (SRBMs) living in the closures of domains with piecewise smooth boundaries are of interest in applied probability because of their role as heavy traffic approximations for some stochastic networks. In this paper, assuming certain conditions on the domains and directions of reflection, a perturbation result, or invariance principle, for SRBMs is proved. This provides sufficient conditions for a process that satisfies the definition of an SRBM, except for small random perturbations in the defining conditions, to be close in distribution to an SRBM. A crucial ingredient in the proof of this result is an oscillation inequality for solutions of a perturbed Skorokhod problem. We use the invariance principle to show weak existence of SRBMs under mild conditions. We also use the invariance principle, in conjunction with known uniqueness results for SRBMs, to give some sufficient conditions for validating approximations involving (i) SRBMs in convex polyhedrons with a constant reflection vector field on each face of the polyhedron, and (ii) SRBMs in bounded domains with piecewise smooth boundaries and possibly nonconstant reflection vector fields on the boundary surfaces.
Primary Subjects: 60F17, 60J60, 60K25, 90B15, 93E03
Keywords: Semimartingale reflecting Brownian motion; piecewise smooth domain; invariance principle; oscillation inequality; Skorokhod problem; stochastic networks
Full-text: Access denied (no subscription detected)
We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription.
Read more about accessing full-text
Links and Identifiers
Permanent link to this document: http://projecteuclid.org/euclid.aoap/1174323263
Digital Object Identifier: doi:10.1214/105051606000000899
Mathematical Reviews number (MathSciNet):
MR2308342
Zentralblatt MATH identifier:
1125.60030
References
Agmon, S. (1954). The relaxation method for linear inequalities. Canadian J. Math. 6 382--392.
Berman, A. and Plemmons, R. J. (1979). Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York.
Dai, J. G. and Dai, W. (1999). A heavy traffic limit theorem for a class of open queueing networks with finite buffers. Queueing Systems 32 5--40.
Dai, J. G. and Williams, R. J. (1995). Existence and uniqueness of semimartingale reflecting Brownian motion in convex polyhedrons. Theory Probab. Appl. 40 1--40. [Correctional note (2006) 50 346--347 ]
Dupuis, P. and Ishii, H. (1991). On oblique derivative problems for fully nonlinear second-order elliptic PDE's on domains with corners. Hokkaido Math J. 20 135--164.
Dupuis, P. and Ishii, H. (1993). SDEs with oblique reflection on nonsmooth domains. Ann. Probab. 21 554--580. [Correction note (2007) 6 pages, submitted.]
Ethier, S. N. and Kurtz, T. G. (1986). Markov Processes: Characterization and Convergence. Wiley, New York.
Folland, G. B. (1999). Real Analysis: Modern Techniques and Their Applications, 2nd ed. Wiley, New York.
Gilbarg, D. and Trudinger, N. S. (1977). Elliptic Partial Differential Equations of Second Order. Springer, Berlin.
Harrison, J. M. and Reiman, M. I. (1981). Reflected Brownian motion on an orthant. Ann. Probab. 9 302--308.
Hoffman, A. J. (1952). On approximate solutions of systems of linear inequalities. J. of Research of the National Bureau of Standards 49 263--265.
Jacod, J. and Shiryaev, A. N. (1987). Limit Theorems for Stochastic Processes. Springer, New York.
Kang, W., Kelly, F. P., Lee, N. H. and Williams, R. J. (2007). State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy. Preprint.
Taylor, L. M. and Williams, R. J. (1993). Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant. Probab. Theory Related Fields 96 283--317.
Williams, R. J. (1998). An invariance principle for semimartingale reflecting Brownian motions in an orthant. Queueing Systems 30 5--25.
Williams, R. J. (1998). Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse. Queueing Systems Theory Appl. 30 27--88.
