A method for evaluation of quality of service in computer networks

Monitoring of Quality of Service (QoS) in high-speed Internet infrastructures is a challenging task. However, precise assessments must take into account the fact that the requirements for the given quality level are service-dependent. The backbone QoS monitoring and analysis requires processing of large amounts of data and knowledge of which kinds of applications the traffic is generated by. To overcome the drawbacks of existing methods for traffic classification, we proposed and evaluated a centralized solution based on the C5.0 Machine Learning Algorithm (MLA) and decision rules. The first task was to collect and to provide to C5.0 high-quality training data divided into groups, which correspond to different types of applications. It was found that the currently existing means of collecting data (classification by ports, Deep Packet Inspection, statistical classification, public data sources) are not sufficient and they do not comply with the required standards. We developed a new system to collect training data, in which the major role is performed by volunteers. Client applications installed on volunteers' computers collect the detailed data about each flow passing through the network interface, together with the application name taken from the description of system sockets. This paper proposes a new method for measuring the level of Quality of Service in broadband networks. It is based on our Volunteer-Based System to collect the training data, Machine Learning Algorithms to generate the classification rules and the application-specific rules for assessing the QoS level. We combine both passive and active monitoring technologies. The paper evaluates different possibilities of implementation, presents the current implementation of particular parts of the system, their initial runs and the obtained results, highlighting parts relevant from the QoS point of view.

[1]  Xinbo Song,et al.  An analysis of UDP traffic classification , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[2]  Shunyi Zhang,et al.  Real-Time P2P Traffic Identification , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[3]  Jens Myrup Pedersen,et al.  Volunteer-Based System for Research on the Internet Traffic , 2012 .

[4]  Riyad Alshammari,et al.  Unveiling Skype encrypted tunnels using GP , 2010, IEEE Congress on Evolutionary Computation.

[5]  Thomas M. Chen,et al.  Internet performance monitoring , 2002 .

[6]  Riyad Alshammari,et al.  Machine learning based encrypted traffic classification: Identifying SSH and Skype , 2009, 2009 IEEE Symposium on Computational Intelligence for Security and Defense Applications.

[7]  Jin Li,et al.  Congestion location detection: Methodology, algorithm, and performance , 2009, 2009 17th International Workshop on Quality of Service.

[8]  Jens Myrup Pedersen,et al.  Classification of HTTP traffic based on C5.0 Machine Learning Algorithm , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[9]  Li Jun,et al.  Internet Traffic Classification Using Machine Learning , 2007, 2007 Second International Conference on Communications and Networking in China.

[10]  Zhi-Li Zhang,et al.  Adaptive random sampling for traffic load measurement , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[11]  Tung Le,et al.  Rapid Identification of BitTorrent traffic , 2010, IEEE Local Computer Network Conference.

[12]  Debmalya Panigrahi,et al.  Detecting Anomalies Using End-to-End Path Measurements , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[13]  Samir Al-Khayatt,et al.  An adaptive statistical sampling technique for computer network traffic , 2010, 2010 7th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP 2010).

[14]  Guochu Shou,et al.  Study of Information Network Traffic Identification Based on C4.5 Algorithm , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[15]  J. M. Pedersen,et al.  A method for assessing quality of service in broadband networks , 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT).

[16]  Andrew W. Moore,et al.  A Machine Learning Approach for Efficient Traffic Classification , 2007, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[18]  Ying Zhang,et al.  A method for real-time peer-to-peer traffic classification based on C4.5 , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[19]  Jens Myrup Pedersen,et al.  A method for classification of network traffic based on C5.0 Machine Learning Algorithm , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

[20]  Jens Myrup Pedersen,et al.  Volunteer-based system for classification of traffic in computer networks , 2011, 2011 19thTelecommunications Forum (TELFOR) Proceedings of Papers.

[21]  J.M. Pedersen,et al.  Volunteer-based distributed traffic data collection system , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[23]  Sven Ubik,et al.  Evaluating Application-Layer Classification Using a Machine Learning Technique over Different High Speed Networks , 2010, 2010 Fifth International Conference on Systems and Networks Communications.