4.4 Article

POSITIVE RECURRENCE OF PIECEWISE ORNSTEIN-UHLENBECK PROCESSES AND COMMON QUADRATIC LYAPUNOV FUNCTIONS

Journal

ANNALS OF APPLIED PROBABILITY
Volume 23, Issue 4, Pages 1291-1317

Publisher

INST MATHEMATICAL STATISTICS
DOI: 10.1214/12-AAP870

Keywords

Stability; common quadratic Lyapunov function; Lyapunov function; piecewise OU process; multi-server queues; customer abandonment; Halfin-Whitt regime; phase-type distribution

Funding

  1. NSF [EEC-0926308]
  2. Oberwolfach Leibniz fellowship

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.4
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available