Ergodicity of a Lévy-driven SDE arising from multiclass many-server queues

We study the ergodic properties of a class of multidimensional piecewise Ornstein-Uhlenbeck processes with jumps, which contains the limit of the queueing processes arising in multiclass many-server queues with heavy-tailed arrivals and/or asymptotically negligible service interruptions in the Halfin-Whitt regime as special cases. In these queueing models, the Ito equations have a piecewise linear drift, and are driven by either (1) a Brownian motion and a pure-jump Levy process, or (2) an anisotropic Levy process with independent one-dimensional symmetric $\alpha$-stable components, or (3) an anisotropic Levy process as in (2) and a pure-jump Levy process. We also study the class of models driven by a subordinate Brownian motion, which contains an isotropic (or rotationally invariant) $\alpha$-stable Levy process as a special case. We identify conditions on the parameters in the drift, the Levy measure and/or covariance function which result in subexponential and/or exponential ergodicity. We show that these assumptions are sharp, and we identify some key necessary conditions for the process to be ergodic. In addition, we show that for the queueing models described above with no abandonment, the rate of convergence is polynomial, and we provide a sharp quantitative characterization of the rate via matching upper and lower bounds.

[1]  É. Moulines,et al.  Subgeometric rates of convergence in Wasserstein distance for Markov chains , 2014, 1402.4577.

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

[3]  J. L. Doob,et al.  Markov Processes and Potential Theory , 2007 .

[4]  Nikola Sandri'c.  Ergodicity of L\'evy-Type Processes , 2016, 1603.07580.

[5]  Zhenting Hou,et al.  Subgeometric rates of convergence for a class of continuous-time Markov process , 2005 .

[6]  V. V. Golomozyĭ.  A subgeometric estimate of the stability for time-homogeneous Markov chains , 2010 .

[7]  Nikola Sandrić.  Ergodicity of Lévy-Type Processes , 2016 .

[8]  Guodong Pang,et al.  Ergodic Diffusion Control of Multiclass Multi-Pool Networks in the Halfin-Whitt Regime , 2015, 1505.04307.

[9]  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 .

[10]  Qi-Min Zhang,et al.  Stability for multidimensional jump-diffusion processes , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[11]  Guodong Pang,et al.  Ergodic Control of Multi-Class M/M/N+M Queues in the Halfin-Whitt Regime , 2014, ArXiv.

[12]  M. Taqqu,et al.  Stable Non-Gaussian Random Processes : Stochastic Models with Infinite Variance , 1995 .

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

[14]  Guodong Pang,et al.  Ergodic Control of a Class of Jump Diffusions with Finite Lévy Measures and Rough Kernels , 2018, SIAM J. Control. Optim..

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

[16]  Ward Whitt,et al.  Heavy-Traffic Limits for Queues with Many Exponential Servers , 1981, Oper. Res..

[17]  Jerzy Zabczyk,et al.  Strong Feller Property and Irreducibility for Diffusions on Hilbert Spaces , 1995 .

[18]  Feng-Yu Wang,et al.  Harnack inequalities for stochastic equations driven by Levy noise , 2012, 1212.0405.

[19]  Tolga Tezcan,et al.  Many-server diffusion limits for G/Ph/n+GI queues , 2010, 1011.2034.

[20]  Hiroki Masuda.  On multidimensional Ornstein-Uhlenbeck processes driven by a general Lévy process , 2004 .

[21]  R. Bass,et al.  Regularity of Harmonic functions for a class of singular stable-like processes , 2009, 0904.3518.

[22]  R. Douc,et al.  Practical drift conditions for subgeometric rates of convergence , 2004, math/0407122.

[23]  M. Reiman,et al.  The multiclass GI/PH/N queue in the Halfin-Whitt regime , 2000, Advances in Applied Probability.

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

[25]  S. Meyn,et al.  Exponential and Uniform Ergodicity of Markov Processes , 1995 .

[26]  Y. Kamarianakis.  Ergodic control of diffusion processes , 2013 .

[27]  Guodong Pang,et al.  Infinite-Horizon Average Optimality of the N-Network in the Halfin-Whitt Regime , 2016, Math. Oper. Res..

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

