Abstract
Numerous research in the literature has convincingly demonstrated the widespread existence of self-similarity in network traffic. Self-similar traffic has infinite variance and long range dependence (LRD) which makes conventional traffic prediction method inappropriate. In this paper, we proposed a traffic prediction method by combining RLS (recursive least square) adaptive filtering with wavelet transform. Wavelet has many advantages when used in traffic analysis. Fundamentally, this is due to the non-trivial fact that the analyzing wavelet family itself possesses a scale invariant feature. It is also proved that wavelet coefficients are largely decorrelated and only has short range dependence (SRD). In this paper, We investigate the computation characteristics of discrete wavelet transform (DWT) and shows that the \(\grave{a } \ trous\) algorithm is more favorable in time series prediction. The proposed method is applied to real network traffic. Experiment results show that more accurate traffic prediction can be achieved by the proposed method.
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
Feldmann, A., Gilbert, A., Willinger, W., Kurtz, T.: The changing nature of network traffic: Scaling phenomena. Computer Communication Review 28(2), 5–29 (1998)
Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Transactions on Networking 2(1), 1–15 (1994)
Paxson, V., Floyd, S.: Wide area traffic: the failure of poisson modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)
Beran, J., Sherman, R., Taqqu, M.S., Willinger, W.: Long-range dependence in variable-bit-rate video traffic. IEEE Transactions on Communications 43(2/3/4), 1566–1579 (1995)
Crovella, M.E., Bestavros, A.: Self-similarity in world wide web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking 5(6), 835–846 (1997)
Shu, Y., Jin, Z., Zhang, L., Wang, L., Yang, O.W.W.: Traffic prediction using FARIMA models. In: Communications ICC 2000. IEEE International Conference, vol. 3, pp. 1325–1329 (2000)
Soltani, S.: On the use of the wavelet decomposition for time series prediction. Neurocomputing 48, 267–277 (2002)
Scheffer, M.F., Benekem, J.J.P., Kunicki, J.S.: Fuzzy modeling and prediction of network traffic fluctuations. In: Proceedings of the 1994 IEEE South African Symposium Communications and Signal Processing, COMSIG 1994, pp. 41–45 (1994)
Harmantzis, F.C., Hatzinakos, D., Katzela, I.: Shaping and policing of fractal α- stable broadband traffic. In: Electrical and Computer Engineering. Canadian Conference, May 13-16, vol. 1, pp. 697–702 (2001)
Geva, A.B.: ScaleNet-multiscale neural-network architecture for time series prediction. IEEE Transaction on Neural Networks 9(5) (September 1998)
Mao, G.: Finite timescale range of interest for self-similar traffic measurements, modelling and performance analysis. In: IEEE International Conference on Networks, Sydney, pp. 7–12 (2003)
Abry, P., Flandrin, P., Taqqu, M.S., Veitch, D.: Wavelets for the analysis, estimation, and synthesis of scaling data. In: Park, K., Willinger, W. (eds.) Self-Similar Network Traffic and Performance Evaluation, pp. 39–88. John Wiley and Sons, Inc., Chichester (2000)
Fan, Y.: On the approximate decorrelation property of the discrete wavelet transform for fractionally differenced processes. IEEE Transactions On Information Theory 49(2), 516–521
Strang, G., Nguyen, T.: Wavelets and Filter Banks. Wellesley-Cambridge Press (1996)
Haykin, S.: Adaptive Filter Theory, 4th edn. Prentice Hall, Englewood Cliffs (2002)
Shensa, M.J.: The discrete wavelet transform: wedding the à trous and mallat algorithms. IEEE Transcation On Signal Processing 40(10) (October 1992)
Abry, P., Flandrin, P.: On the initilization of the discrete wavelet transfrom algorithm. Singal Processing Leters 1, 15–30 (1994)
Zheng, G., Starck, J.L., Campbell, J., Murtagh, F.: The wavelet transform for filtering financial data streams. Journal of Computational Intelligence in Finance 1(3), 18–35 (1999)
Hong, L., Cheng, G., Chui, C.K.: A filter-bank-based Kalman filtering technique for wavelet estimation and decomposition of random signals. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 45(2), 237–241
Papagiannaki, K., Taft, N., Zhang, Z., Diot, C.: Long-term forecasting of internet backnoe traffic: observations and initial models. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (2003)
Box, G.E.P., Jenkins, G.M.: Time Series Analysis: Forecasting and control, San Francisco, Holden-Day (1976)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luan, Y. (2005). Multiresolution Traffic Prediction: Combine RLS Algorithm with Wavelet Transform. In: Kim, C. (eds) Information Networking. Convergence in Broadband and Mobile Networking. ICOIN 2005. Lecture Notes in Computer Science, vol 3391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30582-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-30582-8_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24467-7
Online ISBN: 978-3-540-30582-8
eBook Packages: Computer ScienceComputer Science (R0)