Skip to main content

Multiresolution Traffic Prediction: Combine RLS Algorithm with Wavelet Transform

  • Conference paper
Information Networking. Convergence in Broadband and Mobile Networking (ICOIN 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3391))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Feldmann, A., Gilbert, A., Willinger, W., Kurtz, T.: The changing nature of network traffic: Scaling phenomena. Computer Communication Review 28(2), 5–29 (1998)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Paxson, V., Floyd, S.: Wide area traffic: the failure of poisson modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. Soltani, S.: On the use of the wavelet decomposition for time series prediction. Neurocomputing 48, 267–277 (2002)

    Article  MATH  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Geva, A.B.: ScaleNet-multiscale neural-network architecture for time series prediction. IEEE Transaction on Neural Networks 9(5) (September 1998)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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

    Google Scholar 

  14. Strang, G., Nguyen, T.: Wavelets and Filter Banks. Wellesley-Cambridge Press (1996)

    Google Scholar 

  15. Haykin, S.: Adaptive Filter Theory, 4th edn. Prentice Hall, Englewood Cliffs (2002)

    Google Scholar 

  16. Shensa, M.J.: The discrete wavelet transform: wedding the à trous and mallat algorithms. IEEE Transcation On Signal Processing 40(10) (October 1992)

    Google Scholar 

  17. Website: http://wand.cs.waikato.ac.nz/wand/wits/index.html

  18. Abry, P., Flandrin, P.: On the initilization of the discrete wavelet transfrom algorithm. Singal Processing Leters 1, 15–30 (1994)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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

    Google Scholar 

  21. 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)

    Google Scholar 

  22. Box, G.E.P., Jenkins, G.M.: Time Series Analysis: Forecasting and control, San Francisco, Holden-Day (1976)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics