On the rate of convergence to equilibrium for reflected Brownian motion

This paper discusses the rate of convergence to equilibrium for one-dimensional reflected Brownian motion with negative drift and lower reflecting boundary at 0. In contrast to prior work on this problem, we focus on studying the rate of convergence for the entire distribution through the total variation norm, rather than just moments of the distribution. In addition, we obtain computable bounds on the total variation distance to equilibrium that can be used to assess the quality of the steady state for queues as an approximation to finite horizon expectations.

[1]  D. Iglehart,et al.  Multiple channel queues in heavy traffic. I , 1970, Advances in Applied Probability.

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

[3]  S. Meyn,et al.  Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes , 1993, Advances in Applied Probability.

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

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

[6]  W. Whitt,et al.  Transient behavior of regulated Brownian motion, I: Starting at the origin , 1987, Advances in Applied Probability.

[7]  John Frank Charles Kingman,et al.  The single server queue in heavy traffic , 1961, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  Søren Asmussen,et al.  Queueing Simulation in Heavy Traffic , 1992, Math. Oper. Res..

[9]  Peter W. Glynn,et al.  Stationarity detection in the initial transient problem , 1992, TOMC.

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

[11]  E. Artin,et al.  The Gamma Function , 1964 .

[12]  Ward Whitt,et al.  Transient behavior of the M/M/l queue: Starting at the origin , 1987, Queueing Syst. Theory Appl..

[13]  G. Grimmett,et al.  Probability and random processes , 2002 .

[14]  Ward Whitt,et al.  Transient behavior of regulated Brownian motion, II: Non-zero initial conditions , 1987 .

[15]  Peter W. Glynn,et al.  On the rate of convergence to equilibrium for two-sided reflected Brownian motion and for the Ornstein–Uhlenbeck process , 2018, Queueing Syst. Theory Appl..

[16]  P. Diaconis,et al.  Geometric Bounds for Eigenvalues of Markov Chains , 1991 .

[17]  W. Whitt.  Planning queueing simulations , 1989 .

[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]  Sean P. Meyn,et al.  A Liapounov bound for solutions of the Poisson equation , 1996 .

[20]  Kai Lai Chung,et al.  A Course in Probability Theory , 1949 .

[21]  A. Borovkov.  Some Limit Theorems in the Theory of Mass Service, II Multiple Channels Systems , 1965 .

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

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

[24]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[25]  Zhang Hanqin,et al.  MULTIPLE CHANNEL QUEUES IN HEAVY TRAFFIC , 1990 .

[26]  H. Thorisson.  Coupling, stationarity, and regeneration , 2000 .

[27]  J. Kingman.  THE SINGLE SERVER QUEUE , 1970 .

[28]  Winfried K. Grassmann,et al.  Factors affecting warm-up periods in discrete event simulation , 2014, Simul..

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

[30]  Ward Whitt,et al.  Transient Behavior of the M/G/1 Workload Process , 1994, Oper. Res..