A local stationary long-memory model for internet traffic

We present in this paper a piecewise fractional autoregressive integrated moving average (FARIMA) model and a procedure to fit this model to local-stationary traffic data. The procedure consists in finding the number as well as the locations of structural break points in the series and estimating the orders and the parameters of each segment. The effectiveness of the procedure is illustrated by Monte Carlo simulations. An application to real internet traffic data is considered and shows that the piecewise FARIMA model is able to capture the non-stationarity and the long-memory of these data.

[1]  Jan Beran,et al.  On a class of M-estimators for Gaussian long-memory models , 1994 .

[2]  J. S. Marron,et al.  LASS: a tool for the local analysis of self-similarity , 2006, Comput. Stat. Data Anal..

[3]  Sally Floyd,et al.  Wide-Area Traffic: The Failure of Poisson Modeling , 1994, SIGCOMM.

[4]  C. Granger,et al.  AN INTRODUCTION TO LONG‐MEMORY TIME SERIES MODELS AND FRACTIONAL DIFFERENCING , 1980 .

[5]  Michael Devetsikiotis,et al.  Modeling and simulation of self-similar variable bit rate compressed video: a unified approach , 1995, SIGCOMM '95.

[6]  Murad S. Taqqu,et al.  Asymptotic self‐similarity and wavelet estimation for long‐range dependent fractional autoregressive integrated moving average time series with stable innovations , 2005 .

[7]  M. Taqqu,et al.  Large-Sample Properties of Parameter Estimates for Strongly Dependent Stationary Gaussian Time Series , 1986 .

[8]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[9]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[10]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[11]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[12]  Pascal Bondon,et al.  A Time-Varying FARIMA Model for Internet Traffic , 2008, 2008 Congress on Image and Signal Processing.

[13]  Richard A. Davis,et al.  Structural Break Estimation for Nonstationary Time Series Models , 2006 .

[14]  B. Ray,et al.  Bayesian methods for change‐point detection in long‐range dependent processes , 2002 .

[15]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[16]  K. Torre,et al.  Detection of long-range dependence and estimation of fractal exponents through ARFIMA modelling. , 2007, The British journal of mathematical and statistical psychology.