Abstract
Let Z be a two-dimensional Brownian motion confined to the non-negative quadrant by oblique reflection at the boundary. Such processes arise in applied probability as diffusion approximations for two-station queueing networks. The parameters of Z are a drift vector, a covariance matrix, and a “direction of reflection” for each of the quadrant’s two boundary rays. Necessary and sufficient conditions are known for Z to be a positive recurrent semimartingale, and they are the only restrictions imposed on the process data in our study. Under those assumptions, a large deviations principle (LDP) is conjectured for the stationary distribution of Z, and we recapitulate the cases for which it has been rigorously justified. For sufficiently regular sets B, the LDP says that the stationary probability of xB decays exponentially as x→∞, and the asymptotic decay rate is the minimum value achieved by a certain function I(⋅) over the set B. Avram, Dai and Hasenbein (Queueing Syst.: Theory Appl. 37, 259–289, 2001) provided a complete and explicit solution for the large deviations rate function I(⋅). In this paper we re-express their solution in a simplified form, showing along the way that the computation of I(⋅) reduces to a relatively simple problem of least-cost travel between a point and a line.
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.: Theory Appl. 37, 259–289 (2001)
Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Academic, New York (1979)
Dupuis, P., Ramanan, K.: A time-reversed representation for the tail probabilities of stationary reflected Brownian motion. Stoch. Process. Appl. 98, 253–287 (2002)
El Kharroubi, A., Ben Tahar, A., Yaacoubi, A.: Sur la récurrence positive du mouvement Brownien réflechi dans l’orthant positif de R n. Stoch. Stoch. Rep. 68, 229–253 (2000)
El Kharroubi, A., Ben Tahar, A., Yaacoubi, A.: On the stability of the linear Skorohod problem in an orthant. Math. Methods Oper. Res. 56, 243–258 (2002)
Fayolle, G., Iasnogorodski, R., Malyshev, V.: Random Walks in the Quarter Plane, Algebraic Methods, Boundary Value Problems and Applications. Springer, Berlin (1999)
Harrison, J.M., Williams, R.J.: Brownian models of open queueing networks with homogeneous customer populations. Stochastics 22, 77–115 (1987)
Hobson, D.G., Rogers, L.: Recurrence and transience of reflecting Brownian motion in the quadrant. Math. Proc. Camb. Philos. Soc. 113, 387–399 (1994)
Kurkova, I.A., Suhov, Y.M.: Malyshev’s theory and JS-queues. Ann. Appl. Probab. 13, 1313–1354 (2003)
Majewski, K.: Large deviations of the steady-state distribution of reflected processes with applications to queueing systems. Queueing Syst.: Theory Appl. 29, 351–381 (1998)
Malyshev, V.: Random Walks. The Wiener–Hopf Equations in Quadrant of the Plane. Galois Automorphisms. Moscow Univ. Press, Moscow (1970) (in Russian)
Malyshev, V.A.: Analytic method in the theory of two-dimensional random walks. Sib. Math. J. 13, 1314–1327 (1972)
Malyshev, V.A.: Asymptotic behavior of stationary probabilities for two-dimensional positive random walks. Sib. Math. J. 14, 156–169 (1973)
Reiman, M.I., Williams, R.J.: A boundary property of semimartingale reflecting Brownian motions. Probab. Theory Relat. Fields 77, 87–97 (1988). Correction 80, 633 (1989)
Taylor, L.M., Williams, R.J.: Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant. Probab. Theory Relat. Fields 96, 283–317 (1993)
Williams, R.J.: Recurrence classification and invariant measure for reflected Brownian motion in a wedge. Ann. Probab. 13, 758–778 (1985)
Author information
Authors and Affiliations
Corresponding author
Additional information
J.J. Hasenbein research supported in part by National Science Foundation grant DMI-0132038.
Rights and permissions
About this article
Cite this article
Harrison, J.M., Hasenbein, J.J. Reflected Brownian motion in the quadrant: tail behavior of the stationary distribution. Queueing Syst 61, 113–138 (2009). https://doi.org/10.1007/s11134-008-9102-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-008-9102-9