IDEAS home Printed from https://ideas.repec.org/a/inm/ormoor/v45y2020i2p660-681.html
   My bibliography  Save this article

Rates of Convergence to Stationarity for Reflected Brownian Motion

Author

Listed:
  • Jose Blanchet

    (Stanford University, Stanford, California 94305;)

  • Xinyun Chen

    (The Chinese University of Hong Kong, Shenzhen, Shenzhen, China)

Abstract

We provide the first rate of convergence to stationarity analysis for reflected Brownian motion (RBM) as the dimension grows under some uniformity conditions. In particular, if the underlying routing matrix is uniformly contractive, uniform stability of the drift vector holds, and the variances of the underlying Brownian motion (BM) are bounded, then we show that the RBM converges exponentially fast to stationarity with a relaxation time of order O ( d 4 ( l o g ( d ) ) 3 ) as the dimension d → ∞. Our bound for the relaxation time follows as a corollary of the nonasymptotic bound we obtain for the initial transient effect, which is explicit in terms of the RBM parameters.

Suggested Citation

  • Jose Blanchet & Xinyun Chen, 2020. "Rates of Convergence to Stationarity for Reflected Brownian Motion," Mathematics of Operations Research, INFORMS, vol. 45(2), pages 660-681, May.
  • Handle: RePEc:inm:ormoor:v:45:y:2020:i:2:p:660-681
    DOI: 10.1287/moor.2019.1006
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/moor.2019.1006
    Download Restriction: no

    File URL: https://libkey.io/10.1287/moor.2019.1006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Budhiraja, Amarjit & Lee, Chihoon, 2007. "Long time asymptotics for constrained diffusions in polyhedral domains," Stochastic Processes and their Applications, Elsevier, vol. 117(8), pages 1014-1036, August.
    2. Jose Blanchet & Xinyun Chen, 2019. "Perfect Sampling of Generalized Jackson Networks," Mathematics of Operations Research, INFORMS, vol. 44(2), pages 693-714, May.
    3. S. Creemers & M. Lambrecht, 2010. "Modeling a hospital queueing network," Post-Print hal-00814195, HAL.
    4. Amarjit Budhiraja & Chihoon Lee, 2009. "Stationary Distribution Convergence for Generalized Jackson Networks in Heavy Traffic," Mathematics of Operations Research, INFORMS, vol. 34(1), pages 45-56, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Amarjit Budhiraja & Xin Liu, 2012. "Stability of Constrained Markov-Modulated Diffusions," Mathematics of Operations Research, INFORMS, vol. 37(4), pages 626-653, November.
    2. Itai Gurvich, 2014. "Validity of Heavy-Traffic Steady-State Approximations in Multiclass Queueing Networks: The Case of Queue-Ratio Disciplines," Mathematics of Operations Research, INFORMS, vol. 39(1), pages 121-162, February.
    3. Amarjit Budhiraja & Jiang Chen & Sylvain Rubenthaler, 2014. "A Numerical Scheme for Invariant Distributions of Constrained Diffusions," Mathematics of Operations Research, INFORMS, vol. 39(2), pages 262-289, May.
    4. Chang Cao & J. G. Dai & Xiangyu Zhang, 2022. "State space collapse for multi-class queueing networks under SBP service policies," Queueing Systems: Theory and Applications, Springer, vol. 102(1), pages 87-122, October.
    5. Ari Arapostathis & Hassan Hmedi & Guodong Pang, 2021. "On Uniform Exponential Ergodicity of Markovian Multiclass Many-Server Queues in the Halfin–Whitt Regime," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 772-796, May.
    6. Xin Liu, 2019. "Diffusion approximations for double-ended queues with reneging in heavy traffic," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 49-87, February.
    7. Biswas, Anup & Budhiraja, Amarjit, 2011. "Exit time and invariant measure asymptotics for small noise constrained diffusions," Stochastic Processes and their Applications, Elsevier, vol. 121(5), pages 899-924.
    8. Ward Whitt & Wei You, 2020. "Heavy-traffic limits for stationary network flows," Queueing Systems: Theory and Applications, Springer, vol. 95(1), pages 53-68, June.
    9. Chihoon Lee & Amy R. Ward & Heng-Qing Ye, 2021. "Stationary distribution convergence of the offered waiting processes in heavy traffic under general patience time scaling," Queueing Systems: Theory and Applications, Springer, vol. 99(3), pages 283-303, December.
    10. Yaozhong Hu & Chihoon Lee & Myung Lee & Jian Song, 2015. "Parameter estimation for reflected Ornstein–Uhlenbeck processes with discrete observations," Statistical Inference for Stochastic Processes, Springer, vol. 18(3), pages 279-291, October.
    11. Ni Ma & Ward Whitt, 2018. "A Rare-Event Simulation Algorithm for Periodic Single-Server Queues," INFORMS Journal on Computing, INFORMS, vol. 30(1), pages 71-89, February.
    12. Hassan Hmedi & Ari Arapostathis & Guodong Pang, 2022. "Uniform stability of some large-scale parallel server networks," Queueing Systems: Theory and Applications, Springer, vol. 102(3), pages 509-552, December.
    13. Wenpin Tang, 2019. "Exponential ergodicity and convergence for generalized reflected Brownian motion," Queueing Systems: Theory and Applications, Springer, vol. 92(1), pages 83-101, June.
    14. Heng-Qing Ye & David D. Yao, 2016. "Diffusion Limit of Fair Resource Control—Stationarity and Interchange of Limits," Mathematics of Operations Research, INFORMS, vol. 41(4), pages 1161-1207, November.
    15. Zheng Han & Yaozhong Hu & Chihoon Lee, 2016. "Optimal pricing barriers in a regulated market using reflected diffusion processes," Quantitative Finance, Taylor & Francis Journals, vol. 16(4), pages 639-647, April.
    16. Chihoon Lee & Amy R. Ward & Heng-Qing Ye, 2020. "Stationary distribution convergence of the offered waiting processes for $$GI/GI/1+GI$$GI/GI/1+GI queues in heavy traffic," Queueing Systems: Theory and Applications, Springer, vol. 94(1), pages 147-173, February.
    17. Anton Braverman, 2020. "Steady-State Analysis of the Join-the-Shortest-Queue Model in the Halfin–Whitt Regime," Mathematics of Operations Research, INFORMS, vol. 45(3), pages 1069-1103, August.
    18. Zhong, Zhiheng & Cao, Ping, 2023. "Balanced routing with partial information in a distributed parallel many-server queueing system," European Journal of Operational Research, Elsevier, vol. 304(2), pages 618-633.
    19. Andrey Sarantsev, 2017. "Reflected Brownian Motion in a Convex Polyhedral Cone: Tail Estimates for the Stationary Distribution," Journal of Theoretical Probability, Springer, vol. 30(3), pages 1200-1223, September.
    20. Lee, Chihoon, 2012. "Bounds on exponential moments of hitting times for reflected processes on the positive orthant," Statistics & Probability Letters, Elsevier, vol. 82(6), pages 1120-1128.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormoor:v:45:y:2020:i:2:p:660-681. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.