An Effective Approach to Background Traffic Detection

Background BG traffic detection is an important task in network traffic analysis and management which helps to improve the QoS and QoE network services. Quickly detecting BG traffic from a huge amount of live traffic travelling in the network is a challenging research topic. This paper proposes a novel approach, namely the periodicity detection map PDM, to quickly identify BG traffic based on periodicity analysis as BG traffic is commonly periodically generated by applications. However, it is not necessary that every BG traffic flow is periodic, hence the periodicity analysis based approaches cannot detect non-periodic BG flows. This paper also discusses the capability of applying a machine learning based classification method whose training dataset is collected from the results of the PDM method to solve this issue. Evaluation analysis and experimental results reveal the effectiveness and efficiency of the proposed approaches compared to the conventional methods in terms of computational costs, memory usage, and ratio of BG flows detected.

[1]  Sándor Molnár,et al.  On the effect of the background traffic on TCP's throughput , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[2]  Walid G. Aref,et al.  On the Discovery of Weak Periodicities in Large Time Series , 2002, PKDD.

[3]  Amin Vahdat,et al.  Evaluating Distributed Systems: Does Background Traffic Matter? , 2008, USENIX Annual Technical Conference.

[4]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[5]  Shigehiro Ano,et al.  Proposal of Periodicity Detection Method for Separation of Background Traffic (モバイルネットワークとアプリケーション) , 2014 .

[6]  Feng Qian,et al.  Screen-off traffic characterization and optimization in 3G/4G networks , 2012, Internet Measurement Conference.

[7]  Walid G. Aref,et al.  Periodicity detection in time series databases , 2005, IEEE Transactions on Knowledge and Data Engineering.

[8]  Grenville J. Armitage,et al.  A survey of techniques for internet traffic classification using machine learning , 2008, IEEE Communications Surveys & Tutorials.

[9]  Aaron Striegel,et al.  Characterizing the utility of smartphone background traffic , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).