Summary
This work is concerned with the existence and uniqueness of a class of semimartingale reflecting Brownian motions which live in the non-negative orthant of ℝd. Loosely speaking, such a process has a semimartingale decomposition such that in the interior of the orthant the process behaves like a Brownian motion with a constant drift and covariance matrix, and at each of the (d-1)-dimensional faces that form the boundary of the orthant, the bounded variation part of the process increases in a given direction (constant for any particular face) so as to confine the process to the orthant. For historical reasons, this “pushing” at the boundary is called instantaneous reflection. In 1988, Reiman and Williams proved that a necessary condition for the existence of such a semimartingale reflecting Brownian motion (SRBM) is that the reflection matrix formed by the directions of reflection be completely-L. In this work we prove that condition is sufficient for the existence of an SRBM and that the SRBM is unique in law. It follows from the uniqueness that an SRBM defines a strong Markov process. Our results have potential application to the study of diffusions arising as approximations tomulti-class queueing networks.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bass, R.F., Pardoux, E.: Uniqueness for diffusions with piecewise constant coefficients. Probab. Theory Relat. Fields76, 557–572 (1987)
Bernard, A., El Kharroubi, A.: Régulation de processus dans le premier orthant de ℝn. Stochastics Stochastics Rep.34, 149–167 (1991)
Blumenthal, R.M., Getoor, R.K.: Markov processes and potential theory. New York: Academic Press 1968
Cottle, R.W.: Completely-Q matrices. Math. Program.19, 347–351 (1980)
Dahlberg, B.E.J.: Estimates of harmonic measure. Arch. Ration. Mech. Anal.65, 275–288 (1977)
Dai, J.G., Harrison, J.M.: Reflected Brownian motion in an orthant: numerical methods for steady-state analysis. Ann. Appl. Probab.2, 65–86 (1992)
Dai, J.G., Kurtz, T.G.: The sufficiency of the basic adjoint relationship (in preparation)
Dupuis, P., Ishii, H.: On Lipschitz continuity of the solution mapping to the Skorokhod problem, with applications. Stochastics35, 31–62 (1991)
El Karoui, N., Chaleyat-Maurel, M.: Un problème de réflexion et ses applications au temps local et aux équations différentielles stochastiques sur ℝ, Cas continu, in Temps Locaux. Astérisque52–53, 117–144 (1978)
Ethier, S.N., Kurtz, T.G.: Markov processes: characterization and convergence. New York: Wiley 1986
Hall, P., Heyde, C.C.: Martingale limit theory and its application. New York: Academic Press 1980
Harrison, J.M.: Brownian models of queueing networks with heterogeneous customer populations. In: Fleming, W., Lions, P.L. (eds.) Stochastic differential systems, stochastic control and applications. (IMA, vol. 10, pp. 147–186) Berlin Heidelberg New York: Springer 1988
Harrison, J.M., Reiman, M.I.: Reflected Brownian motion on an orthant. Ann. Probab.9, 302–308 (1981)
Harrison, J.M., Nguyen, V.: The QNET method for two-moment analysis of open queueing networks. Queueing Syst.6, 1–32 (1990)
Harrison, J.M., Nguyen, V.: Brownian models of multiclass queueing networks: current status and open problems. Queueing Syst. (to appear)
Harrison, J.M., Williams, R.J.: Brownian models of multiclass queueing networks. In: Proc. 29th I.E.E.E. Conf. on Decision and Control, 1990
Krein, M.G., Rutman, M.A.: Linear operators leaving invariant a cone in a Banach space. Trans. Am. Math. Soc., I. Ser.10, 199–325 (1962)
Kurtz, T.G., Protter, Ph.: Weak limit theorems for stochastic integrals and stochastic differential equations. Ann. Probab.19, 1035–1070 (1991)
Kwon, Y., Williams, R.J.: Reflected Brownian motion in a cone with radially homogeneous reflection field. Trans. Am. Math. Soc.327, 739–780 (1991)
Mandelbaum, A.: The dynamic complementarity problem. Math. Oper. Res. (to appear)
Mandelbaum, A., Van der Heyden, L.: Complementarity and reflection (unpublished work, 1987)
Reiman, M.I.: Open queueing networks in heavy traffic. Math. Oper. Res.9, 441–458 (1984)
Reiman, M.I., Williams, R.J.: A boundary property of semimartingale reflecting Brownian motions. Probab. Theory Relat. Fields77, 87–97 (1988);80 633 (1989)
Revuz, D., Yor, M.: Continuous martingales and Brownian motion. Berlin Heidelberg New York: Springer 1991
Sharpe, M.J.: General theory of Markov processes. Boston: Academic Press 1988
Stroock, D.W., Varadhan, S.R.S.: Multidimensional diffusion processes. Berlin Heidelberg New York: Springer 1979
Author information
Authors and Affiliations
Additional information
Research supported in part by NSF Grants DMS 8657483, 8722351 and 9023335, and a grant from AT&T Bell Labs. In addition, R.J. Williams was supported in part during the period of this research by an Alfred P. Sloan Research Fellowship
Rights and permissions
About this article
Cite this article
Taylor, L.M., Williams, R.J. Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant. Probab. Th. Rel. Fields 96, 283–317 (1993). https://doi.org/10.1007/BF01292674
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01292674