Positive recurrence of piecewise Ornstein-Uhlenbeck processes and common quadratic Lyapunov functions

Abstract

We study the positive recurrence of piecewise Ornstein-Uhlenbeck (OU) diffusion processes, which arise from many-server queueing systems with phase-type service requirements. These diffusion processes exhibit different behavior in two regions of the state space, corresponding to "overload" (service demand exceeds capacity) and "underload" (service capacity exceeds demand). The two regimes cause standard techniques for proving positive recurrence to fail. Using and extending the framework of common quadratic Lyapunov functions from the theory of control, we construct Lyapunov functions for the diffusion approximations corresponding to systems with and without abandonment. With these Lyapunov functions, we prove that piecewise OU processes have a unique stationary distribution.

Published in at http://dx.doi.org/10.1214/12-AAP870 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (2)

• Many-server diffusion limits for $G/Ph/n+GI$ queues
• Many-server queues with customer abandonment: numerical analysis of their diffusion models

Cited by in corpus (6)

• Diffusion models and steady-state approximations for exponentially ergodic Markovian queues
• Ergodic control of multi-class $M/M/N+M$ queues in the Halfin-Whitt regime
• Ergodicity of Lévy-driven SDEs arising from multiclass many-server queues
• Infinite horizon asymptotic average optimality for large-scale parallel server networks
• Ergodic Diffusion Control of Multiclass Multi-Pool Networks in the Halfin-Whitt Regime
• Uniform polynomial rates of convergence for a class of Lévy-driven controlled SDEs arising in multiclass many-server queues