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.

arXiv comment42 pages

References in corpus (13)

• 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
• Subgeometric rates of convergence of Markov processes in the Wasserstein metric
• Coupling for Ornstein--Uhlenbeck processes with jumps
• Ergodic control of multi-class $M/M/N+M$ queues in the Halfin-Whitt regime
• Positive recurrence of piecewise Ornstein-Uhlenbeck processes and common quadratic Lyapunov functions
• Continuity of a queueing integral representation in the $M_1$ topology
• Regularity of solutions to anisotropic nonlocal equations
• Ergodic Diffusion Control of Multiclass Multi-Pool Networks in the Halfin-Whitt Regime
• 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
• Infinite Horizon Average Optimality of the N-network Queueing Model in the Halfin-Whitt Regime

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