Internet multimedia traffic classification from QoS perspective using semi-supervised dictionary learning models

To address the issue of finegrained classification of Internet multimedia traffic from a Quality of Service (QoS) perspective with a suitable granularity, this paper defines a new set of QoS classes and presents a modified K-Singular Value Decomposition (K-SVD) method for multimedia identification. After analyzing several instances of typical Internet multimedia traffic captured in a campus network, this paper defines a new set of QoS classes according to the difference in downstream/upstream rates and proposes a modified K-SVD method that can automatically search for underlying structural patterns in the QoS characteristic space. We define bag-QoS-words as the set of specific QoS local patterns, which can be expressed by core QoS characteristics. After the dictionary is constructed with an excess quantity of bag-QoS-words, Locality Constrained Feature Coding (LCFC) features of QoS classes are extracted. By associating a set of characteristics with a percentage of error, an objective function is formulated. In accordance with the modified K-SVD, Internet multimedia traffic can be classified into a corresponding QoS class with a linear Support Vector Machines (SVM) classifier. Our experimental results demonstrate the feasibility of the proposed classification method.

[1]  Hong-Shik Park,et al.  Game Traffic Classification Using Statistical Characteristics at the Transport Layer , 2010 .

[2]  MengChu Zhou,et al.  Bilevel Feature Extraction-Based Text Mining for Fault Diagnosis of Railway Systems , 2017, IEEE Transactions on Intelligent Transportation Systems.

[3]  Vassilios Morellas,et al.  Classification and Counting of Composite Objects in Traffic Scenes Using Global and Local Image Analysis , 2013, IEEE Transactions on Intelligent Transportation Systems.

[4]  Wenwu Zhu,et al.  Online Allocation of Communication and Computation Resources for Real-Time Multimedia Services , 2013, IEEE Transactions on Multimedia.

[5]  Urbashi Mitra,et al.  Parametric Methods for Anomaly Detection in Aggregate Traffic , 2011, IEEE/ACM Transactions on Networking.

[6]  Udo R. Krieger,et al.  Statistical Characterization of QoS Aspects Arising from the Transport of Skype VoIP Flows , 2009, 2009 First International Conference on Evolving Internet.

[7]  Liu Qiang,et al.  Study on Scale Development of Boolean Medicine Data based on the GA and Improved k-NN Algorithm , 2008, 2008 International Conference on BioMedical Engineering and Informatics.

[8]  Huanhuan Chen,et al.  Probabilistic Classification Vector Machines , 2009, IEEE Transactions on Neural Networks.

[9]  Steve Gold Hacking on the hoof , 2012 .

[10]  Yiwei Thomas Hou,et al.  On minimizing end-to-end delay with optimal traffic partitioning , 2006, IEEE Transactions on Vehicular Technology.

[11]  Zhiliang Zhu,et al.  Fast Single Image Super-Resolution via Self-Example Learning and Sparse Representation , 2014, IEEE Transactions on Multimedia.

[12]  Yihong Gong,et al.  Locality-constrained Linear Coding for image classification , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Yi He,et al.  Online Unsupervised Learning Classification of Pedestrian and Vehicle for Video Surveillance , 2017 .

[14]  Shuicheng Yan,et al.  Image Classification With Tailored Fine-Grained Dictionaries , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Chadi Barakat,et al.  Can We Trust the Inter-Packet Time for Traffic Classification? , 2011, 2011 IEEE International Conference on Communications (ICC).

[16]  Dymitr Ruta Robust method of sparse feature selection for multi-label classification with Naive Bayes , 2014, 2014 Federated Conference on Computer Science and Information Systems.

[17]  Sung-Ho Yoon,et al.  Behavior signature for big data traffic identification , 2014, 2014 International Conference on Big Data and Smart Computing (BIGCOMP).

[18]  Arnaud Dupas,et al.  Semantic networking: Flow-based, traffic-aware, and self-managed networking , 2009, Bell Labs Technical Journal.

[19]  Tao Jiang,et al.  A survey of QoE-driven video streaming over cognitive radio networks , 2015, IEEE Network.

[20]  Hanif D. Sherali,et al.  On joint routing and server selection for MD video streaming in ad hoc networks , 2007, IEEE Transactions on Wireless Communications.

[21]  Bhabatosh Chanda,et al.  Space-Time Facet Model for Human Activity Classification , 2014, IEEE Transactions on Multimedia.

[22]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[23]  Honggang Zhang,et al.  Reference-Based Scheme Combined With K-SVD for Scene Image Categorization , 2013, IEEE Signal Processing Letters.

