A Parallel AC Algorithm Based on SPMD for Intrusion Detection System

DOI

10.2991/iccsee.2013.321How to use a DOI?

Keywords

AC Algorithm, Parallel, SPMD, Intrusion Detection System, multi-core processors

Abstract

AC algorithm, as a multi-pattern matching algorithm, plays an important role in the intrusion detection system. The efficiency of the pattern matching algorithm directly affects the overall efficiency of the intrusion detection system. But the number of the growing intrusion features and demanding for rapid detection put forward a new challenge to the efficiency of the pattern matching algorithm. In this paper, by analyzing the potential parallelism of the AC algorithm and using SPMD method, we design a parallel AC algorithm based on multi-core processors. The experiment shows that the parallel AC algorithm can greatly improve the efficiency of intrusion detection.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Xiong Su
AU  - Zhenzhou Ji
AU  - Xiaoyang Lian
PY  - 2013/03
DA  - 2013/03
TI  - A Parallel AC Algorithm Based on SPMD for Intrusion Detection System
BT  - Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)
PB  - Atlantis Press
SP  - 1281
EP  - 1284
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccsee.2013.321
DO  - 10.2991/iccsee.2013.321
ID  - Su2013/03
ER  -