In order to estimate the memory parameter of Internet traffic data, it has been recently proposed a log-regression estimator based on the so-called modified Allan variance (MAVAR). Simulations have shown that this estimator achieves higher accuracy and better confidence when compared with other methods. In this paper we present a rigorous study of the MAVAR log-regression estimator. In particular, under the assumption that the signal process is a fractional Brownian motion, we prove that it is consistent and asymptotically normally distributed. Finally, we discuss its connection with the wavelets estimators. 1. Introduction It is well known that different kinds of real data (hydrology, telecommunication networks, economics, and biology) display self-similarity and long-range dependence (LRD) on various time scales. By self-similarity we refer to the property that a dilated portion of a realization has the same statistical characterization as the original realization. This can be well represented by a self-similar random process with a given scaling exponent (Hurst parameter). The long-range dependence, also called long memory, emphasizes the long-range time correlation between past and future observations and it is thus commonly equated to an asymptotic power law behaviour of the spectral density at low frequencies or, equivalently, to an asymptotic power-law decrease of the autocovariance function, of a given stationary random process. In this situation, the memory parameter of the process is given by the exponent characterizing the power law of the spectral density. (For a review of historical and statistical aspects of the self-similarity and the long memory see [1].) Though a self-similar process cannot be stationary (and thus nor LRD), these two properties are often related in the following sense. Under the hypothesis that a self-similar process has stationary (or weakly stationary) increments, the scaling parameter enters in the description of the spectral density and covariance function of the increments, providing an asymptotic power law with exponent . Under this assumption, we can say that the self-similarity of the process reflects on the long-range dependence of its increments. The most paradigmatic example of this connection is provided by the fractional Brownian motion and by its increment process, the fractional Gaussian noise [2]. In this paper we will consider the problem of estimating the Hurst parameter of a self-similar process with weakly stationary increments. Among the different techniques introduced in the literature, we will
References
[1]
J. Beran, Statistics for Long-Memory Processes, vol. 61 of Monographs on Statistics and Applied Probability, Chapman and Hall, London, UK, 1994.
[2]
B. B. Mandelbrot and J. W. Van Ness, “Fractional Brownian motions, fractional noises and applications,” SIAM Review, vol. 10, pp. 422–437, 1968.
[3]
L. G. Bernier, “Theoretical analysis of the modified Allan variance,” in Proceedings of the 41st Annual Frequency Control Symposium, pp. 161–121, 1987.
[4]
S. Bergni, “Characterization and modelling of clocks,” in Synchronization of Digital Telecommu-Nications Networks, John Wiley & Sons, 2002.
[5]
S. Bregni and L. Primerano, “The modified Allan variance as time-domain analysis tool for estimating the hurst parameter of long-rangé dependent traffic,” in IEEE Global Telecommunications Conference (GLOBECOM '04), pp. 1406–1410, December 2004.
[6]
S. Bregni and W. Erangoli, “Fractional noise in experimental measurements of IP traffic in a metropolitan area network,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '05), pp. 781–785, December 2005.
[7]
S. Bregni and L. Jmoda, “Accurate estimation of the Hurst parameter of long-range dependent traffic using modified Allan and Hadamard variances,” IEEE Transactions on Communications, vol. 56, no. 11, pp. 1900–1906, 2008.
[8]
A. Bianchi, S. Bregni, I. Crimaldi, and M. FERRARI, “Analysis of a hurst parameter estimator based on the modified Allan variance,” in Proceedings of the IEEE Global Telecommunications Conference and Exhibition (GLOBECOM) and IEEE Xplore, 2012.
[9]
J. F. Coeurjolly, “Simulation and identification of the fractional brownian motion: a bibliographical and comparative study,” Journal of Statistical Software, vol. 5, pp. 1–53, 2000.
[10]
J.-F. Coeurjolly, “Estimating the parameters of a fractional Brownian motion by discrete variations of its sample paths,” Statistical Inference for Stochastic Processes, vol. 4, no. 2, pp. 199–227, 2001.
[11]
E. Moulines, F. Roueff, and M. S. Taqqu, “Central limit theorem for the log-regression wavelet estimation of the memory parameter in the gaussian semi-parametric context,” Fractals, vol. 15, no. 4, pp. 301–313, 2007.
[12]
E. Moulines, F. Roueff, and M. S. Taqqu, “On the spectral density of the wavelet coefficients of long-memory time series with application to the log-regression estimation of the memory parameter,” Journal of Time Series Analysis, vol. 28, no. 2, pp. 155–187, 2007.
[13]
E. Moulines, F. Roueff, and M. S. Taqqu, “A wavelet whittle estimator of the memory parameter of a nonstationary Gaussian time series,” Annals of Statistics, vol. 36, no. 4, pp. 1925–1956, 2008.
[14]
P. Abry and D. Veitch, “Wavelet analysis of long-range-dependent traffic patrice abry and darryl veitch,” IEEE Transactions on Information Theory, vol. 44, no. 1, pp. 2–15, 1998.
[15]
P. Abry, P. Flandrin, M. S. Taqqu, and D. Veitch, “Wavelets for the analysis, estimation and synthesis of scaling data,” in Self-Similar Network Traffic and Performance Evaluation, K. Park and W. Willinger, Eds., pp. 39–88, Wiley, New York, NY, USA, 2000.
[16]
T. Lindstrom, “A weighted random walk approximation to fractional Brownian motion,” Tech. Rep. 11, Department of Mathematics, University of Oslo, 2007, http://arxiv.org/abs/0708.1905.
[17]
A. M. Yaglom, Correlation Theory of Stationary and Related Random Functions, Springer Series in Statistics, Springer, New York, NY, USA, 1987.
[18]
F. Roueff and M. S. Taqqu, “Asymptotic normality of wavelet estimators of the memory parameter for linear processes,” Journal of Time Series Analysis, vol. 30, no. 5, pp. 534–558, 2009.
[19]
J. Glimm and A. Jaffe, Quantum Physics. A Functional Integral Point of View, Springer, New York, NY, USA, 2nd edition, 1987.