{"id":"https://openalex.org/W4386260583","doi":"https://doi.org/10.1109/infocom53939.2023.10229022","title":"Harry: A Scalable SIMD-based Multi-literal Pattern Matching Engine for Deep Packet Inspection","display_name":"Harry: A Scalable SIMD-based Multi-literal Pattern Matching Engine for Deep Packet Inspection","publication_year":2023,"publication_date":"2023-05-17","ids":{"openalex":"https://openalex.org/W4386260583","doi":"https://doi.org/10.1109/infocom53939.2023.10229022"},"language":"en","primary_location":{"id":"doi:10.1109/infocom53939.2023.10229022","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom53939.2023.10229022","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2023 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101461718","display_name":"Hao Xu","orcid":"https://orcid.org/0000-0003-4207-6161"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Xu","raw_affiliation_strings":["Fudan University,School of Computer Science,China","School of Computer Science, Fudan University, China","Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University,School of Computer Science,China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Computer Science, Fudan University, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071050392","display_name":"Harry Chang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Harry Chang","raw_affiliation_strings":["Intel Asia-Pacific Research & Development Ltd.,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Asia-Pacific Research & Development Ltd.,Shanghai,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103092835","display_name":"Wenjun Zhu","orcid":"https://orcid.org/0009-0002-1893-0014"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wenjun Zhu","raw_affiliation_strings":["Intel Asia-Pacific Research & Development Ltd.,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Asia-Pacific Research & Development Ltd.,Shanghai,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101950117","display_name":"Yang Hong","orcid":"https://orcid.org/0000-0003-0221-4750"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang Hong","raw_affiliation_strings":["Intel Asia-Pacific Research & Development Ltd.,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Asia-Pacific Research & Development Ltd.,Shanghai,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080113856","display_name":"Geoff Langdale","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Geoff Langdale","raw_affiliation_strings":["Intel Asia-Pacific Research & Development Ltd.,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Asia-Pacific Research & Development Ltd.,Shanghai,China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040278378","display_name":"Kun Qiu","orcid":"https://orcid.org/0000-0002-4121-3665"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kun Qiu","raw_affiliation_strings":["Intel Asia-Pacific Research & Development Ltd.,Shanghai,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Asia-Pacific Research & Development Ltd.,Shanghai,China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003998216","display_name":"Jin Zhao","orcid":"https://orcid.org/0000-0002-9807-2648"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Zhao","raw_affiliation_strings":["Fudan University,School of Computer Science,China","Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China","School of Computer Science, Fudan University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University,School of Computer Science,China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3067,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.88,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.9352960586547852},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8736509084701538},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6924868226051331},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6891213655471802},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6131786108016968},{"id":"https://openalex.org/keywords/literal","display_name":"Literal (mathematical logic)","score":0.5373135805130005},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5056214332580566},{"id":"https://openalex.org/keywords/deep-packet-inspection","display_name":"Deep packet inspection","score":0.48937076330184937},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4843045771121979},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4508703052997589},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24026137590408325},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1522877812385559},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10476106405258179},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08851253986358643}],"concepts":[{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.9352960586547852},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8736509084701538},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6924868226051331},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6891213655471802},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6131786108016968},{"id":"https://openalex.org/C2780882242","wikidata":"https://www.wikidata.org/wiki/Q14235582","display_name":"Literal (mathematical logic)","level":2,"score":0.5373135805130005},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5056214332580566},{"id":"https://openalex.org/C204679922","wikidata":"https://www.wikidata.org/wiki/Q734252","display_name":"Deep packet inspection","level":3,"score":0.48937076330184937},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4843045771121979},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4508703052997589},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24026137590408325},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1522877812385559},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10476106405258179},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08851253986358643},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom53939.2023.10229022","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom53939.2023.10229022","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2023 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.44999998807907104,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1707172707","https://openalex.org/W1960511147","https://openalex.org/W1971703394","https://openalex.org/W2067845746","https://openalex.org/W2069863593","https://openalex.org/W2087634916","https://openalex.org/W2088058468","https://openalex.org/W2099964107","https://openalex.org/W2114312434","https://openalex.org/W2115345034","https://openalex.org/W2129700391","https://openalex.org/W2132265603","https://openalex.org/W2135039871","https://openalex.org/W2139325411","https://openalex.org/W2148913232","https://openalex.org/W2157867464","https://openalex.org/W2161699954","https://openalex.org/W2170663082","https://openalex.org/W2303430686","https://openalex.org/W2434217241","https://openalex.org/W2507706987","https://openalex.org/W2613514830","https://openalex.org/W2785474195","https://openalex.org/W2799382030","https://openalex.org/W2808825929","https://openalex.org/W2917366689","https://openalex.org/W3016919608","https://openalex.org/W3154982004","https://openalex.org/W3203306599","https://openalex.org/W4231299653","https://openalex.org/W4236564633","https://openalex.org/W4251400443","https://openalex.org/W6637452973","https://openalex.org/W6672806275","https://openalex.org/W6685270424","https://openalex.org/W6697984839","https://openalex.org/W6759630410"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2135248929","https://openalex.org/W2092690310","https://openalex.org/W1493624592","https://openalex.org/W3190662310","https://openalex.org/W1507878993","https://openalex.org/W2798440551","https://openalex.org/W2888459714"],"abstract_inverted_index":{"Deep":[0],"Packet":[1],"Inspection":[2],"(DPI)":[3],"is":[4,84],"a":[5,59,109,118,175],"significant":[6],"network":[7,164],"security":[8],"technique.":[9],"It":[10,189],"examines":[11],"traffic":[12,165],"workloads":[13],"by":[14,28,89],"searching":[15],"for":[16],"specific":[17],"rules.":[18,168],"Since":[19],"every":[20],"byte":[21],"of":[22,38,50,77,177,183,187],"packets":[23],"needs":[24],"to":[25,53,122,140,150,180],"be":[26],"examined":[27],"many":[29],"literal":[30],"rules,":[31],"multi-literal":[32,43,113],"matching":[33,44,114,120],"becomes":[34],"the":[35,41,63,74,124,133,142],"performance":[36,60],"bottleneck":[37,56],"DPI.":[39],"FDR,":[40],"fastest":[42],"engine":[45],"on":[46,156],"CPUs,":[47],"takes":[48,136],"advantage":[49],"Single-Instruction-Multiple-Data":[51],"(SIMD)":[52],"alleviate":[54],"this":[55],"and":[57,79,111,127,159,166,185],"achieves":[58],"boost":[61],"over":[62],"widely-used":[64],"Aho-Corasick":[65],"(AC)":[66],"algorithm.":[67],"However,":[68],"FDR":[69],"does":[70],"not":[71],"deeply":[72],"exploit":[73],"data-level":[75,125],"parallelism":[76,126],"SIMD":[78,81,91,99,128],"its":[80],"vector":[82,129],"utilization":[83],"only":[85],"50%.":[86],"Besides,":[87],"limited":[88],"certain":[90],"shift":[92],"instructions,":[93],"it":[94,135,146,161],"cannot":[95],"benefit":[96],"from":[97],"advanced":[98],"instruction":[100,149],"sets.":[101],"To":[102,131],"overcome":[103],"these":[104],"issues,":[105],"we":[106],"propose":[107],"Harry,":[108],"scalable":[110],"SIMD-based":[112],"engine.":[115],"Harry":[116,155,173],"adopts":[117],"column-vector-based":[119],"algorithm":[121],"improve":[123],"utilization.":[130],"support":[132],"algorithm,":[134],"two":[137],"encoding":[138],"methods":[139],"compress":[141],"mask":[143],"table.":[144],"Also,":[145],"utilizes":[147],"shuffle":[148],"implement":[151,154],"shift.":[152],"We":[153],"commodity":[157],"CPU":[158],"evaluate":[160],"with":[162],"real":[163],"DPI":[167],"Our":[169],"evaluation":[170],"shows":[171],"that":[172,182],"reaches":[174],"throughput":[176],"30\u223c70Gbit/s,":[178],"up":[179],"52x":[181],"AC":[184],"2.09x":[186],"FDR.":[188],"has":[190],"been":[191],"successfully":[192],"deployed":[193],"in":[194],"Hyperscan.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}