CTFI: Adaptive pattern analysis of internet traffic using time series compressibility

Nowadays, network management is a more challenging task, since the Internet has been changing continuously. Although new problems, for example, excessive bandwidth consumption, continue to appear due to the development of new applications, high-resolution data such as packet or flow level data is often unsuitable for privacy protection reasons. For networks with these kinds of problems, we propose a novel traffic classification algorithm, which has the capability to learn a variety of traffic patterns and to track traffic movement. The proposed method can classify aggregate traffic automatically without a priori modeling by a label series pattern classification based on compressibility. The proposed technique enables the automatic separation of traffic from contracts or assumptions and realizes the isolation of unknown traffic almost without human intervention.

[1]  Ming Li,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 2019, Texts in Computer Science.

[2]  Ken Sugawara,et al.  A New Pattern Representation Scheme Using Data Compression , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Jake D. Brutlag,et al.  Aberrant Behavior Detection in Time Series for Network Monitoring , 2000, LISA.

[4]  T. Kiziloren,et al.  Network traffic classification with Self Organizing Maps , 2007, 2007 22nd international symposium on computer and information sciences.

[5]  Michalis Faloutsos,et al.  BLINC: multilevel traffic classification in the dark , 2005, SIGCOMM '05.

[6]  Mihai Datcu,et al.  A Model Conditioned Data Compression Based Similarity Measure , 2008, Data Compression Conference (dcc 2008).

[7]  George Varghese,et al.  Automatically inferring patterns of resource consumption in network traffic , 2003, SIGCOMM '03.