You are here

SeLeCT: Self-Learning Classifier for Internet Traffic

TitleSeLeCT: Self-Learning Classifier for Internet Traffic
Publication TypeJournal Article
Year of Publication2014
AuthorsGrimaudo, L., M. Mellia, E. Baralis, and R. Keralapura
JournalIEEE Transactions on Network and Service Management
Volume11
Start Page144
Issue2
Date Published06/2014
Keywordsclustering, self-seeding, Traffic Classification, unsupervised machine learning
Abstract

Network visibility is a critical part of traffic engineering, network management, and security. The most popular current solutions - Deep Packet Inspection (DPI) and statistical classification, deeply rely on the availability of a training set. Besides the cumbersome need to regularly update the signatures, their visibility is limited to classes the classifier has been trained for. Unsupervised algorithms have been envisioned as a viable alternative to automatically identify classes of traffic. However, the accuracy achieved so far does not allow to use them for traffic classification in practical scenario.

To address the above issues, we propose SeLeCT, a Self-Learning Classifier for Internet Traffic. It uses unsupervised algorithms along with an adaptive seeding approach to automatically let classes of traffic emerge, being identified and labeled. Unlike traditional classifiers, it requires neither a-priori knowledge of signatures nor a training set to extract the signatures. Instead, SeLeCT automatically groups flows into pure (or homogeneous) clusters using simple statistical features. SeLeCT simplifies label assignment (which is still based on some manual intervention) so that proper class labels can be easily discovered. Furthermore, SeLeCT uses an iterative seeding approach to boost its ability to cope with new protocols and applications.

We evaluate the performance of SeLeCT using traffic traces collected in different years from various ISPs located in 3 different continents. Our experiments show that SeLeCT achieves excellent precision and recall, with overall accuracy close to 98%. Unlike state-of-art classifiers, the biggest advantage of SeLeCT is its ability to discover new protocols and applications in an almost automated fashion.

Citation KeygrimaudoTNSM2014
Project year: 
Second year
WP(s) associated with the paper: 
WP2 - Programmable Probes
Partner(s) associated with the paper's author(s): 
Politecnico di Torino
Is this an OFFICIALLY supported mPlane paper?: 
Yes
Attachment: