A Novel Method of Network Burst Traffic Real-Time Prediction Based on Decomposition

  • Yang Xinyu
  • Shi Yi
  • Zeng Ming
  • Zhao Rui
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3420)

Abstract

Network traffic burst becomes a threat to network security. In this paper, a decomposition based method is presented for network burst traffic realtime prediction, in which, by passing smoothing filter, network traffic is decomposed into smooth low frequency traffic and high frequency traffic to make prediction respectively, and then a superposition result of the predictions is yielded. Based on LMS algorithm, an improvement of LMS predictor by adjusting prediction according to prediction errors (EaLMS, Error-adjusted LMS) is proposed to process the low frequency traffic, and a simple method of linear combination is presented to predict the high frequency traffic. The experiment results using real network traffic data shows, compared with traditional LMS, the prediction method based on decomposition obviously shorted the prediction delay and reduced the prediction error during traffic burst, while it also improves the global prediction.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Groschitz, N.K., Polyzos, G.C.: A time series model of long-term NSFNET backbone traffic. In: Proceedings of the IEEE International Conference on Communications (ICC 1994), May 1994, vol. 3, pp. 1400–1404 (1994)Google Scholar
  2. 2.
    Yu, E.S., Chen, C.Y.R.: Traffic prediction using neural networks. In: Proc. IEEE Globecom 1993, pp. 991–995 (1993)Google Scholar
  3. 3.
    Tarraf, A.A., Habib, I.W., Saadawi, T.N.: ATM multimedia traffic prediction using neural networks. In: Proceedings of Global Data Networking, pp. 77–84 (1993)Google Scholar
  4. 4.
    Liang, Y., Page, E.W.: Multiresolution Learning Paradigm and Signal Prediction. IEEE Transactions on Signal Processing 45(11), 2858–2864 (1997)CrossRefGoogle Scholar
  5. 5.
    Adas, A.: Using Adaptive Linear combination prediction to Support Real-Time VBR Video Under RCBR Network Service Model. IEEE/ACM Transaction on Networking 6(5), 635–644 (1998)CrossRefGoogle Scholar
  6. 6.
    Chong, S., Li, S., Ghosh, J.: Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real-Time VBR Video over ATM. IEEE JSAC 13(1), 12–23 (1995)Google Scholar
  7. 7.
    Adas, A.: Supporting Real Time VBR Video Using Dynamic Reservation Based on Linear combination prediction. IEEE Trans. Signal Processing 44(5), 1156–1167 (1996)CrossRefGoogle Scholar
  8. 8.
    Sang, A., Li, S.: A predictability analysis of network traffic. In: Proc. IEEE INFOCOM 2000, pp. 342–351 (2000)Google Scholar
  9. 9.
    Xu, K., Xu, J., Ban, X.: Forecasting of Some Non-Stationary Time Series Based on Wavelet Decomposition. Acta Electronica Sinica 29, 566–568 (2001)Google Scholar
  10. 10.
    Yang, X., Zeng, M., Zhao, R., Shi, Y.: A Novel LMS Method for Real-time Network Traffic Prediction. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds.) ICCSA 2004. LNCS, vol. 3046, pp. 127–136. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    The Internet Traffic Archive, http://ita.ee.lbl.gov/
  12. 12.
    Yang, W., Gu, L.: Time Series Analyzing and Dynamic Data Modeling. Beijing Institute of Technology Press (1988)Google Scholar
  13. 13.
    He, Z.: Adaptive Signal Processing. Science Press, China (2002)Google Scholar
  14. 14.
    Wong, R., Johston, E.: A variable step size LMS algorithm. IEEE Trans. on Signal Processing 40(7) (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Yang Xinyu
    • 1
  • Shi Yi
    • 1
  • Zeng Ming
    • 1
  • Zhao Rui
    • 1
  1. 1.Dept. of Computer Science and TechnologyXi’an Jiaotong UniversityXi’anP.R.C

Personalised recommendations