Estimation of the traffic intensity in a piecewise-stationary Mt/Gt/1 queue with probing

Abstract

We use a probing strategy to estimate the time dependent traffic intensity in an Mt/Gt/1 queue, where the arrival rate and the general service-time distribution change from one time interval to another, and derive statistical properties of the proposed estimator. We present a method to detect a switch from a stationary interval to another using a sequence of probes to improve the estimation. At the end, we compare our results with two estimators proposed in the literature for the M/G/1 queue.

References

1. F. Baccelli, B. Kauffmann, and D. Veitch. Inverseproblems in queueing theory and internet probing. Queueing Syst., 3(63):59--107, 2009.
2. T. Karagiannis, M. Molle, M. Faloutsos, and A. Broido. A nonstationary Poisson view of internet traffic. In Proc. of the INFOCOM, pages 1558--1569, 2004.
3. D. S. Matteson and N. A. James. A nonparametric approach for multiple change point analysis of multivariate data. JASA, 109(505):334--345, 2014.
4. S. Y. Nam, S. Kim, and D. K. Sung. Estimation of available bandwidth for an M/G/1 queueing system. Appl. Math. Model., 33(8):3299--3308, 2009.
5. V. Sharma and R. Mazumdar. Estimating traffic parameters in queueing systems with local information. Perform. Eval., 3(32):217--230, 1998.
6. A. W. van der Vaart. Asymptotic statistics. Cambridge University Press, 2000.