An adjusted ARIMA model for internet traffic
Authors:
- 1 September 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530025,p. 1-6
Abstract
Traditional time series models such as ARIMA models have been proven to be inadequate for modelling traffic exhibiting long-range dependance. In this paper we present a new model the adjusted ARIMA model for modelling long-range dependant Internet traffic. The AARIMA model is suggested to give a quick and simple way to model Internet traffic by retaining all the properties of the ARIMA models while capturing the self- similarity. We use the Box-Jenkins methodology as a frame work for our modelling procedure. We construct our model by building the best ARIMA model possible for a trace and then adding our adjustment to obtain the equivalent AARIMA model. We show that the AARIMA model shows an evident improvement over the ARIMA model using several goodness of fit criteria, our main goodness of fit criteria is the ability to capture the Hurst parameter of the original trace being modeled. The model should not underestimate the Hurst parameter and any overestimation should be less than or equal to 20% of H parameter of the measured trace. The adjusted ARIMA model is shown to accurately predict Internet traffic for up to one hour in advance. The adjustment we propose to the ARIMA model is by introducing a feedback term made up of the first difference of the series being modeled. We used four Hurst parameter estimators to measure the self- similarity of the measured traces and both the AARIMA and ARIMA models for all measured traces. For all the estimators used the AARIMA was found to capture the long-range dependence irrespective of estimator used. We used the adjusted ARIMA model to predict three public domain internet traffic traces namely a Bellcore internet wide area network external traffic trace (length 35 hours), a Bellcore Internet Wide Area Network "purple cable" trace (length half an hour) and a MPEG-1 compressed video traffic trace (length half an hour). We show that for the public domain traces the AARIMA model gives values of H parameter which are more accurate than those given by the ARIMA model.Keywords
This publication has 25 references indexed in Scilit:
- A user-friendly self-similarity analysis toolACM SIGCOMM Computer Communication Review, 2003
- Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems2002
- Meaningful MRA initialization for discrete time seriesSignal Processing, 2000
- A wavelet-based joint estimator of the parameters of long-range dependenceIEEE Transactions on Information Theory, 1999
- Wavelet analysis of long-range-dependent trafficIEEE Transactions on Information Theory, 1998
- Mosaic organization of DNA nucleotidesPhysical Review E, 1994
- Ten Lectures on Wavelets1992
- Time Series: Theory and Methods1991
- A theory for multiresolution signal decomposition: the wavelet representationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989
- The Analysis of Time Series: Theory and Practice1975