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

Abstract

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 Itô equations have a piecewise linear drift, and are driven by either (1) a Brownian motion and a pure-jump Lévy process, or (2) an anisotropic Lévy process with independent one-dimensional symmetric $\alpha$-stable components, or (3) an anisotropic Lévy process as in (2) and a pure-jump Lévy process. We also study the class of models driven by a subordinate Brownian motion, which contains an isotropic (or rotationally invariant) $\alpha$-stable Lévy process as a special case. We identify conditions on the parameters in the drift, the Lévy 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.

42 pages

References in corpus (6)

• Quantitative bounds on convergence of time-inhomogeneous Markov chains
• Many-server diffusion limits for $G/Ph/n+GI$ queues
• Subgeometric ergodicity of strong Markov processes
• Regularity of solutions to anisotropic nonlocal equations
• Infinite horizon asymptotic average optimality for large-scale parallel server networks
• Ergodic control of a class of jump diffusions with finite Lévy measures and rough kernels

Cited by in corpus (3)

• Ergodic control of a class of jump diffusions with finite Lévy measures and rough kernels
• Uniform polynomial rates of convergence for a class of Lévy-driven controlled SDEs arising in multiclass many-server queues
• Ergodic control of diffusions with compound Poisson jumps under a general structural hypothesis