Skip to main content
Top
Published in: Annals of Telecommunications 5-6/2017

01-06-2017

Modeling network traffic for traffic matrix estimation and anomaly detection based on Bayesian network in cloud computing networks

Authors: Laisen Nie, Dingde Jiang, Zhihan Lv

Published in: Annals of Telecommunications | Issue 5-6/2017

Log in

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

search-config
loading …

Abstract

With the rapid development of a cloud computing network, the network security has been a terrible problem when it provides much more services and applications. Network traffic modeling and analysis is significantly crucial to detect some lawless activities such as DDoS, virus and worms, and so on. Meanwhile, it is a common approach for acquiring a traffic matrix, which can be used by network operators to carry out network management and planning. Although a great number of methods have been proposed to model and analyze the network traffic, it is still a remarkable challenge since the network traffic characterization has been tremendously changed, in particular, for a cloud computing network. Motivated by that, we analyze and model the statistical features of network traffic based on the Bayesian network in this paper. Furthermore, we propose an accurate network traffic estimation approach and an efficient anomaly detection approach, respectively. In detail, we design a Bayesian network structure to model the causal relationships between network traffic entries. Based on this Bayesian network model, we obtain a joint probability distribution of network traffic by the maximum a posteriori approach. Then, we estimate the network traffic in terms of a regularized optimization model. Meanwhile, we also perform anomaly detection based on the proposed Bayesian network structure. We finally discuss the effectiveness of the proposed method for traffic matrix estimation and anomaly detection by applying it to the Abilene and GÉANT networks.

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
1.
go back to reference Polverini M, Iacovazzi A, Cianfrani A, et al. Traffic Matrix Estimation Enhanced by SDNs Nodes in Real Network Topology. Proceedings of 2015 I.E. Conference on Computer Communications Workshops, 2015: 300–305. Polverini M, Iacovazzi A, Cianfrani A, et al. Traffic Matrix Estimation Enhanced by SDNs Nodes in Real Network Topology. Proceedings of 2015 I.E. Conference on Computer Communications Workshops, 2015: 300–305.
2.
go back to reference Jiang D, Xu Z, Xu H (2015) A novel hybrid prediction algorithm to network traffic. Ann Telecommun 70(9):427–439CrossRef Jiang D, Xu Z, Xu H (2015) A novel hybrid prediction algorithm to network traffic. Ann Telecommun 70(9):427–439CrossRef
3.
go back to reference Niu Y, Tian H. Study on a New Model for Network Traffic Matrix Estimation. Proceedings of 2014 Sixth International Symposium on Parallel Architectures, Algorithms and Programming, 2014: 152–154. Niu Y, Tian H. Study on a New Model for Network Traffic Matrix Estimation. Proceedings of 2014 Sixth International Symposium on Parallel Architectures, Algorithms and Programming, 2014: 152–154.
4.
go back to reference Jiang D, Zhao Z, Xu Z et al (2014) How to reconstruct end-to-end traffic based on time-frequency analysis and artificial neural network. AEU-Int J Electron Commun 68(10):915–925CrossRef Jiang D, Zhao Z, Xu Z et al (2014) How to reconstruct end-to-end traffic based on time-frequency analysis and artificial neural network. AEU-Int J Electron Commun 68(10):915–925CrossRef
5.
go back to reference Jiang D, Yuan Z, Zhang P, et al. A Traffic Anomaly Detection Approach in Communication Networks for Applications of Multimedia Medical Devices. Multimedia Tools and Applications, 2015, online available. Jiang D, Yuan Z, Zhang P, et al. A Traffic Anomaly Detection Approach in Communication Networks for Applications of Multimedia Medical Devices. Multimedia Tools and Applications, 2015, online available.
6.
go back to reference Tune P, Roughan M (2015) Spatiotemporal traffic matrix synthesis. Acm Sigcomm Computer Commun Rev 45(5):579–592CrossRef Tune P, Roughan M (2015) Spatiotemporal traffic matrix synthesis. Acm Sigcomm Computer Commun Rev 45(5):579–592CrossRef
7.
go back to reference Vardi Y (1996) Network tomography: estimating source-destination traffic intensities from link data. J Am Stat Assoc 91(433):365–377MathSciNetCrossRefMATH Vardi Y (1996) Network tomography: estimating source-destination traffic intensities from link data. J Am Stat Assoc 91(433):365–377MathSciNetCrossRefMATH
8.
9.
go back to reference Conti P, Giovanni L, Naldi M. Blind Maximum-likelihood Estimation of Traffic Matrices in Long Range Dependent Traffic. Traffic Management and Traffic Engineering for the Future Internet, Springer, 2008: 141–154. Conti P, Giovanni L, Naldi M. Blind Maximum-likelihood Estimation of Traffic Matrices in Long Range Dependent Traffic. Traffic Management and Traffic Engineering for the Future Internet, Springer, 2008: 141–154.
10.
go back to reference Conti P, Giovanni L, Naldi M. Estimation of Traffic Matrices for LRD Traffic. Complex Models and Computational Methods in Statistics, Springer, 2012: 91–107. Conti P, Giovanni L, Naldi M. Estimation of Traffic Matrices for LRD Traffic. Complex Models and Computational Methods in Statistics, Springer, 2012: 91–107.
11.
go back to reference Roughan M, Zhang Y, Willinger W et al (2012) Spatio-temporal compressive sensing and internet traffic matrices (extended version). IEEE Trans Networking 20(3):662–676CrossRef Roughan M, Zhang Y, Willinger W et al (2012) Spatio-temporal compressive sensing and internet traffic matrices (extended version). IEEE Trans Networking 20(3):662–676CrossRef
12.
go back to reference Soule A, Lakhina A, Taft N et al (2005) Traffic matrices: balancing measurements, inference and modeling. Proceed SIGMETRICS 2005:362–373CrossRef Soule A, Lakhina A, Taft N et al (2005) Traffic matrices: balancing measurements, inference and modeling. Proceed SIGMETRICS 2005:362–373CrossRef
13.
go back to reference Jiang D, Xu Z, Chen Z et al (2011) Joint time-frequency sparse estimation of large-scale network traffic. Comput Netw 55(15):3533–3547CrossRef Jiang D, Xu Z, Chen Z et al (2011) Joint time-frequency sparse estimation of large-scale network traffic. Comput Netw 55(15):3533–3547CrossRef
14.
go back to reference Vieira F, Lee L (2009) Adaptive wavelet-based multifractal model applied to the effective bandwidth estimation of network traffic flows. IET Commun 3(6):906–919CrossRef Vieira F, Lee L (2009) Adaptive wavelet-based multifractal model applied to the effective bandwidth estimation of network traffic flows. IET Commun 3(6):906–919CrossRef
15.
go back to reference Friedman N, Dan G, Goldszmidt M. Bayesian Network Classifiers. Wiley Encyclopedia of Operations Research & Management Science, 2011, 29(2–3): 598–605. Friedman N, Dan G, Goldszmidt M. Bayesian Network Classifiers. Wiley Encyclopedia of Operations Research & Management Science, 2011, 29(2–3): 598–605.
16.
go back to reference Chickering D, Meek C, Heckerman D (2012) Large-sample learning of Bayesian networks is NP-hard. J Mach Learn Res 5(4):1287–1330MathSciNetMATH Chickering D, Meek C, Heckerman D (2012) Large-sample learning of Bayesian networks is NP-hard. J Mach Learn Res 5(4):1287–1330MathSciNetMATH
17.
go back to reference Sun S, Zhang C, Yu G (2006) A Bayesian network approach to traffic flow forecasting. IEEE Trans Intell Transp Syst 7(1):124–132CrossRef Sun S, Zhang C, Yu G (2006) A Bayesian network approach to traffic flow forecasting. IEEE Trans Intell Transp Syst 7(1):124–132CrossRef
18.
go back to reference Bouchaala L, Masmoudi A, Gargouri F et al (2010) Improving algorithms for structure learning in Bayesian networks using a new implicit score. Expert Syst Appl 37(7):5470–5475CrossRef Bouchaala L, Masmoudi A, Gargouri F et al (2010) Improving algorithms for structure learning in Bayesian networks using a new implicit score. Expert Syst Appl 37(7):5470–5475CrossRef
19.
go back to reference Zhang Y, Roughan M, Duffield N et al (2003) Fast accurate computation of large-scale IP traffic matrices from link loads. ACM SIGMETRICS Perform Eval Rev 31(2003):206–207CrossRef Zhang Y, Roughan M, Duffield N et al (2003) Fast accurate computation of large-scale IP traffic matrices from link loads. ACM SIGMETRICS Perform Eval Rev 31(2003):206–207CrossRef
20.
go back to reference Jiang D, Yao C, Xu Z et al (2015) Multi-scale anomaly detection for high-speed network traffic. Trans Emerg Telecommun Technol 26(3):308–317CrossRef Jiang D, Yao C, Xu Z et al (2015) Multi-scale anomaly detection for high-speed network traffic. Trans Emerg Telecommun Technol 26(3):308–317CrossRef
21.
go back to reference Jiang D, Xu Z, Zhang P et al (2014) A transform domain-based anomaly detection approach to network-wide traffic. J Netw Comput Appl 40(2):292–306CrossRef Jiang D, Xu Z, Zhang P et al (2014) A transform domain-based anomaly detection approach to network-wide traffic. J Netw Comput Appl 40(2):292–306CrossRef
Metadata
Title
Modeling network traffic for traffic matrix estimation and anomaly detection based on Bayesian network in cloud computing networks
Authors
Laisen Nie
Dingde Jiang
Zhihan Lv
Publication date
01-06-2017
Publisher
Springer Paris
Published in
Annals of Telecommunications / Issue 5-6/2017
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-016-0546-3

Other articles of this Issue 5-6/2017

Annals of Telecommunications 5-6/2017 Go to the issue