Efficient Algorithm Selection for Packet Classification using Machine Learning

被引:0
作者
Elmahgiubi, Mohammed [1 ]
Ahmed, Omar [1 ]
Areibi, Shawki [1 ]
Grewal, Gary [2 ]
机构
[1] Univ Guelph, Sch Engn, Guelph, ON, Canada
[2] Univ Guelph, Sch Comp Sci, Guelph, ON, Canada
来源
2016 IEEE 21ST INTERNATIONAL WORKSHOP ON COMPUTER AIDED MODELLING AND DESIGN OF COMMUNICATION LINKS AND NETWORKS (CAMAD) | 2016年
关键词
Packet Classification; Algorithms Selection; Meta-Learning; Recommendation Systems; Artificial Neural Networks;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Many packet classification algorithms with variable performances and capabilities are available. However, no single algorithm is guaranteed to outperform every other one in every case. Meta-Learning is a subfield in Machine Learning that aims to apply statistical techniques to automate the algorithm selection process. In this work, we propose a novel framework for efficient, automatic packet classification algorithm selection. By utilizing Meta-Learning and Artificial Neural Networks (ANNs) we are able to achieve an average accuracy of 90% when automatically choosing the most appropriate algorithm when applied to over a hundred different rulesets ranging in size from 1K to 5K.
引用
收藏
页码:24 / 30
页数:7
相关论文
共 23 条
[1]  
Ahmed O., 2010, INT S PERF EV COMP T, P81
[2]  
Ahmed O, 2011, INT WIREL COMMUN, P1789, DOI 10.1109/IWCMC.2011.5982806
[3]   Ranking learning algorithms: Using IBL and meta-learning on accuracy and time results [J].
Brazdil, PB ;
Soares, C ;
Da Costa, JP .
MACHINE LEARNING, 2003, 50 (03) :251-277
[4]  
Feurer M, 2015, ADV NEUR IN, V28
[5]   Classifying packets with hierarchical intelligent cuttings [J].
Gupta, P ;
McKeown, N .
IEEE MICRO, 2000, 20 (01) :34-41
[6]  
Hall M., 2009, SIGKDD EXPLORATIONS, V11, P10, DOI [DOI 10.1145/1656274.1656278, 10.1145/1656274.1656278]
[7]   Meta-algorithms for Software-based Packet Classification [J].
He, Peng ;
Xie, Gaogang ;
Salamatian, Kave ;
Mathy, Laurent .
2014 IEEE 22ND INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP), 2014, :308-319
[8]  
Hoaglin D., 1983, Understanding Robust and Exploratory Data Analysis, V3
[9]  
Jolliffe I.T., 2002, Principal Component Analysis
[10]   STATLOG - COMPARISON OF CLASSIFICATION ALGORITHMS ON LARGE REAL-WORLD PROBLEMS [J].
KING, RD ;
FENG, C ;
SUTHERLAND, A .
APPLIED ARTIFICIAL INTELLIGENCE, 1995, 9 (03) :289-333