nach oben

Journal of Network and Systems Management

Erschienen in:

01.12.2011

A Short-Term Forecasting Algorithm for Network Traffic Based on Chaos Theory and SVM

verfasst von: Xingwei Liu, Xuming Fang, Zhenhua Qin, Chun Ye, Miao Xie

Erschienen in: Journal of Network and Systems Management | Ausgabe 4/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Recently, the forecasting technologies for network traffic have played a significant role in network management, congestion control and network security. Forecasting algorithms have also been investigated for decades along with the development of Time Series Analysis (TSA). Chaotic Time Series Analysis (CTSA) may be used to model and forecast the time series by Chaos Theory. As one of the prevailing intelligent forecasting algorithms, it is worthwhile to integrate CTSA and Support Vector Machine (SVM). In this paper, after the vulnerabilities of Local Support Vector Machine (LSVM) in forecasting modeling are analyzed, the Dynamic Time Wrapping (DTW) and the “Dynamic K” strategy are introduced, as well as a short-term network traffic forecasting algorithm LSVM-DTW-K based on Chaos Theory and SVM is presented. Finally, two sets of network traffic datasets collected from wired and wireless campus networks, respectively, are studied for our experiments.

Nächster Artikel Policy Management for Secure Data Access Control in Vehicular Networks

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Papadopouli, M., Shen, H., Raftopoulos, E., Ploumidis, M., Hernandez-Campos, F.: Short-term traffic forecasting in a campus-wide wireless network. In: International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’05), pp. 1446–1452. Berlin, Germany (2005)

Box, G.E.P., Jenkins, G.M., Reinsel, G.C.: Time Series Analysis: Forecasting and Control. Prentice Hall, Englewood Cliffs (1999)

Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, Berlin (1995)MATH

Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines. Cambridge University Press, Cambridge (2000)

Lv, J.H., Lu, J.A., Chen, S.H.: Chaotic Time Series Analysis and Its Application. Wuhan University Press, Motto (2002). (in Chinese)

Huang, S.J., Shih, K.R.: Short-term load forecasting via ARMA model identification including non-gaussian process considerations. IEEE Trans. Power Syst. 18(2), 673–679 (2003)CrossRef

Papagiannaki, K., Taft, N., Zhang, Z.L., Diot, C.: Long-term forecasting of internet backbone traffic. IEEE Trans. Neural Netw. 16(5), 1110–1124 (2005)CrossRef

Abdennour, A.: Traffic prediction using neural networks evaluation of neural network architectures for MPEG-4 video traffic prediction. IEEE Trans. Broadcast. 52(2), 184–192 (2006)CrossRef

Auld, T., Moore, A.W., Gull, S.F.: Bayesian neural networks for internet traffic classification. IEEE Trans. Neural Netw. 18(1), 223–239 (2007)CrossRef

10.

Chang, B.R., Tsai, H.F.: Novel hybrid approach to data-packet-flow prediction for improving network traffic analysis. Appl. Soft Comput. 9(3), 1177–1183 (2009)CrossRef

11.

Feng, H.F., Shu, Y.T., Wang, S.Y., Ma, M.D.: SVM-based models for predicting WLAN traffic. In: Proceedings of International Conference on Communications (ICC’06), pp. 597–602. Istanbul, Turkey (2006)

12.

Zhang, W., Wu, Z.M., Yang, G.K.: Chaotic network attractor in packet traffic series. Comput. Phys. Commun. 161(3), 129–142 (2004)MathSciNetCrossRef

13.

Li, G.H., Zhu, C.M., Li, X.: Application of chaos theory and wavelet to modeling the traffic of wireless sensor networks. In: Proceedings of International Conference on Biomedical Engineering and Computer Science (ICBECS’2010), pp. 1–4. Wuhan, China (2010)

14.

Lei, T., Yu, Z.W.: The local-model of chaos network traffic based on mutual information and principal componential analysis. In: Proceedings of Chinese Control and Decision Conference (CCDC’08), pp. 2762–2767. Yantai, China (2008)

15.

