Acceleration of decision tree searching for IP traffic classification

Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS '08

Volumn , Issue , 2008, Pages 40-49

  Luo, Yan ^a   Xiang, Ke ^a   Li, Sanping ^a  

^a University of Massachusetts Lowell   (United States)

Author keywords

Decision tree; FPGA; Machine learning; Traffic classification

Indexed keywords

CLASSIFICATION APPROACH; CLASSIFICATION TREES; FPGA; FPGA DEVICES; HARDWARE ARCHITECTURE; IP TRAFFIC CLASSIFICATION; MACHINE LEARNING; MACHINE LEARNING ALGORITHMS; MEMORY ACCESS; PARALLEL COMPARISONS; RANGE SEARCH; RESEARCH PROBLEMS; RULE SET; TRAFFIC CLASSIFICATION;

DECISION TREES; EDUCATION; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); LEARNING ALGORITHMS; PARALLEL ALGORITHMS; ROBOT LEARNING;

TELECOMMUNICATION TRAFFIC;

EID: 70350668829     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1477942.1477949     Document Type: Conference Paper

References (23)

1. F. Baboescu, S. Singh, and G. Varghese. Packet classification for core routers: Is there an alternative to cams? In INFOCOM, 2003.
2. F. Baboescu and G. Varghese. Scalable packet classification. In SIGCOMM, 2001.
3. L. Bernaille, R. Teixeira, I. Akodkenou, A. Soule, and K. Salamatian. Traffic classification on the fly. ACM SIGCOMM Computer Communication Review, 36(2), 2006.
4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press and McGraw-Hill, 2nd edition, 2001.
5. V. Srinivasan et al. Fast and scalable layer 4 switching. In SIGCOMM, 1998.
6. P. Gupta and N. McKeown. Designing and implementing a fast crossbar scheduler. IEEE Micro, February 1999.
7. P. Gupta and N. McKeown. Packet classification using hierarchical intelligent cuttings. In Proc. Hot Interconnects, 1999.
8. P. Gupta and N. McKeown. Algorithms for packet classification. IEEE Network, March 2001.
9. C. Hayes and Y. Luo. Dpico: A high speed deep packet inspection engine using compact finite automata. In ACM Symposium on Architecture for Network and Communication Systems, 2007.
10. T. Karagiannis, A. Broido, M. Faloutsos, and Kc claffy. Transport layer identification of p2p traffic. In Proceedings of the 4th ACM SIGCOMM conference on Internet measurement, 2004.
11. T. Karagiannis, K. Papagiannaki, and M. Faloutsos. Blinc: Multilevel traffic classification in the dark. ACM SIGCOMM Computer Communication Review, 35(4), 2005.
12. T. Lakshman and D. Stiliadis. High speed policy-based packet forwording using efficient multi-dimensional range matching. In SIGCOMM, 1998.
13. T.T.T. Nguyen and G. Armitage. Training on multiple sub-flows to optimise the use of machine learning classifiers in real-world ip networks. In Proc. 31th Conference on Local Computer Networks, Tampa, FL, November 2006.
14. T.T.T. Nguyen and G. Armitage. A survey of techniques for internet traffic classification using machine learning. IEEE Communications Surveys and Tutorials, 2008.
15. J. Ross Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
16. S. Singh, F. Baboescu, G. Varghese, and J. Wang. Packet classification using multidimensional cutting. In SIGCOMM, 2003.
17. Snort. http://www.snort.org/, 2003.
18. H. Song. Multidimensional cuttings (hypercuts), http://www.arl.wustl.edu/ hs1/project/hypercuts.htm.
19. V. Srinivasan, S. Suri, and G. Varghese. Packet classification using tuple space search. In SIGCOMM, 1999.
20. Salvatore J. Stolfo, Wei Fan, Wenke Lee, Andreas Prodromidis, and Philip K. Chan. Cost-based modeling for fraud and intrusion detection: results fromthe jam project. In DARPA Information Survivability Conference and Exposition, volume 2, pages 130-144, http://kdd.ics.uci.edu/databases/kddcup99/kddcup99. html, 2000.
21. D. E. Taylor. Survey and taxonomy of packet classification techniques. ACM Computing Surveys (CSUR), 37(3):238-275, September 2005.
22. N. Williams, S. Zander, and G. Armitage. A preliminary performance comparison of five machine learning algorithms for practical ip traffic flow classification. ACM SIGCOMM Computer Communication Review, October 2006.
23. I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques. Elsevier, 2005.