ON POSITIVE RECURRENCE OF CONSTRAINED DIFFUSION PROCESSES

Let G c R k be a convex polyhedral cone with vertex at the origin given as the intersection of half spaces {G i , i = 1,..., , N}, where n i and d i denote the inward normal and direction of constraint associated with G i , respectively. Stability properties of a class of diffusion processes, constrained to take values in G, are studied under the assumption that the Skorokhod problem defined by the data {(n i , d i ), i = 1,., , N} is well posed and the Skorokhod map is Lipschitz continuous. Explicit conditions on the drift coefficient, b(.), of the diffusion process are given under which the constrained process is positive recurrent and has a unique invariant measure. Define C =˙ {-Σ α i d i ; α i ≥ 0, i ∈ {1,…,N}}. Then the key condition for stability is that there exists δ ∈ (0, ∞) and a bounded subset A of G such that for all x ∈ G\A, b(x) ∈ C and dist(b(x), ∂C) > δ, where ∂C denotes the boundary of C.

[1]  A. Friedman Small Random Perturbations of Dynamical Systems , 1976 .

[2]  J. Harrison,et al.  Reflected Brownian Motion on an Orthant , 1981 .

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

[4]  Ruth J. Williams Recurrence Classification and Invariant Measure for Reflected Brownian Motion in a Wedge , 1985 .

[5]  Ruth J. Williams,et al.  Multidimensional Reflected Brownian Motions Having Exponential Stationary Distributions , 1987 .

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

[7]  Hong Chen,et al.  Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations , 1991, Math. Oper. Res..

[8]  P. Dupuis,et al.  On Lipschitz continuity of the solution mapping to the Skorokhod problem , 1991 .

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

[10]  D. Elworthy ASYMPTOTIC METHODS IN THE THEORY OF STOCHASTIC DIFFERENTIAL EQUATIONS , 1992 .

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

[12]  L. Rogers,et al.  Recurrence and transience of reflecting Brownian motion in the quadrant , 1993, Mathematical Proceedings of the Cambridge Philosophical Society.

[13]  V. Malyshev NETWORKS AND DYNAMICAL SYSTEMS , 1993 .

[14]  Ruth J. Williams,et al.  Lyapunov Functions for Semimartingale Reflecting Brownian Motions , 1994 .

[15]  Sean P. Meyn Transience of Multiclass Queueing Networks Via Fluid Limit Models , 1995 .

[16]  G. Dai A Fluid-limit Model Criterion for Instability of Multiclass Queueing Networks , 1996 .

[17]  H. Chen A sufficient condition for the positive recurrence of a semimartingale reflecting Brownian motion in an orthant , 1996 .

[18]  Amarjit Budhiraja,et al.  Simple Necessary and Sufficient Conditions for the Stability of Constrained Processes , 1999, SIAM J. Appl. Math..

[19]  P. Dupuis,et al.  Convex duality and the Skorokhod Problem. II , 1999 .

[20]  P. Dupuis,et al.  Convex duality and the Skorokhod Problem. I , 1999 .

[21]  J. Dai STABILITY OF OPEN MULTICLASS QUEUEING NETWORKS VIA FLUID MODELS , 2000 .

[22]  Kavita Ramanan,et al.  A Multiclass Feedback Queueing Network with a Regular Skorokhod Problem , 2000, Queueing Syst. Theory Appl..