High-Level exceedances of regenerative and semi-stationary processes

Abstract

The cumulative amount of time that a regenerative or semi-stationary process exceeds a high level and other measures of these exceedances are considered as special cases of a non-decreasing stochastic process of partial sums. We present necessary and sufficient conditions for these exceedance processes to converge in distribution to Poisson processes or processes with stationary independent non-negative increments as the level goes to infinity. We apply our results to random walks, M/M/s queues, and thinnings of point processes.