Implementation of Multipattern String Matching Accelerated with GPU for Intrusion Detection System

被引:3
|
作者
Nehemia, Rangga [1 ]
Lim, Charles [1 ]
Galinium, Maulahikmah [1 ]
Widianto, Ahmad Rinaldi [2 ]
机构
[1] Swiss German Univ, Dept Informat Technol, Tangerang 15339, Indonesia
[2] PT Garuda Solusi Kreatif, Forsecnet Div, Ruko Icon Business Pk Blok L-11, Tangerang, Indonesia
关键词
D O I
10.1088/1757-899X/190/1/012023
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
As Internet-related security threats continue to increase in terms of volume and sophistication, existing Intrusion Detection System is also being challenged to cope with the current Internet development. Multi Pattern String Matching algorithm accelerated with Graphical Processing Unit is being utilized to improve the packet scanning performance of the IDS. This paper implements a Multi Pattern String Matching algorithm, also called Parallel Failureless Aho Corasick accelerated with GPU to improve the performance of IDS. OpenCL library is used to allow the IDS to support various GPU, including popular GPU such as NVIDIA and AMD, used in our research. The experiment result shows that the application of Multi Pattern String Matching using GPU accelerated platform provides a speed up, by up to 141% in term of throughput compared to the previous research.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Multipattern String Matching On A GPU
    Zha, Xinyan
    Sahni, Sartaj
    [J]. 2011 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2011,
  • [2] GPU-to-GPU and Host-to-Host Multipattern String Matching on a GPU
    Zha, Xinyan
    Sahni, Sartaj
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (06) : 1156 - 1169
  • [3] GPU Accelerated Implementation for Sunday String Pattern Matching Algorithm
    Sinnapolu, Giribabu
    Alawneh, Shadi
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON ELECTRO/INFORMATION TECHNOLOGY (EIT), 2018, : 7 - +
  • [4] GPU-accelerated string matching for database applications
    Evangelia A. Sitaridi
    Kenneth A. Ross
    [J]. The VLDB Journal, 2016, 25 : 719 - 740
  • [5] GPU-accelerated string matching for database applications
    Sitaridi, Evangelia A.
    Ross, Kenneth A.
    [J]. VLDB JOURNAL, 2016, 25 (05): : 719 - 740
  • [6] A String Matching Based Intrusion Detection System for Gigabit Network
    Pan, Shuxia
    Sun, Wangjie
    Zheng, Zhigao
    Sun, Chang
    [J]. PROCEEDINGS OF 2010 ASIA-PACIFIC YOUTH CONFERENCE ON COMMUNICATION, VOLS 1 AND 2, 2010, : 79 - +
  • [7] Multi-Pattern String Matching Algorithms Comparison for Intrusion Detection System
    Hasan, Awsan A.
    Rashid, Nur' Aini Abdul
    Abdulrazzaq, Atheer A.
    [J]. INTERNATIONAL CONFERENCE ON QUANTITATIVE SCIENCES AND ITS APPLICATIONS (ICOQSIA 2014), 2014, 1635 : 27 - 34
  • [8] Fast multipattern search algorithms for intrusion detection
    Kuri, J
    Navarro, G
    Mé, L
    [J]. FUNDAMENTA INFORMATICAE, 2003, 56 (1-2) : 23 - 49
  • [9] Fast multipattern search algorithms for intrusion detection
    Kuri, J
    Navarro, G
    [J]. SPIRE 2000: SEVENTH INTERNATIONAL SYMPOSIUM ON STRING PROCESSING AND INFORMATION RETRIEVAL - PROCEEDINGS, 2000, : 169 - 180
  • [10] A deterministic cost-effective string matching algorithm for Network Intrusion Detection System
    Huang, Nen-Fu
    Chu, Yen-Ming
    Hsieh, Chen-Ying
    Tsai, Chi-Hung
    Tzang, Yih-Jou
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 1292 - +