Uniform Polynomial Rates of Convergence for A Class of Lévy-Driven Controlled SDEs Arising in Multiclass Many-Server Queues

We study the ergodic properties of a class of controlled stochastic differential equations (SDEs) driven by $\alpha$-stable processes which arise as the limiting equations of multiclass queueing models in the Halfin-Whitt regime that have heavy-tailed arrival processes. When the safety staffing parameter is positive, we show that the SDEs are uniformly ergodic and enjoy a polynomial rate of convergence to the invariant probability measure in total variation, which is uniform over all stationary Markov controls resulting in a locally Lipschitz continuous drift. We also derive a matching lower bound on the rate of convergence (under no abandonment). On the other hand, when all abandonment rates are positive, we show that the SDEs are exponentially ergodic uniformly over the above-mentioned class of controls. Analogous results are obtained for L\'evy-driven SDEs arising from multiclass many-server queues under asymptotically negligible service interruptions. For these equations, we show that the aforementioned ergodic properties are uniform over all stationary Markov controls. We also extend a key functional central limit theorem concerning diffusion approximations so as to make it applicable to the models studied here.

[1]  I. Gyöngy,et al.  Existence of strong solutions for Itô's stochastic equations via approximations , 1996 .

[2]  Guodong Pang,et al.  On uniform exponential ergodicity of Markovian multiclass many-server queues in the Halfin-Whitt regime , 2018, Math. Oper. Res..

[3]  A. Skorokhod Asymptotic Methods in the Theory of Stochastic Differential Equations , 2008 .

[4]  Guodong Pang,et al.  Continuity of a queueing integral representation in the ${M}_{\mathbf{1}}$ topology , 2010, 1001.2381.

[5]  Xuefeng Gao,et al.  Positive recurrence of piecewise Ornstein–Uhlenbeck processes and common quadratic Lyapunov functions , 2011, 1107.2873.

[6]  S. Meyn,et al.  Stability of Markovian processes II: continuous-time processes and sampled chains , 1993, Advances in Applied Probability.

[7]  A. Arapostathis,et al.  The Dirichlet problem for stable-like operators and related probabilistic representations , 2016 .

[8]  I. I. Gikhman Convergence to Markov processes , 1969 .

[9]  Alexander L. Stolyar,et al.  Multiclass multiserver queueing system in the Halfin–Whitt heavy traffic regime: asymptotics of the stationary distribution , 2012, Queueing Syst. Theory Appl..

[10]  Guodong Pang,et al.  Ergodicity of a Lévy-driven SDE arising from multiclass many-server queues , 2017, The Annals of Applied Probability.

[11]  R. Douc,et al.  Subgeometric rates of convergence of f-ergodic strong Markov processes , 2006, math/0605791.

[12]  Sergio Albeverio,et al.  Existence of global solutions and invariant measures for stochastic differential equations driven by Poisson type noise with non-Lipschitz coefficients , 2010 .

[13]  C. W. Li Lyapunov Exponents of Nonlinear Stochastic Differential Equations with Jumps , 2003 .

[14]  Guodong Pang,et al.  Heavy-traffic limits for many-server queues with service interruptions , 2009, Queueing Syst. Theory Appl..

[15]  Ward Whitt,et al.  An Introduction to Stochastic-Process Limits and their Application to Queues , 2002 .