DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, Byung Kweun | ko |
dc.contributor.author | CHAE, Jong Wook | ko |
dc.contributor.author | Jamshed, Muhammad Asim | ko |
dc.contributor.author | Park, Kyoung Soo | ko |
dc.contributor.author | Han, Dongsu | ko |
dc.date.accessioned | 2016-07-07T05:55:56Z | - |
dc.date.available | 2016-07-07T05:55:56Z | - |
dc.date.created | 2016-05-24 | - |
dc.date.created | 2016-05-24 | - |
dc.date.issued | 2016-03-18 | - |
dc.identifier.citation | 13th USENIX Symposium on Networked Systems Design and Implementation, pp.551 - 565 | - |
dc.identifier.uri | http://hdl.handle.net/10203/209943 | - |
dc.description.abstract | Middlebox services that inspect packet payloads have become commonplace. Today, anyone can sign up for cloud-based Web application firewall with a single click. These services typically look for known patterns that might appear anywhere in the payload. The key challenge is that existing solutions for pattern matching have become a bottleneck because software packet processing technologies have advanced. The popularization of cloud-based services has made the problem even more critical. This paper presents an efficient multi-pattern string matching algorithm, called DFC. DFC significantly reduces the number of memory accesses and cache misses by using small and cache-friendly data structures and avoids instruction pipeline stalls by minimizing sequential data dependency. Our evaluation shows that DFC improves performance by 2.0 to 3.6 times compared to state-of-the-art on real traffic workload obtained from a commercial network. It also outperforms other algorithms even in the worst case. When applied to middlebox applications, such as network intrusion detection, anti-virus, and Web application firewalls, DFC delivers 57-160% improvement in performance. | - |
dc.language | English | - |
dc.publisher | USENIX Association | - |
dc.title | DFC: Accelerating String Pattern Matching for Network Applications | - |
dc.type | Conference | - |
dc.identifier.wosid | 000385264700036 | - |
dc.identifier.scopusid | 2-s2.0-85020653014 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 551 | - |
dc.citation.endingpage | 565 | - |
dc.citation.publicationname | 13th USENIX Symposium on Networked Systems Design and Implementation | - |
dc.identifier.conferencecountry | US | - |
dc.identifier.conferencelocation | Santa Clara, California | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Park, Kyoung Soo | - |
dc.contributor.localauthor | Han, Dongsu | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.