Telecommunication Systems

, Volume 63, Issue 2, pp 191–204

A streaming flow-based technique for traffic classification applied to 12 + 1 years of Internet traffic

  • Valentín Carela-Español
  • Pere Barlet-Ros
  • Albert Bifet
  • Kensuke Fukuda
Article

Abstract

The continuous evolution of Internet traffic and its applications makes the classification of network traffic a topic far from being completely solved. An essential problem in this field is that most of proposed techniques in the literature are based on a static view of the network traffic (i.e., they build a model or a set of patterns from a static, invariable dataset). However, very little work has addressed the practical limitations that arise when facing a more realistic scenario with an infinite, continuously evolving stream of network traffic flows. In this paper, we propose a streaming flow-based classification solution based on Hoeffding Adaptive Tree, a machine learning technique specifically designed for evolving data streams. The main novelty of our proposal is that it is able to automatically adapt to the continuous evolution of the network traffic without storing any traffic data. We apply our solution to a 12 + 1 year-long dataset from a transit link in Japan, and show that it can sustain a very high accuracy over the years, with significantly less cost and complexity than existing alternatives based on static learning algorithms, such as C4.5.

Keywords

Traffic classification Machine learning Stream classification Hoeffding adaptive tree Network monitoring 

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Valentín Carela-Español
    • 1
  • Pere Barlet-Ros
    • 1
  • Albert Bifet
    • 2
  • Kensuke Fukuda
    • 3
  1. 1.UPC BarcelonaTechBarcelonaSpain
  2. 2.HUAWEI Noah’s Ark LabShatinHong Kong
  3. 3.National Institute of Informatics (NII)TokyoJapan

Personalised recommendations