Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures

We present three sets of results for the stationary distribution of a two-dimensional semimartingale-reflecting Brownian motion (SRBM) that lives in the non-negative quadrant. The SRBM data can equivalently be specified by three geometric objects, an ellipse and two lines, in the two-dimensional Euclidean space. First, we revisit the variational problem (VP) associated with the SRBM. Building on Avram et al. (Queueing Syst. 37: 259–289, 2001), we show that the value of the VP at a point in the quadrant is equal to the optimal value of a linear function over a convex domain. Depending on the location of the point, the convex domain is either $$\mathcal{D}^{(1)}$$ or $$\mathcal{D}^{(2)}$$ or $$\mathcal{D}^{(1)}\cap \mathcal{D}^{(2)},$$ where each $$\mathcal{D}^{(i)},$$$$i=1, 2,$$ can easily be described by the three geometric objects. Our results provide a geometric interpretation for the value function of the VP and allow one to see geometrically when one edge of the quadrant has influence on the optimal path traveling from the origin to a destination point. Second, we provide a geometric condition that characterizes the existence of a product form stationary distribution. Third, we establish exact tail asymptotics of two boundary measures that are associated with the stationary distribution; a key step in our proof is to sharpen two asymptotic inversion lemmas in Dai and Miyazawa (Stoch. Syst. 1:146–208, 2011) which allow one to infer the exact tail asymptotic of a boundary measure from the singularity of its moment-generating function.

[1]  W. Burnside Theory of Functions of a Complex Variable , 1893, Nature.

[2]  R. A. Silverman,et al.  Theory of Functions of a Complex Variable , 1968 .

[3]  Lokenath Debnath,et al.  Introduction to the Theory and Application of the Laplace Transformation , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

[6]  J. Harrison,et al.  Reflected Brownian Motion in an Orthant: Numerical Methods for Steady-State Analysis , 1992 .

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

[8]  Ruth J. Williams Semimartingale reflecting Brownian motions in the orthant , 1995 .

[9]  A. Borovkov,et al.  Large deviations for Markov chains in the positive quadrant , 2001 .

[10]  Александр Алексеевич Боровков,et al.  Большие уклонения для цепей Маркова в положительном квадранте@@@Large deviations for Markov chains in the positive quadrant , 2001 .

[11]  Florin Avram,et al.  Explicit Solutions for Variational Problems in the Quadrant , 2001, Queueing Syst. Theory Appl..

[12]  P. Dupuis,et al.  A time-reversed representation for the tail probabilities of stationary reflected Brownian motion , 2002 .

[13]  Masakiyo Miyazawa,et al.  Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks , 2009, Math. Oper. Res..

[14]  J. Michael Harrison,et al.  Reflected Brownian motion in the quadrant: tail behavior of the stationary distribution , 2009, Queueing Syst. Theory Appl..

[15]  J. Dai,et al.  Reflecting Brownian Motion in Two Dimensions: Exact Asymptotics for the Stationary Distribution , 2011 .