Assaf Zeevi

“Estimating tail probabilities in queues via extremal statistics”

Coauthor(s): Peter Glynn.

Editors: David R. McDonald, Stephen R. E. Turner

Download:

Adobe Acrobat PDF

Abstract:
We study the estimation of tail probabilities in a queue via a semi-parametric estimator based on the maximum value of the workload, observed over the sampled time interval. Logarithmic consistency and efficiency issues for such estimators are considered, and their performance is contrasted with the (non-parametric) empirical tail estimator. Our results indicate that in order to "successfully" estimate and extrapolate buffer overflow probabilities in regenerative queues, it is in some sense necessary to first introduce a rough model for the behavior of the tails. In the course of developing these results, we establish new almost sure limit theory, in the context of regenerative processes, for the maximal extreme value and related first passage times.

Source: Analysis of Communication Networks: Call Centres, Traffic and Performance
Exact Citation:
Glynn, Peter, and Assaf Zeevi. "Estimating tail probabilities in queues via extremal statistics." In Analysis of Communication Networks: Call Centres, Traffic and Performance, 135-158. Ed. David R. McDonald, Stephen R. E. Turner. Providence: American Mathematical Society, 2000.
Pages: 135-158
Place: Providence
Date: 2000