Abstract
The Fractional Auto-Regressive Integrated Moving Average (FARIMA) model is often used to model and predict network traffic demand which exhibits both long-range and short-range dependence. However, finding the best model to fit a given set of observations and achieving good performance is still an open problem. We present a strategy, namely Aggregating Algorithm, which uses several FARIMA models and then aggregates their outputs to achieve a guaranteed (in a sense) performance. Our feasibility study experiments on the public datasets demonstrate that using the Aggregating Algorithm with FARIMA models is a useful tool in predicting network traffic demand.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blok, H.J.: On The Nature Of The Stock Market: Simulations And Experiments. PhD Thesis, University of British Columbia, Canada (2000)
Brockwell, P.J., Davis, R.A.: Time Series: Theory and Methods. Springer, Heidelberg (1991)
Dethe, C.G., Wakde, D.G.: On the prediction of packet process in network traffic using FARIMA time-series model. J. of Indian Inst. of Science 84, 31–39 (2004)
Granger, C.W.J., Joyeux, R.: An introduction to long-memory time series models and fractional differencing. J. of Time Series Analysis 1, 15–29 (1980)
Hosking, J.R.M.: Fractional differencing. Biometrica 68, 165–176 (1981)
Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of Ethernet traffic. IEEE/ACM Trans. on Networking. 2, 1–15 (1994)
Palmo, W.: Long-Memory Time Series. Theory and Methods. Wiley Series in Probability and Statistics (2007)
Paxson, V.: Fast Approximation of Self-Similar Network Traffic. Technical report LBL-36750/UC-405 (1995)
Shu, Y., Jin, Z., Zhang, L., Wang, L., Yang, O.W.W.: Traffic prediction using FARIMA models. In: IEEE International Conf. on Communication, vol. 2, pp. 891–895 (1999)
Taqqu, M.S., Teverovsky, V., Willinger, W.: Estimators for long-range dependence: An empirical study. Fractals 3, 785–788 (1995)
Vovk, V.: Competitive On-line Statistics. Int. Stat. Review 69, 213–248 (2001)
Vovk, V.: Prediction with expert advice for the Brier game (2008), http://arxiv.org/abs/0710.0485
Willinger, W., Paxson, V., Riedi, R.H., Taqqu, M.S.: Long-range dependence and data network traffic. Theory And Applications Of Long-Range Dependence, 373–407 (2003)
Xue, F., Liu, J., Zhang, L., Yang, O.W.W.: Traffic Modelling Based on FARIMA Models. In: Proc. IEEE Canadian Conference on Electrical and Computer Eng. (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dashevskiy, M., Luo, Z. (2008). Guaranteed Network Traffic Demand Prediction Using FARIMA Models. In: Fyfe, C., Kim, D., Lee, SY., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2008. IDEAL 2008. Lecture Notes in Computer Science, vol 5326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88906-9_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-88906-9_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88905-2
Online ISBN: 978-3-540-88906-9
eBook Packages: Computer ScienceComputer Science (R0)