Zhang, J.S., Dang, J.L., Li, H.C.: Local support vector machine forecasting of spatiotemporal chaotic time series. Acta Phys. Sin. 56(3), 67–77 (2007). (in Chinese)MATH

16.

Li, H.C., Hong, W., Wu, Y.R., Xu, S.J.: Research of chaos theory and local support vector machine in effective prediction of VBR MPEG video traffic. In: Proceedings of International Conference on Intelligent Computing (ICIC’06), pp. 1229–1234. Kunming, China (2006)

17.

Xie, M., Liu, X.W., Zhang, J.: A novel IP traffic prediction method of chaos theory with support vector regression. In: Proceedings of International Symposium on Intelligent Information Technology Application (IITA’08), pp. 3–7. Shanghai, China (2008)

18.

Takens, F.: Detecting strange attractors in fluid turbulence. In: Rand, D., Young, L.S. (eds.) Dynamical Systems and Turbulence, pp. 366–381. Springer, Warwick (1981)CrossRef

19.

Grassberger, P., Procaccia, I.: Dimension and entropy of strange attractors from a fluctuating dynamics approach. Phys. D. 13(1–2), 34–54 (1984)MathSciNetMATHCrossRef

20.

Cao, L.Y.: Practical method for determining the minimum embedding dimension of a scalar time series. Phys. D. 110(1–2), 43–50 (1997)MATHCrossRef

21.

Scholkopf, B., Smola, A.J., Williamson, R.C., Bartlett, P.L.: New support vector algorithms. Neural Comput. 12(5), 1207–1245 (2000)CrossRef

22.

Suykens, J.A.K., Vandewalle, J.: Least squares support vector machine classifiers. Neural Process. Lett. 9(3), 293–300 (1999)MathSciNetCrossRef

23.

Wang, H.F., Hu, D.J.: Comparison of SVM and LS-SVM for regression. In: Proceedings of International Conference on Neural Networks and Brain (ICNNB’05), pp. 279–283. Beijing, China (2005)

24.

Papadopouli, M., Raftopoulos, E., Shen, H.: Evaluation of short-term traffic forecasting algorithms in wireless networks. In: Proceedings of Next Generation Internet Design and Engineering (NGI’06), pp. 102–109. Valencia, Spain (2006)

25.

Kruskall, J.B., Liberman, M.: The symmetric time warping problem: from continuous to discrete. In: Sankoff, D., Kruskal, J. (eds.) Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison, pp. 125–161. CSLI, Stanford (1999)

26.

Salvador, S., Chan, P.: FastDTW: toward accurate dynamic time warping in linear time and space. Intell. Data Anal. 11(5), 561–580 (2007)

27.

Kotz, D., Essien, K.: Analysis of a campus-wide wireless network. Wirel. Netw. 11(1–2), 115–133 (2005)CrossRef

28.

Crovella, M.E., Bestavros, A.: Self-similarity in World Wide Web traffic: evidence and possible causes. IEEE ACM Trans. Netw. 5(6), 835–846 (1997)CrossRef

29.

Lee, I.W.C., Fapojuwo, A.O.: Analysis and modeling of a campus wireless network TCP-IP traffic. Comput. Netw. 53(15), 2674–2687 (2009)MATHCrossRef

Titel: A Short-Term Forecasting Algorithm for Network Traffic Based on Chaos Theory and SVM
verfasst von: Xingwei Liu
Xuming Fang
Zhenhua Qin
Chun Ye
Miao Xie
Publikationsdatum: 01.12.2011
Verlag: Springer US
Erschienen in: Journal of Network and Systems Management / Ausgabe 4/2011
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI: https://doi.org/10.1007/s10922-010-9188-3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 4/2011

Systems and Virtualization Management: Standards and the Cloud (A report on SVM 2010)

Efficient Management of Loosely Collaborative Service Networks: A Report on DANMS 2011

Network Security Alerts Management Architecture for Signature-Based Intrusions Detection Systems within a NAT Environment

A Report on the 3rd IFIP/IEEE International Workshop on Management of the Future Internet (ManFI 2011)

A Study on the Effectiveness of SNMP OID Compression

Policy Management for Secure Data Access Control in Vehicular Networks

Premium Partner