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.
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
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)
Yu, E.S., Chen, C.Y.R.: Traffic prediction using neural networks. In: Proc. IEEE Globecom 1993, pp. 991–995 (1993)
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)
Liang, Y., Page, E.W.: Multiresolution Learning Paradigm and Signal Prediction. IEEE Transactions on Signal Processing 45(11), 2858–2864 (1997)
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)
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)
Adas, A.: Supporting Real Time VBR Video Using Dynamic Reservation Based on Linear combination prediction. IEEE Trans. Signal Processing 44(5), 1156–1167 (1996)
Sang, A., Li, S.: A predictability analysis of network traffic. In: Proc. IEEE INFOCOM 2000, pp. 342–351 (2000)
Xu, K., Xu, J., Ban, X.: Forecasting of Some Non-Stationary Time Series Based on Wavelet Decomposition. Acta Electronica Sinica 29, 566–568 (2001)
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)
The Internet Traffic Archive, http://ita.ee.lbl.gov/
Yang, W., Gu, L.: Time Series Analyzing and Dynamic Data Modeling. Beijing Institute of Technology Press (1988)
He, Z.: Adaptive Signal Processing. Science Press, China (2002)
Wong, R., Johston, E.: A variable step size LMS algorithm. IEEE Trans. on Signal Processing 40(7) (1992)
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
Xinyu, Y., Yi, S., Ming, Z., Rui, Z. (2005). A Novel Method of Network Burst Traffic Real-Time Prediction Based on Decomposition. In: Lorenz, P., Dini, P. (eds) Networking - ICN 2005. ICN 2005. Lecture Notes in Computer Science, vol 3420. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31956-6_92
Download citation
DOI: https://doi.org/10.1007/978-3-540-31956-6_92
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25339-6
Online ISBN: 978-3-540-31956-6
eBook Packages: Computer ScienceComputer Science (R0)