Existence and Uniqueness of Semimartingale Reflecting Brownian Motions in Convex Polyhedrons

We consider the problem of existence and uniqueness of semimartingale reflecting Brownian motions (SRBM’s) in convex polyhedrons. Loosely speaking, such a process has a semimartingale decomposition such that in the interior of the polyhedron 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 polyhedron, 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 polyhedron. For historical reasons, this “pushing” at the boundary is called instantaneous reflection. For simple convex polyhedrons, we give a necessary and sufficient condition on the geometric data for the existence and uniqueness of an SRBM. For nonsimple convex polyhedrons, our condition is shown to be sufficient. It is an open question as to whether our condition is also necessary in the nonsimple case. From the uniqueness, it follows that an SRB...

[1]  M. Kreĭn,et al.  Linear operators leaving invariant a cone in a Banach space , 1950 .

[2]  A. Hoffman On approximate solutions of systems of linear inequalities , 1952 .

[3]  I. J. Schoenberg,et al.  The Relaxation Method for Linear Inequalities , 1954, Canadian Journal of Mathematics.

[4]  M. Fiedler,et al.  Some generalizations of positive definiteness and monotonicity , 1966 .

[5]  A. Brøndsted An Introduction to Convex Polytopes , 1982 .

[6]  Martin I. Reiman,et al.  Open Queueing Networks in Heavy Traffic , 1984, Math. Oper. Res..

[7]  R. Bass,et al.  Uniqueness for diffusions with piecewise constant coefficients , 1987 .

[8]  Ruth J. Williams,et al.  Brownian Models of Open Queueing Networks with Homogeneous Customer Populations , 1987 .

[9]  Ruth J. Williams,et al.  A boundary property of semimartingale reflecting Brownian motions , 1988 .

[10]  M. Reiman A multiclass feedback queue in heavy traffic , 1988 .

[11]  J. Michael Harrison,et al.  Brownian Models of Queueing Networks with Heterogeneous Customer Populations , 1988 .

[12]  J. Michael Harrison,et al.  The QNET method for two-moment analysis of open queueing networks , 1990, Queueing Syst. Theory Appl..

[13]  J. Harrison,et al.  Steady-State Analysis of RBM in a Rectangle: Numerical Methods and A Queueing Application , 1991 .

[14]  Hong Chen,et al.  Stochastic discrete flow networks : diffusion approximations and bottlenecks , 1991 .

[15]  William P. Peterson,et al.  A Heavy Traffic Limit Theorem for Networks of Queues with Multiple Customer Types , 1991, Math. Oper. Res..

[16]  Ruth J. Williams,et al.  Reflected Brownian motion in a cone with radially homogeneous reflection field , 1991 .

[17]  Viên Nguyen Processing Networks with Parallel and Sequential Tasks: Heavy Traffic Analysis and Brownian Limits , 1993 .

[18]  J. Michael Harrison,et al.  Brownian models of multiclass queueing networks: Current status and open problems , 1993, Queueing Syst. Theory Appl..

[19]  R. J. Williams,et al.  Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant , 1993 .

[20]  J. Harrison,et al.  The QNET Method for Two-Moment Analysis of Closed Manufacturing Systems , 1993 .

[21]  W. Whitt Large Fluctuations in a Deterministic Multiclass Network of Queues , 1993 .

[22]  M. Bramson Instability of FIFO Queueing Networks with Quick Service Times , 1994 .

[23]  M. Bramson Instability of FIFO Queueing Networks , 1994 .

[24]  Thomas G. Kurtz,et al.  A multiclass Station with Markovian Feedback in Heavy Traffic , 1995, Math. Oper. Res..