{"id":"https://openalex.org/W2561240722","doi":"https://doi.org/10.1109/icnp.2016.7784424","title":"Bringing execution assurances of pattern matching in outsourced middleboxes","display_name":"Bringing execution assurances of pattern matching in outsourced middleboxes","publication_year":2016,"publication_date":"2016-11-01","ids":{"openalex":"https://openalex.org/W2561240722","doi":"https://doi.org/10.1109/icnp.2016.7784424","mag":"2561240722"},"language":"en","primary_location":{"id":"doi:10.1109/icnp.2016.7784424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2016.7784424","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 24th International Conference on Network Protocols (ICNP)","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/A5064553444","display_name":"Xingliang Yuan","orcid":"https://orcid.org/0000-0002-3701-4946"},"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":true,"raw_author_name":"Xingliang Yuan","raw_affiliation_strings":["City University of Hong Kong Shenzhen Research Institute, Shenzhen, China"],"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":"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"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Huayi Duan","raw_affiliation_strings":["City University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"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/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"]},{"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"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Cong Wang","raw_affiliation_strings":["City University of Hong Kong Shenzhen Research Institute, Shenzhen, China"],"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":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064553444"],"corresponding_institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4210105229"],"apc_list":null,"apc_paid":null,"fwci":2.6058,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.90993367,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9994999766349792,"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.9994999766349792,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9991999864578247,"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/T11478","display_name":"Caching and Content Delivery","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8284955024719238},{"id":"https://openalex.org/keywords/packet-processing","display_name":"Packet processing","score":0.6726301908493042},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6359383463859558},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6228066682815552},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4938269555568695},{"id":"https://openalex.org/keywords/network-processor","display_name":"Network processor","score":0.4180023670196533},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.4102391004562378},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37849655747413635},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.34290367364883423},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23056715726852417}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8284955024719238},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.6726301908493042},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6359383463859558},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6228066682815552},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4938269555568695},{"id":"https://openalex.org/C74366991","wikidata":"https://www.wikidata.org/wiki/Q2755335","display_name":"Network processor","level":3,"score":0.4180023670196533},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4102391004562378},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37849655747413635},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.34290367364883423},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23056715726852417}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp.2016.7784424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2016.7784424","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 24th International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1435010830","https://openalex.org/W1506068270","https://openalex.org/W1566967335","https://openalex.org/W1967074206","https://openalex.org/W1971703394","https://openalex.org/W2006435204","https://openalex.org/W2018746447","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/W2123144030","https://openalex.org/W2125858711","https://openalex.org/W2126034636","https://openalex.org/W2142972529","https://openalex.org/W2148177824","https://openalex.org/W2172786069","https://openalex.org/W2273562419","https://openalex.org/W2303430686","https://openalex.org/W2306714220","https://openalex.org/W2308140160","https://openalex.org/W2462029305","https://openalex.org/W2487561892","https://openalex.org/W2531684888","https://openalex.org/W6628561984","https://openalex.org/W6630045404","https://openalex.org/W6633783865","https://openalex.org/W6674759222","https://openalex.org/W6682515500","https://openalex.org/W6697921311","https://openalex.org/W6697984839"],"related_works":["https://openalex.org/W1606574587","https://openalex.org/W1556003661","https://openalex.org/W2097731574","https://openalex.org/W1233822343","https://openalex.org/W2097595905","https://openalex.org/W4235315652","https://openalex.org/W1993620881","https://openalex.org/W2390663577","https://openalex.org/W2210470417","https://openalex.org/W2281138459"],"abstract_inverted_index":{"Migrating":[0],"middleboxes":[1,68,89,160],"to":[2,42,64,150,240],"third-party":[3],"service":[4,29,183],"providers":[5],"(e.g.,":[6],"clouds":[7],"and":[8,18,27,119,143,161,177,229,237],"ISPs)":[9],"has":[10],"drawn":[11],"widespread":[12],"attentions":[13],"recently":[14],"from":[15],"both":[16],"industry":[17],"academia.":[19],"While":[20],"its":[21],"benefits":[22],"on":[23,99,215],"reduced":[24],"local":[25],"cost":[26],"increased":[28],"scalability":[30],"are":[31,48],"well":[32],"understood,":[33],"such":[34,113],"deployment":[35],"also":[36],"introduces":[37],"new":[38],"security":[39],"concerns,":[40],"due":[41],"the":[43,52,127,152,156,162,172,178,220],"fact":[44],"that":[45,66,133],"these":[46],"boxes":[47],"no":[49],"longer":[50],"under":[51],"direct":[53],"control":[54],"of":[55,87,110,130,137,158,174,180,190,211,222],"enterprises.":[56],"Among":[57],"others,":[58],"one":[59],"fundamental":[60],"desideratum":[61],"here":[62],"is":[63],"ensure":[65],"those":[67],"consistently":[69],"perform":[70],"network":[71,103,164],"functions":[72],"as":[73,114,139],"intended.":[74],"In":[75],"this":[76],"work,":[77],"we":[78,97],"propose":[79],"practical":[80],"solutions":[81],"towards":[82],"enabling":[83],"runtime":[84],"execution":[85,230],"assurances":[86],"outsourced":[88,141,159],"with":[90,207],"high":[91,193],"confidence.":[92],"As":[93],"an":[94],"initial":[95],"effort,":[96],"target":[98],"pattern":[100,227],"matching":[101,228],"based":[102],"functions,":[104],"which":[105,225],"cover":[106],"a":[107,187,202],"broad":[108],"class":[109],"middlebox":[111,176,182],"applications":[112],"instruction":[115],"detection,":[116],"web":[117],"firewall,":[118],"traffic":[120],"classification.":[121],"For":[122,186],"efficiency,":[123],"our":[124,212],"design":[125,153],"follows":[126],"same":[128],"roadmap":[129],"probabilistic":[131],"checking":[132],"provides":[134],"tunable":[135],"levels":[136,195],"assurance,":[138],"in":[140,155,171,234],"computation":[142],"distributed":[144],"computing":[145],"literature.":[146],"We":[147,166],"show":[148,218],"how":[149],"synthesize":[151],"intuitions":[154],"context":[157],"dynamic":[163],"effect.":[165],"present":[167],"diligent":[168],"technical":[169],"instantiations,":[170],"case":[173],"single":[175],"composition":[179],"multiple":[181],"chaining,":[184],"respectively.":[185],"large":[188],"batch":[189],"packets,":[191,206,224],"sufficiently":[192],"assurance":[194],"can":[196],"be":[197],"achieved":[198],"by":[199],"pre-processing":[200],"only":[201],"few":[203],"randomly":[204],"selected":[205],"marginal":[208],"overhead.":[209],"Evaluations":[210],"system":[213],"prototype":[214],"Amazon":[216],"EC2":[217],"that,":[219],"processing":[221],"1000":[223],"includes":[226],"proof":[231],"generation,":[232],"results":[233],"200\u2013500ms":[235],"latency":[236],"throughput":[238],"up":[239],"360Mbps.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}