Skip to main content

Advertisement

Log in

Reflected Brownian motion in the quadrant: tail behavior of the stationary distribution

  • Published:
Queueing Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Avram, F., Dai, J.G., Hasenbein, J.J.: Explicit solutions for variational problems in the quadrant. Queueing Syst.: Theory Appl. 37, 259–289 (2001)

    Article  Google Scholar 

  2. Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Academic, New York (1979)

    Google Scholar 

  3. Dupuis, P., Ramanan, K.: A time-reversed representation for the tail probabilities of stationary reflected Brownian motion. Stoch. Process. Appl. 98, 253–287 (2002)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Fayolle, G., Iasnogorodski, R., Malyshev, V.: Random Walks in the Quarter Plane, Algebraic Methods, Boundary Value Problems and Applications. Springer, Berlin (1999)

    Google Scholar 

  7. Harrison, J.M., Williams, R.J.: Brownian models of open queueing networks with homogeneous customer populations. Stochastics 22, 77–115 (1987)

    Google Scholar 

  8. Hobson, D.G., Rogers, L.: Recurrence and transience of reflecting Brownian motion in the quadrant. Math. Proc. Camb. Philos. Soc. 113, 387–399 (1994)

    Article  Google Scholar 

  9. Kurkova, I.A., Suhov, Y.M.: Malyshev’s theory and JS-queues. Ann. Appl. Probab. 13, 1313–1354 (2003)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Malyshev, V.: Random Walks. The Wiener–Hopf Equations in Quadrant of the Plane. Galois Automorphisms. Moscow Univ. Press, Moscow (1970) (in Russian)

    Google Scholar 

  12. Malyshev, V.A.: Analytic method in the theory of two-dimensional random walks. Sib. Math. J. 13, 1314–1327 (1972)

    Google Scholar 

  13. Malyshev, V.A.: Asymptotic behavior of stationary probabilities for two-dimensional positive random walks. Sib. Math. J. 14, 156–169 (1973)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Williams, R.J.: Recurrence classification and invariant measure for reflected Brownian motion in a wedge. Ann. Probab. 13, 758–778 (1985)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to John J. Hasenbein.

Additional information

J.J. Hasenbein research supported in part by National Science Foundation grant DMI-0132038.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-008-9102-9

Keywords

Mathematics Subject Classification (2000)

Navigation