Abstract
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.











Similar content being viewed by others
References
Avram, F., Dai, J.G., Hasenbein, J.J.: Explicit solutions for variational problems in the quadrant. Queueing Syst. 37, 259–289 (2001)
Borovkov, A. A. and Mogul\(^\prime \)skiĭ, A.A.: Large deviations for Markov chains in the positive quadrant. Uspekhi Mat. Nauk, 56 3–116. http://dx.doi.org/10.1070/RM2001v056n05ABEH000398 (2001)
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.: Characterization of the stationary distribution for a semimartingale reflecting Brownian motion in a convex polyhedron. Preprint (1994)
Dai, J.G., Miyazawa, M.: Reflecting brownian motion in two dimensions: exact asymptotics for the stationary distribution. Stoch. Syst. 1, 146–208 (2011)
Doetsch, G.: Introduction to the Theory and Application of the Laplace Transformation. Springer, New York. Translated from the second German edition by Walter Nader (1974)
Dupuis, P., Ramanan, K.: A time-reversed representation for the tail probabilities of stationary reflected Brownian motion. Stoch. Process. Appl. 98, 253–287 (2002)
Harrison, J.M., Hasenbein, J.J.: Reflected Brownian motion in the quadrant: tail behavior of the stationary distribution. Queueing Syst. 61, 113–138 (2009)
Harrison, J.M., Williams, R.J.: Brownian models of open queueing networks with homogeneous customer populations. Stochastics 22, 77–115 (1987a)
Harrison, J.M., Williams, R.J.: Multidimensional reflected Brownian motions having exponential stationary distributions. Annal. Probab. 15, 115–137 (1987b)
Hobson, D.G., Rogers, L.C.G.: Recurrence and transience of reflecting Brownian motion in the quadrant. Math. Proc. Cambridge Philos. Soc. 113, 387–399 (1993)
Kozyakin, V., Mandelbaum, A., Vladimirov, A.: Absolute stability and dynamic complementarity. Preprint (1993)
Majewski, K.: Large deviations of stationary reflected Brownian motions. In: Kelly, F.P., Zachary, S., Ziedins, I. (Eds.) Stochastic Networks: Theory and Applications. Oxford University Press (1996)
Markushevich, A. I:. Theory of Functions of a Complex Variable. Vol. I, II, III. English ed. Chelsea Publishing Co., New York. Translated and edited by Richard A. Silverman (1977)
Miyazawa, M.: Tail decay rates in double QBD processes and related reflected random walks. Math. Oper. Res., 34 547–575. http://dx.doi.org/10.1287/moor.1090.0375 (2009)
Williams, R.J.: Semimartingale reflecting Brownian motions in the orthant. In: Kelly F.P., Williams R. J. (eds.) Stochastic Networks. The IMA Volumes in Mathematics and its Applications, vol. 71, pp. 125–137. Springer, New York (1995)
Williams, R.J.: On the approximation of queueing networks in heavy traffic. In: Kelly, P., Zachary, S., Ziedins, I. (eds.) Stochastic Networks: Theory and Applications. Oxford University Press, Royal Statistical Society (1996)
Acknowledgments
This research was supported in part by NSF Grants CMMI-0825840, CMMI-1030589, CNS-1248117, and by Japan Society for the Promotion of Science under Grant No. 24310115.
Author information
Authors and Affiliations
Corresponding author
Additional information
On leave from H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, USA.
Appendices
Appendix
A Proof of Lemma 6.1
We only prove the claim for \(n=1\) because the case for \(n \ge 2\) is iteratively obtained. Since \(f\) is ultimately nonincreasing, we can find \(x_{0} \ge 0\) such that \(f(x)\) is nonincreasing for \(x \ge x_{0}.\) By the assumption, we have, for any \(\epsilon > 0,\) there exists some \(x_{1} > x_{0}\) such that
Hence, for each \(\delta > 0\) and each \(x \ge x_{1} + \delta ,\)
Since \(f(u)\) is nonincreasing in \(u,\) we have
Since \(\epsilon \) can be arbitrarily small, we obtain
Letting \(\delta \) go to zero, we arrive at
Similarly, for each \(\delta > 0\) and each \(x \ge x_{1},\)
which yields
Hence, (7.2) and (7.3) conclude \(f(x) \sim \alpha b \, x^{\kappa } e^{-\alpha x}.\)
B Asymptotic inversion lemmas
In this appendix, we state Lemmas C.1 and C.2 in [5]. Actually, we here present a refined version of Lemma C.1, whereas Lemma C.2 is unchanged. This refinement is closer to Theorems 35.1 of Doetsch [6]. The reason for modifying Lemma C.1 is clear in the proof of Lemma 6.2 in Sect. 6. For two functions \(h_1\) and \(h_2,\) we say \(h_1=o(h_2)\) as \(x\rightarrow \infty \) if
Lemma 6.4
Let \(g\) be the moment-generating function in (6.5) of a non-negative, continuous, and integrable function \(f.\) Assume the following conditions are satisfied for some integer \(m \ge 1:\)
(B1a) there is a complex variable function
for some positive integers \(k_{j}\) and some positive numbers \(\beta , \alpha _{j}, c^{(j)}_{\ell }\) for \(\ell =1, \ldots , k_j\) and \(j= 1,\ldots m\) with \(0 < \alpha _{1} < \ldots < \alpha _{m-1} < \alpha _{m} < \beta \) such that \(g(z) - g_{0}(z)\) is analytic for \(\mathfrak R z < \beta ,\)
(B1b) \(g(z)\) uniformly converges to \(0\) as \(z \rightarrow \infty \) for \(0 \le \mathfrak R z \le \beta ,\)
(B1c) for some \(T > 0,\) \(\int _{-\infty }^{+\infty } e^{- i y x} g(\beta +iy) dy\) uniformly converges for \(x > T.\) Then,
Remark 6.1
Conditions (B1b) and (B1c) are satisfied if, for some constants \(a, b, \delta > 0,\)
Lemma 6.5
Let \(f\) and \(g\) be two functions in Lemma 6.4. Assume that the following two conditions hold for some \(\alpha > 0\) and some \(\delta \in [0, \frac{\pi }{2}):\)
(B2a) \(g(z)\) is analytic on \(\mathcal{G}_{\delta }(\alpha ) \equiv \{z \in \mathbb C ; z \ne \alpha , |\arg (z-\alpha )| > \delta \},\) where for \(z\in \mathbb C \setminus \{0\},\) \(\arg (z)\) is the angle of \(z,\)
(B2b) \(g(z) \rightarrow 0\) as \(|z| \rightarrow \infty \) for \(z \in \mathcal{G}_{\delta }(\alpha ),\)
(B2c) for some complex number \(d,\) some \(\lambda \in \mathbb R \) and \(c_{0} \in \mathbb R ,\)
Then
Rights and permissions
About this article
Cite this article
Dai, J.G., Miyazawa, M. Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures. Queueing Syst 74, 181–217 (2013). https://doi.org/10.1007/s11134-012-9339-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-012-9339-1
Keywords
- Two dimensional semi-martingale reflecting Brownian motion
- Stationary distribution
- Stationary boundary measures
- Tail asymptotics
- Large deviations rate function
- Geometric interpretation
- Product form characterization