Out-of-Sequence Traffic Classification Based on Improved Dynamic Time Warping

Jinghua YAN  Xiaochun YUN  Hao LUO  Zhigang WU  Shuzhuang ZHANG  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E96-D   No.11   pp.2354-2364
Publication Date: 2013/11/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E96.D.2354
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Information Network
Keyword: 
traffic classification,  out-of-sequence,  dynamic time warping,  

Full Text: PDF>>
Buy this Article




Summary: 
Traffic classification has recently gained much attention in both academic and industrial research communities. Many machine learning methods have been proposed to tackle this problem and have shown good results. However, when applied to traffic with out-of-sequence packets, the accuracy of existing machine learning approaches decreases dramatically. We observe the main reason is that the out-of-sequence packets change the spatial representation of feature vectors, which means the property of linear mapping relation among features used in machine learning approaches cannot hold any more. To address this problem, this paper proposes an Improved Dynamic Time Warping (IDTW) method, which can align two feature vectors using non-linear alignment. Experimental results on two real traces show that IDTW achieves better classification accuracy in out-of-sequence traffic classification, in comparison to existing machine learning approaches.