A Novel Method of Network Burst Traffic Real-Time Prediction Based on Decomposition
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.
Unable to display preview. Download preview PDF.
- 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.Yu, E.S., Chen, C.Y.R.: Traffic prediction using neural networks. In: Proc. IEEE Globecom 1993, pp. 991–995 (1993)Google Scholar
- 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
- 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
- 8.Sang, A., Li, S.: A predictability analysis of network traffic. In: Proc. IEEE INFOCOM 2000, pp. 342–351 (2000)Google Scholar
- 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
- 11.The Internet Traffic Archive, http://ita.ee.lbl.gov/
- 12.Yang, W., Gu, L.: Time Series Analyzing and Dynamic Data Modeling. Beijing Institute of Technology Press (1988)Google Scholar
- 13.He, Z.: Adaptive Signal Processing. Science Press, China (2002)Google Scholar
- 14.Wong, R., Johston, E.: A variable step size LMS algorithm. IEEE Trans. on Signal Processing 40(7) (1992)Google Scholar