Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028094098> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2028094098 abstract "Deep packet inspection (DPI) is one of the crucial tasks in modern intrusion detection and intrusion prevention systems. It allows the inspection of packet payload using patterns. Modern DPI based systems use regular expressions to define these patterns. Deterministic finite automata (DFA) is considered to be an ideal choice for performing regular expression matching due to its O(1) processing complexity. However, DFAs consume large memory to store its state transition table, but this problem gets worsened when stride level of the DFA is increased. Though, increasing stride level brings significant increase in the overall speedup of the matching engine but as a trade off it consumes large memory. In this paper, we present stride-k speculative parallel pattern matching (SPPM), a technique in which a packet is first split up into two chunks and then multiple bytes per chunk are inspected at a time using stride-k DFA. Furthermore, we present a stride-k DFA compression technique using alphabet compression table (ACT) to reduce the memory requirements of stride-k DFA. We have implemented the single threaded algorithm for stride-2 SPPM. Results show that the use of stride-2 SPPM can overall increase the pattern matching speed by up to 30% as compared to traditional DFA matching, and a significant reduction of over 70% in the number iterations required for packet processing. Secondly, over 65% reduction in the number of transitions has been achieved using ACT for stride-2 DFA implementation." @default.
- W2028094098 created "2016-06-24" @default.
- W2028094098 creator A5024866294 @default.
- W2028094098 creator A5045376040 @default.
- W2028094098 creator A5072577997 @default.
- W2028094098 date "2014-12-01" @default.
- W2028094098 modified "2023-10-16" @default.
- W2028094098 title "Multi-byte Pattern Matching Using Stride-K DFA for High Speed Deep Packet Inspection" @default.
- W2028094098 cites W103634144 @default.
- W2028094098 cites W1552569371 @default.
- W2028094098 cites W1592471300 @default.
- W2028094098 cites W1981151820 @default.
- W2028094098 cites W1996693511 @default.
- W2028094098 cites W2014635797 @default.
- W2028094098 cites W2030102079 @default.
- W2028094098 cites W2038810743 @default.
- W2028094098 cites W2083826366 @default.
- W2028094098 cites W2096474000 @default.
- W2028094098 cites W2102978741 @default.
- W2028094098 cites W2103933781 @default.
- W2028094098 cites W2110199304 @default.
- W2028094098 cites W2113422425 @default.
- W2028094098 cites W2113425091 @default.
- W2028094098 cites W2113455529 @default.
- W2028094098 cites W2119423764 @default.
- W2028094098 cites W2122820686 @default.
- W2028094098 cites W2149695592 @default.
- W2028094098 doi "https://doi.org/10.1109/cse.2014.125" @default.
- W2028094098 hasPublicationYear "2014" @default.
- W2028094098 type Work @default.
- W2028094098 sameAs 2028094098 @default.
- W2028094098 citedByCount "5" @default.
- W2028094098 countsByYear W20280940982016 @default.
- W2028094098 countsByYear W20280940982017 @default.
- W2028094098 countsByYear W20280940982018 @default.
- W2028094098 countsByYear W20280940982023 @default.
- W2028094098 crossrefType "proceedings-article" @default.
- W2028094098 hasAuthorship W2028094098A5024866294 @default.
- W2028094098 hasAuthorship W2028094098A5045376040 @default.
- W2028094098 hasAuthorship W2028094098A5072577997 @default.
- W2028094098 hasConcept C104091681 @default.
- W2028094098 hasConcept C11413529 @default.
- W2028094098 hasConcept C121329065 @default.
- W2028094098 hasConcept C154945302 @default.
- W2028094098 hasConcept C157764524 @default.
- W2028094098 hasConcept C158379750 @default.
- W2028094098 hasConcept C167822520 @default.
- W2028094098 hasConcept C173608175 @default.
- W2028094098 hasConcept C18007350 @default.
- W2028094098 hasConcept C199360897 @default.
- W2028094098 hasConcept C204679922 @default.
- W2028094098 hasConcept C31258907 @default.
- W2028094098 hasConcept C38652104 @default.
- W2028094098 hasConcept C41008148 @default.
- W2028094098 hasConcept C43364308 @default.
- W2028094098 hasConcept C555944384 @default.
- W2028094098 hasConcept C68339613 @default.
- W2028094098 hasConcept C68859911 @default.
- W2028094098 hasConcept C76155785 @default.
- W2028094098 hasConcept C9390403 @default.
- W2028094098 hasConceptScore W2028094098C104091681 @default.
- W2028094098 hasConceptScore W2028094098C11413529 @default.
- W2028094098 hasConceptScore W2028094098C121329065 @default.
- W2028094098 hasConceptScore W2028094098C154945302 @default.
- W2028094098 hasConceptScore W2028094098C157764524 @default.
- W2028094098 hasConceptScore W2028094098C158379750 @default.
- W2028094098 hasConceptScore W2028094098C167822520 @default.
- W2028094098 hasConceptScore W2028094098C173608175 @default.
- W2028094098 hasConceptScore W2028094098C18007350 @default.
- W2028094098 hasConceptScore W2028094098C199360897 @default.
- W2028094098 hasConceptScore W2028094098C204679922 @default.
- W2028094098 hasConceptScore W2028094098C31258907 @default.
- W2028094098 hasConceptScore W2028094098C38652104 @default.
- W2028094098 hasConceptScore W2028094098C41008148 @default.
- W2028094098 hasConceptScore W2028094098C43364308 @default.
- W2028094098 hasConceptScore W2028094098C555944384 @default.
- W2028094098 hasConceptScore W2028094098C68339613 @default.
- W2028094098 hasConceptScore W2028094098C68859911 @default.
- W2028094098 hasConceptScore W2028094098C76155785 @default.
- W2028094098 hasConceptScore W2028094098C9390403 @default.
- W2028094098 hasLocation W20280940981 @default.
- W2028094098 hasOpenAccess W2028094098 @default.
- W2028094098 hasPrimaryLocation W20280940981 @default.
- W2028094098 hasRelatedWork W2015535429 @default.
- W2028094098 hasRelatedWork W2028094098 @default.
- W2028094098 hasRelatedWork W2113425091 @default.
- W2028094098 hasRelatedWork W2120286362 @default.
- W2028094098 hasRelatedWork W2146605784 @default.
- W2028094098 hasRelatedWork W2152862494 @default.
- W2028094098 hasRelatedWork W2159281873 @default.
- W2028094098 hasRelatedWork W2536183162 @default.
- W2028094098 hasRelatedWork W256930182 @default.
- W2028094098 hasRelatedWork W2137664506 @default.
- W2028094098 isParatext "false" @default.
- W2028094098 isRetracted "false" @default.
- W2028094098 magId "2028094098" @default.
- W2028094098 workType "article" @default.