[24]  Michael Elad,et al.  Efficient Implementation of the K-SVD Algorithm using Batch Orthogonal Matching Pursuit , 2008 .

[25]  Yuning Dong,et al.  A Dynamic Service Class Mapping Scheme for Different QoS Domains Using Flow Aggregation , 2015, IEEE Systems Journal.

[26]  Zhongwei Zhang,et al.  A Novel Traffic Rate Measurement Algorithm for Quality of Experience-Aware Video Admission Control , 2015, IEEE Transactions on Multimedia.

[27]  Hong-Shik Park,et al.  Systematic QoS Class Mapping Framework over Multiple Heterogeneous Networks , 2008, NEW2AN.

[28]  Qusay H. Mahmoud,et al.  QoS traffic mapping for a multi-participant session in unified communications networks , 2013, 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[29]  Hongke Zhang,et al.  Cross-Layer Fairness-Driven Concurrent Multipath Video Delivery Over Heterogeneous Wireless Networks , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[30]  Klara Nahrstedt,et al.  The QOS Broker , 1995, IEEE Multim..

[31]  Donglin Hu,et al.  Streaming Scalable Videos over Multi-Hop Cognitive Radio Networks , 2010, IEEE Transactions on Wireless Communications.

[32]  He Jie,et al.  Accurate classification of P2P traffic by clustering flows , 2013, China Communications.

[33]  Shivendra S. Panwar,et al.  Video transport over ad-hoc networks using multiple paths , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[34]  Albert Ali Salah,et al.  Recognition of Genuine Smiles , 2015, IEEE Transactions on Multimedia.

[35]  Sumit Maheshwari,et al.  A joint parametric prediction model for wireless internet traffic using Hidden Markov Model , 2012, Wireless Networks.

[36]  Hazem H. Refai,et al.  A Probabilistic Approach to Improve the Accuracy of Axle-Based Automatic Vehicle Classifiers , 2017, IEEE Transactions on Intelligent Transportation Systems.

[37]  John R. Deller,et al.  Reducing redundant computation in HMM evaluation , 1993, IEEE Trans. Speech Audio Process..

[38]  Jun Zhang,et al.  Internet Traffic Classification by Aggregating Correlated Naive Bayes Predictions , 2013, IEEE Transactions on Information Forensics and Security.

[39]  Udo R. Krieger,et al.  Statistical Analysis and Modeling of Peer-to-Peer Multimedia Traffic , 2011, Network Performance Engineering.

[40]  Shiwen Mao,et al.  A survey of mobile cloud computing for rich media applications , 2013, IEEE Wireless Communications.

[41]  Andreas E. Savakis,et al.  LGE-KSVD: Robust Sparse Representation Classification , 2014, IEEE Transactions on Image Processing.

[42]  S. G. Gollagi,et al.  Internet Traffic Classification by Aggregating Correlated Naive Bayes Predictions , 2017 .

[43]  Mohsen Guizani,et al.  Impact of Execution Time on Adaptive Wireless Video Scheduling , 2014, IEEE Journal on Selected Areas in Communications.

[44]  Mark Claypool,et al.  Thin to win? Network performance analysis of the OnLive thin client game system , 2012, 2012 11th Annual Workshop on Network and Systems Support for Games (NetGames).

[45]  Dario Rossi,et al.  Identifying Key Features for P2P Traffic Classification , 2011, 2011 IEEE International Conference on Communications (ICC).

[46]  Sung-Ho Kim,et al.  Traffic classification based on visualization , 2011, 2011 IEEE 2nd International Conference on Networked Embedded Systems for Enterprise Applications.

[47]  Shiwen Mao,et al.  Adaptive multiple description coding and transmission of uncompressed video over 60GHz networks , 2014, MOCO.

[48]  Yingsong Huang,et al.  Downlink Power Control for Multi-User VBR Video Streaming in Cellular Networks , 2013, IEEE Transactions on Multimedia.

[49]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[50]  Shiwen Mao,et al.  Quality of Experience Driven Multi-User Video Streaming in Cellular Cognitive Radio Networks With Single Channel Access , 2016, IEEE Transactions on Multimedia.

[51]  Ece Guran Schmidt,et al.  A flow aggregation method for the scalable and efficient quality of service support in Next Generation Networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[52]  Tobias Hoßfeld,et al.  Analysis of Skype VoIP traffic in UMTS: End-to-end QoS and QoE measurements , 2008, Comput. Networks.