Skip to main content
Top

2018 | OriginalPaper | Chapter

Time Series Forecasting Using Holt-Winters Model Applied to Anomaly Detection in Network Traffic

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The preoccupation of the present work is an attempt to solve the problem of anomaly detection in network traffic by means of statistical models based on exponential smoothing. We used the generalized Holt-Winters model to detect possible fluctuations in network traffic, i.e. accidental fluctuations, trend and seasonal variations. The model parameters were estimated by means of the Hyndman-Khandakar algorithm. We chose the model parameters optimal values on the grounds of information criteria (AIC) which show a compromise between the consistency model and the size of its estimation error. In the proposed method, we used automatic forecasting on the basis of the estimated traffic model, which was further compared to the real variability of the analyzed network traffic in order to detect its abnormal behavior. The results of the performed experiments confirm efficiency of the proposed solution.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

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!

Literature
3.
go back to reference Thottan, M., Ji, C.: Anomaly detection in IP networks. IEEE Trans. Signal Process. Special Issue of Signal Processing in Networking 51(8), 2191–2204 (2003) Thottan, M., Ji, C.: Anomaly detection in IP networks. IEEE Trans. Signal Process. Special Issue of Signal Processing in Networking 51(8), 2191–2204 (2003)
4.
go back to reference Lakhina, A., Crovella, M., Diot, C.: Characterization of network-wide anomalies in traffic flows. In: Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement, pp. 201–206 (2004) Lakhina, A., Crovella, M., Diot, C.: Characterization of network-wide anomalies in traffic flows. In: Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement, pp. 201–206 (2004)
5.
go back to reference Chondola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. 41(3), 1–72 (2009)CrossRef Chondola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. 41(3), 1–72 (2009)CrossRef
6.
go back to reference Barford, P., Kline, J., Plonka, D., Ron, A.: A signal analysis of network traffic anomalies. In: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurement, pp. 71–82. ACM (2002) Barford, P., Kline, J., Plonka, D., Ron, A.: A signal analysis of network traffic anomalies. In: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurement, pp. 71–82. ACM (2002)
7.
go back to reference Amini, M., Jalili, R., Shahriari, H.R.: RT-UNNID: a practical solution to real-time network-based intrusion detection using unsupervised neural networks. Comput. Secur. 25, 459–468 (2006)CrossRef Amini, M., Jalili, R., Shahriari, H.R.: RT-UNNID: a practical solution to real-time network-based intrusion detection using unsupervised neural networks. Comput. Secur. 25, 459–468 (2006)CrossRef
8.
go back to reference Wei, L., Ghorbani, A.: Network anomaly detection based on wavelet analysis. EURASIP J. Adv. Signal Process. 2009 (2009) Wei, L., Ghorbani, A.: Network anomaly detection based on wavelet analysis. EURASIP J. Adv. Signal Process. 2009 (2009)
9.
go back to reference Barbara, D., Couto, J., Jajodia, S., Popyack, L., Wu, N.: ADAM: detecting intrusions by data mining. In: Proceedings of the 2001 IEEE Workshop on Information Assurance and Security, T1A3 1100 United States Military Academy, West Point, NY, pp. 5–6 (2001) Barbara, D., Couto, J., Jajodia, S., Popyack, L., Wu, N.: ADAM: detecting intrusions by data mining. In: Proceedings of the 2001 IEEE Workshop on Information Assurance and Security, T1A3 1100 United States Military Academy, West Point, NY, pp. 5–6 (2001)
10.
go back to reference Andrysiak, T., Saganowski, Ł., Maszewski, M., Grad, P.: A DDoS attacks detection based on conditional heteroscedastic time series models. Image Process. Commun. 20(1), 23–32 (2015)CrossRef Andrysiak, T., Saganowski, Ł., Maszewski, M., Grad, P.: A DDoS attacks detection based on conditional heteroscedastic time series models. Image Process. Commun. 20(1), 23–32 (2015)CrossRef
11.
go back to reference Andrysiak, T., Saganowski, Ł., Choras, M., Kozik, R.: Network traffic prediction and anomaly detection based on ARFIMA model. In: de la Puerta, J.G., et al. (eds.) International Joint Conference SOCO’14-CISIS’14-ICEUTE’14. Advances in Intelligent Systems and Computing, vol. 299, pp. 545–554 (2014) Andrysiak, T., Saganowski, Ł., Choras, M., Kozik, R.: Network traffic prediction and anomaly detection based on ARFIMA model. In: de la Puerta, J.G., et al. (eds.) International Joint Conference SOCO’14-CISIS’14-ICEUTE’14. Advances in Intelligent Systems and Computing, vol. 299, pp. 545–554 (2014)
12.
go back to reference Yaacob, A., Tan, I., Chien, S., Tan, H.: Arima based network anomaly detection. In: Second International Conference on Communication Software and Networks IEEE, pp. 205–209 (2010) Yaacob, A., Tan, I., Chien, S., Tan, H.: Arima based network anomaly detection. In: Second International Conference on Communication Software and Networks IEEE, pp. 205–209 (2010)
13.
go back to reference Brockwell, P.J., Davis, R.A.: Time Series: Theory and Methods, 2nd edn. Springer, New York (1991)CrossRefMATH Brockwell, P.J., Davis, R.A.: Time Series: Theory and Methods, 2nd edn. Springer, New York (1991)CrossRefMATH
14.
go back to reference Brockwell, P., Davis, R.: Introduction to Time Series and Forecasting. Springer, New York (2002)CrossRefMATH Brockwell, P., Davis, R.: Introduction to Time Series and Forecasting. Springer, New York (2002)CrossRefMATH
15.
go back to reference Hyndman, R.J., Koehler, A.B., Ord, J.K., Snyder, R.D.: Forecasting with Exponential Smoothing: The State Space Approach. Springer, Heidelberg (2008)CrossRefMATH Hyndman, R.J., Koehler, A.B., Ord, J.K., Snyder, R.D.: Forecasting with Exponential Smoothing: The State Space Approach. Springer, Heidelberg (2008)CrossRefMATH
16.
go back to reference Brown, R.G.: Statistical Forecasting for Inventory Control. McGrow Hill, New York (1959)MATH Brown, R.G.: Statistical Forecasting for Inventory Control. McGrow Hill, New York (1959)MATH
17.
go back to reference Brown, R.G.: Smoothing. Forecasting and Prediction of Discrete Time Series. Prentice-Hall, Englewood Cliffs (1963) Brown, R.G.: Smoothing. Forecasting and Prediction of Discrete Time Series. Prentice-Hall, Englewood Cliffs (1963)
18.
go back to reference Holt, C.C.: Forecasting seasonals and trends by exponentially weighted moving averages, ONR Memorandum, vol. 52. Carnegie Institute of Technology, Pittsburgh, PA. Available from the Engineering Library, University of Texas at Austin (1957) Holt, C.C.: Forecasting seasonals and trends by exponentially weighted moving averages, ONR Memorandum, vol. 52. Carnegie Institute of Technology, Pittsburgh, PA. Available from the Engineering Library, University of Texas at Austin (1957)
19.
go back to reference Gardner, E.S.: Exponential smoothing: the state of the art. J. Forecast. 4, 1–28 (1985)CrossRef Gardner, E.S.: Exponential smoothing: the state of the art. J. Forecast. 4, 1–28 (1985)CrossRef
20.
go back to reference Gardner, E.S.: Exponential smoothing: the state of the art Part II. Int. J. Forecast. 22, 637–666 (2006)CrossRef Gardner, E.S.: Exponential smoothing: the state of the art Part II. Int. J. Forecast. 22, 637–666 (2006)CrossRef
22.
go back to reference Archibald, B.C.: Parameter space of the Holt-Winters’ model. Int. J. Forecast. 6, 199–209 (1990)CrossRef Archibald, B.C.: Parameter space of the Holt-Winters’ model. Int. J. Forecast. 6, 199–209 (1990)CrossRef
24.
go back to reference Hyndman, R.J., Koehler, A.B., Snyder, R.D., Grose, S.: A state space framework for automatic forecasting using exponential smoothing methods. Int. J. Forecast. 18(3), 439–454 (2002)CrossRef Hyndman, R.J., Koehler, A.B., Snyder, R.D., Grose, S.: A state space framework for automatic forecasting using exponential smoothing methods. Int. J. Forecast. 18(3), 439–454 (2002)CrossRef
25.
go back to reference Durbin, J., Koopman, S.J.: Time Series Analysis by State Space Methods. Oxford University Press, Oxford (2001)MATH Durbin, J., Koopman, S.J.: Time Series Analysis by State Space Methods. Oxford University Press, Oxford (2001)MATH
26.
go back to reference Hyndman, R.J., Khandakar, Y.: Automatic time series forecasting: the forecast package for R. J. Stat. Softw. 27(3) (2008) Hyndman, R.J., Khandakar, Y.: Automatic time series forecasting: the forecast package for R. J. Stat. Softw. 27(3) (2008)
27.
go back to reference Bozdogan, H.: Model selection and Akaike’s Information Criterion (AIC): the general theory and its analytical extensions. Psychometrika 52, 345–370 (1987)MathSciNetCrossRefMATH Bozdogan, H.: Model selection and Akaike’s Information Criterion (AIC): the general theory and its analytical extensions. Psychometrika 52, 345–370 (1987)MathSciNetCrossRefMATH
Metadata
Title
Time Series Forecasting Using Holt-Winters Model Applied to Anomaly Detection in Network Traffic
Authors
Tomasz Andrysiak
Łukasz Saganowski
Mirosław Maszewski
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-67180-2_55

Premium Partner