{"id":"https://openalex.org/W2800360140","doi":"https://doi.org/10.1109/tnet.2018.2822837","title":"Assuring String Pattern Matching in Outsourced Middleboxes","display_name":"Assuring String Pattern Matching in Outsourced Middleboxes","publication_year":2018,"publication_date":"2018-04-16","ids":{"openalex":"https://openalex.org/W2800360140","doi":"https://doi.org/10.1109/tnet.2018.2822837","mag":"2800360140"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2018.2822837","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2018.2822837","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-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/A5064553444","display_name":"Xingliang Yuan","orcid":"https://orcid.org/0000-0002-3701-4946"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xingliang Yuan","raw_affiliation_strings":["Faculty of Information Technology, Monash University, Clayton, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0002-3701-4946","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Clayton, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043471850","display_name":"Huayi Duan","orcid":"https://orcid.org/0000-0002-1162-2337"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I4210105229","display_name":"City University of Hong Kong, Shenzhen Research Institute","ror":"https://ror.org/00xc0ma20","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210105229"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Huayi Duan","raw_affiliation_strings":["City University of Hong Kong Shenzhen Research Institute, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-1162-2337","affiliations":[{"raw_affiliation_string":"City University of Hong Kong Shenzhen Research Institute, Shenzhen, China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4210105229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100390514","display_name":"Cong Wang","orcid":"https://orcid.org/0000-0003-0547-315X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I4210105229","display_name":"City University of Hong Kong, Shenzhen Research Institute","ror":"https://ror.org/00xc0ma20","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210105229"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Cong Wang","raw_affiliation_strings":["City University of Hong Kong Shenzhen Research Institute, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-0547-315X","affiliations":[{"raw_affiliation_string":"City University of Hong Kong Shenzhen Research Institute, Shenzhen, China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4210105229"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5164,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.84151315,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"3","first_page":"1362","last_page":"1375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9991000294685364,"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/T11424","display_name":"Security and Verification in Computing","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7743895053863525},{"id":"https://openalex.org/keywords/packet-processing","display_name":"Packet processing","score":0.7614087462425232},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5656172037124634},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.53775954246521},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5128588676452637},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4839042127132416},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.46511274576187134},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.4279324412345886},{"id":"https://openalex.org/keywords/deep-packet-inspection","display_name":"Deep packet inspection","score":0.4254005551338196},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37198641896247864},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.32146894931793213},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23108071088790894}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7743895053863525},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.7614087462425232},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5656172037124634},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.53775954246521},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5128588676452637},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4839042127132416},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.46511274576187134},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.4279324412345886},{"id":"https://openalex.org/C204679922","wikidata":"https://www.wikidata.org/wiki/Q734252","display_name":"Deep packet inspection","level":3,"score":0.4254005551338196},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37198641896247864},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.32146894931793213},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23108071088790894}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2018.2822837","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2018.2822837","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5899999737739563,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G2702289797","display_name":null,"funder_award_id":"CityU 11212717","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G4994309936","display_name":"\u4e91\u793e\u4ea4\u5e73\u53f0\u4e2d\u5185\u5bb9\u611f\u77e5\u670d\u52a1\u7684\u9690\u79c1\u4fdd\u62a4\u7814\u7a76","funder_award_id":"61572412","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5378976524","display_name":null,"funder_award_id":"ITS/168/17","funder_id":"https://openalex.org/F4320321920","funder_display_name":"Innovation and Technology Commission"},{"id":"https://openalex.org/G5704936182","display_name":null,"funder_award_id":"CityU 11276816","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G7663434230","display_name":null,"funder_award_id":"CityU C1008-16G","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320321920","display_name":"Innovation and Technology Commission","ror":"https://ror.org/04vf9tr09"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W49496018","https://openalex.org/W89553247","https://openalex.org/W1435010830","https://openalex.org/W1506068270","https://openalex.org/W1566967335","https://openalex.org/W1569778844","https://openalex.org/W1967074206","https://openalex.org/W1971703394","https://openalex.org/W2006435204","https://openalex.org/W2010365467","https://openalex.org/W2018746447","https://openalex.org/W2036495927","https://openalex.org/W2062805799","https://openalex.org/W2081225688","https://openalex.org/W2098843110","https://openalex.org/W2099562536","https://openalex.org/W2099964107","https://openalex.org/W2099995703","https://openalex.org/W2100566114","https://openalex.org/W2123144030","https://openalex.org/W2125858711","https://openalex.org/W2126034636","https://openalex.org/W2142972529","https://openalex.org/W2148177824","https://openalex.org/W2172786069","https://openalex.org/W2256352919","https://openalex.org/W2273562419","https://openalex.org/W2284355254","https://openalex.org/W2303430686","https://openalex.org/W2306714220","https://openalex.org/W2308140160","https://openalex.org/W2462029305","https://openalex.org/W2487561892","https://openalex.org/W2498885363","https://openalex.org/W2531684888","https://openalex.org/W2561240722","https://openalex.org/W2717292247","https://openalex.org/W2746419656","https://openalex.org/W2963885243","https://openalex.org/W2997947960","https://openalex.org/W4235381699","https://openalex.org/W6601982808","https://openalex.org/W6603635020","https://openalex.org/W6628561984","https://openalex.org/W6630045404","https://openalex.org/W6633783865","https://openalex.org/W6634294492","https://openalex.org/W6682515500","https://openalex.org/W6695658404","https://openalex.org/W6697538429","https://openalex.org/W6697984839","https://openalex.org/W6719622580"],"related_works":["https://openalex.org/W2080202421","https://openalex.org/W166608820","https://openalex.org/W4226031521","https://openalex.org/W2897477705","https://openalex.org/W2504430136","https://openalex.org/W2119461845","https://openalex.org/W3160314615","https://openalex.org/W1570571736","https://openalex.org/W2037047765","https://openalex.org/W2381288267"],"abstract_inverted_index":{"Modern":[0],"enterprise":[1],"networks":[2],"heavily":[3],"rely":[4],"on":[5,46,72,127,222],"the":[6,28,68,96,152,181,187,198,201,205,223],"ubiquitous":[7],"network":[8,74,83,130,189],"middleboxes":[9,32,57,80,107,185],"for":[10],"advanced":[11],"traffic":[12,147],"processing":[13,20],"functions.":[14,75],"Recent":[15],"advances":[16],"in":[17,166,180,197],"software":[18],"packet":[19],"and":[21,38,50,146,168,186,204],"virtualization":[22],"technologies":[23],"are":[24,233],"further":[25],"pushing":[26],"forward":[27],"paradigm":[29],"of":[30,105,137,154,163,183,200],"migrating":[31],"to":[33,113,175],"third-party":[34],"providers,":[35],"e.g.,":[36],"clouds":[37],"ISPs,":[39],"as":[40,85,141,165],"virtualized":[41],"services,":[42],"with":[43,108,219,241],"well-understood":[44],"benefits":[45],"reduced":[47],"maintenance":[48],"cost":[49],"increased":[51],"service":[52,66,119,208],"scalability.":[53],"Despite":[54],"promising,":[55],"outsourcing":[56,217],"raises":[58],"new":[59,65],"security":[60],"challenges.":[61],"Among":[62],"others,":[63],"this":[64,92,177],"eliminates":[67],"enterprise's":[69],"direct":[70],"control":[71],"outsourced":[73,106,184],"Mechanisms":[76],"assuring":[77],"that":[78,100,158,229],"those":[79],"consistently":[81],"perform":[82],"functions":[84],"intended":[86],"currently":[87],"do":[88],"not":[89],"exist.":[90],"In":[91],"paper,":[93],"we":[94,125,192],"propose":[95],"first":[97],"practical":[98],"system":[99],"enables":[101],"runtime":[102],"execution":[103],"assurances":[104],"high":[109,230],"confidence,":[110],"helping":[111],"enterprises":[112],"extend":[114],"their":[115],"visibility":[116],"into":[117,214],"untrusted":[118],"providers.":[120],"As":[121],"an":[122],"initial":[123],"effort,":[124],"target":[126],"pattern":[128],"matching-based":[129],"functions,":[131],"which":[132],"cover":[133],"a":[134,160,238],"broad":[135],"class":[136],"middlebox":[138,203,216],"applications,":[139],"such":[140],"instruction":[142],"detection,":[143],"Web":[144],"firewall,":[145],"classification.":[148],"Our":[149],"design":[150,178],"follows":[151],"roadmap":[153],"probabilistic":[155],"checking":[156],"mechanisms":[157],"provide":[159],"tunable":[161],"level":[162],"assurance,":[164],"cloud":[167],"distributed":[169],"computing":[170],"literature.":[171],"We":[172,210],"show":[173],"how":[174],"synthesize":[176],"intuition":[179],"context":[182],"dynamic":[188],"effect.":[190],"Specifically,":[191],"present":[193],"diligent":[194],"technical":[195],"instantiations":[196],"cases":[199],"single":[202],"composition":[206],"(i.e.,":[207],"chaining).":[209],"deploy":[211],"our":[212],"designs":[213],"off-the-shelf":[215],"architectures":[218],"full-fledged":[220],"implementation":[221],"click":[224],"modular":[225],"router.":[226],"Evaluations":[227],"demonstrate":[228],"assurance":[231],"levels":[232],"achieved":[234],"by":[235],"pre-processing":[236],"only":[237],"few":[239],"packets":[240],"marginal":[242],"overhead.":[243]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}