On the rate of convergence to equilibrium for two-sided reflected Brownian motion and for the Ornstein–Uhlenbeck process

This paper studies the rate of convergence to equilibrium for two diffusion models that arise naturally in the queueing context: two-sided reflected Brownian motion and the Ornstein–Uhlenbeck process. Specifically, we develop exact asymptotics and upper bounds on total variation distance to equilibrium, which can be used to assess the quality of the steady state as an approximation to finite-horizon performance quantities. Our analysis relies upon the simple spectral structure that these two processes possess, thereby explaining why the convergence rate is “pure exponential,” in contrast to the more complex convergence exhibited by one-sided reflected Brownian motion.

[1]  D. Iglehart.  Limiting diffusion approximations for the many server queue and the repairman problem , 1965 .

[2]  S. Karlin,et al.  A second course in stochastic processes , 1981 .

[3]  Gerald B. Folland,et al.  Real Analysis: Modern Techniques and Their Applications , 1984 .

[4]  D. Clark,et al.  Estimates of the Hermite and the Freud polynomials , 1990 .

[5]  Ward Whitt,et al.  The Brownian approximation for rate-control throttles and the G/G/1/C queue , 1992, Discret. Event Dyn. Syst..

[6]  Ruth J. Williams.  Asymptotic variance parameters for the boundary local times of reflected Brownian motion on a compact interval , 1992 .

[7]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[8]  D. Brigo,et al.  Interest Rate Models - Theory and Practice: With Smile, Inflation and Credit , 2001 .

[9]  J. Rosenthal,et al.  General state space Markov chains and MCMC algorithms , 2004, math/0404033.

[10]  I. Krasikov.  New bounds on the Hermite polynomials , 2004, math/0401310.

[11]  B. Lachaud.  Cut-off and hitting times of a sample of Ornstein-Uhlenbeck processes and its average , 2005 .

[12]  V. Linetsky.  On the transition densities for reflected diffusions , 2005, Advances in Applied Probability.

[13]  Persi Diaconis,et al.  The Markov chain Monte Carlo revolution , 2008 .

[14]  Peter W. Glynn,et al.  On the dynamics of a finite buffer queue conditioned on the amount of loss , 2011, Queueing Syst. Theory Appl..

[15]  O. Kella,et al.  Markov modulation of a two-sided reflected Brownian motion with application to fluid queues , 2012 .

[16]  J. Harrison,et al.  Brownian Models of Performance and Control , 2013 .

[17]  Peter W. Glynn,et al.  Measuring the initial transient: Reflected Brownian motion , 2014, Proceedings of the Winter Simulation Conference 2014.

[18]  Peter W. Glynn,et al.  On the Marginal Standard Error Rule and the Testing of Initial Transient Deletion Methods , 2016, ACM Trans. Model. Comput. Simul..

[19]  Peter W. Glynn,et al.  On the rate of convergence to equilibrium for reflected Brownian motion , 2018, Queueing Syst. Theory Appl..