[29]  Exponential ergodicity of the solutions to SDE's with a jump noise , 2007, math/0701747.

[30]  Gersende Fort,et al.  Quantitative Convergence Rates for Subgeometric Markov Chains , 2013, J. Appl. Probab..

[31]  O. Butkovsky.  Subgeometric rates of convergence of Markov processes in the Wasserstein metric , 2012, 1211.4273.

[32]  P. Kevei.  Ergodic properties of generalized Ornstein--Uhlenbeck processes , 2016, 1606.01232.

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

[34]  Gersende Fort,et al.  State-dependent Foster–Lyapunov criteria for subgeometric convergence of Markov chains , 2009, 0901.2453.

[35]  Yiqiang Q. Zhao,et al.  Subgeometric ergodicity for continuous-time Markov chains , 2010 .

[36]  Hiroki Masuda,et al.  Ergodicity and exponential β-mixing bounds for multidimensional diffusions with jumps , 2007 .

[37]  D. Applebaum.  Stable non-Gaussian random processes , 1995, The Mathematical Gazette.

[38]  M. Manhart,et al.  Markov Processes , 2018, Introduction to Stochastic Processes and Simulation.

[39]  M. I. Reiman,et al.  Correction: The multiclass GI/PH/N queue in the Halfin-Whitt regime , 2004 .

[40]  Feng-Yu Wang.  Harnack inequalities on manifolds with boundary and applications , 2009, 0908.2888.

[41]  Carlo Marinelli,et al.  On smoothing properties of transition semigroups associated to a class of SDEs with jumps , 2012, 1208.2860.

[42]  M. Bartlett,et al.  Markov Processes and Potential Theory , 1972, The Mathematical Gazette.

[43]  Jamil Chaker.  Regularity of solutions to anisotropic nonlocal equations , 2016, Mathematische Zeitschrift.

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

[45]  Jonathan C. Mattingly,et al.  Asymptotic coupling and a general form of Harris’ theorem with applications to stochastic delay equations , 2009, 0902.4495.

[46]  佐藤 健一.  Lévy processes and infinitely divisible distributions , 2013 .

[47]  G. Roberts,et al.  SUBGEOMETRIC ERGODICITY OF STRONG MARKOV PROCESSES , 2005, math/0505260.

[48]  Ken-iti Sato,et al.  Operator-selfdecomposable distributions as limit distributions of processes of Ornstein-Uhlenbeck type , 1984 .

[49]  J. Zabczyk,et al.  Exponential ergodicity and regularity for equations with Lévy noise , 2011, 1102.5553.

[50]  Guodong Pang,et al.  Infinite horizon asymptotic average optimality for large-scale parallel server networks , 2017, Stochastic Processes and their Applications.

[51]  Richard F. Bass,et al.  Systems of equations driven by stable processes , 2006 .

[52]  Christopher King,et al.  On the existence of a common quadratic Lyapunov function for a rank one difference , 2004 .

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

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

[55]  Strong Feller property and irreducibility of diffusions with jumps , 1999 .

[56]  A. Sapozhnikov.  Subgeometric rates of convergence of f-ergodic Markov chains , 2006 .

[57]  R. L. Tweedie,et al.  Topological conditions enabling use of harris methods in discrete and continuous time , 1994 .

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

[59]  Xicheng Zhang.  Stochastic differential equations with Sobolev drifts and driven by $\alpha$-stable processes , 2013 .

[60]  Bert Zwart,et al.  A piecewise linear stochastic differential equation driven by a Lévy process , 2011, Journal of Applied Probability.

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

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

[63]  Xicheng Zhang.  Stochastic differential equations with Sobolev drifts and driven by $\alpha$-stable processes , 2013 .

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

[65]  Coupling for Ornstein–Uhlenbeck processes with jumps , 2010, 1002.2890.

[66]  Jian Wang.  On the Exponential Ergodicity of Lévy-Driven Ornstein-Uhlenbeck Processes , 2012, J. Appl. Probab..

[67]  Jian Wang.  Criteria for ergodicity of Lévy type operators in dimension one , 2008 .