{"id":"https://openalex.org/W4389989059","doi":"https://doi.org/10.1109/icnp59255.2023.10355586","title":"AWEsome-Cache: Dependency-Free Rule-Caching for Arbitrary Wildcard Patterns in TCAM","display_name":"AWEsome-Cache: Dependency-Free Rule-Caching for Arbitrary Wildcard Patterns in TCAM","publication_year":2023,"publication_date":"2023-10-10","ids":{"openalex":"https://openalex.org/W4389989059","doi":"https://doi.org/10.1109/icnp59255.2023.10355586"},"language":"en","primary_location":{"id":"doi:10.1109/icnp59255.2023.10355586","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp59255.2023.10355586","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 31st 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/A5037189683","display_name":"Zeyu Luan","orcid":"https://orcid.org/0009-0002-8533-0035"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zeyu Luan","raw_affiliation_strings":["Tsinghua Shenzhen International Graduate School, Tsinghua University,Shenzhen,China","Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen, China","Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua Shenzhen International Graduate School, Tsinghua University,Shenzhen,China","institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100734609","display_name":"Qing Li","orcid":"https://orcid.org/0000-0002-6071-473X"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Li","raw_affiliation_strings":["Peng Cheng Laboratory,Department of Mathematics and Theories,Shenzhen,China","Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory,Department of Mathematics and Theories,Shenzhen,China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002571973","display_name":"Zutao Zhang","orcid":"https://orcid.org/0000-0003-2641-2049"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zutao Zhang","raw_affiliation_strings":["Software College of Northeastern University, Northeastern University,Shenyang,China","Software College of Northeastern University, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Software College of Northeastern University, Northeastern University,Shenyang,China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Software College of Northeastern University, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101626204","display_name":"Yong Jiang","orcid":"https://orcid.org/0000-0002-4260-1395"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Jiang","raw_affiliation_strings":["Tsinghua Shenzhen International Graduate School, Tsinghua University,Shenzhen,China","Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua Shenzhen International Graduate School, Tsinghua University,Shenzhen,China","institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100357843","display_name":"Meng Chen","orcid":"https://orcid.org/0000-0001-5476-8662"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Chen","raw_affiliation_strings":["Chongqing University,Department of Big Data and Software Engineering,Chongqing,China","Department of Big Data and Software Engineering, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing University,Department of Big Data and Software Engineering,Chongqing,China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Department of Big Data and Software Engineering, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100445061","display_name":"Yu Wang","orcid":"https://orcid.org/0000-0001-6108-5157"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Wang","raw_affiliation_strings":["Peng Cheng Laboratory,Department of Mathematics and Theories,Shenzhen,China","Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory,Department of Mathematics and Theories,Shenzhen,China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100633721","display_name":"Ke\u2010Jun Li","orcid":"https://orcid.org/0000-0002-7255-9044"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kejun Li","raw_affiliation_strings":["Peng Cheng Laboratory,Department of Mathematics and Theories,Shenzhen,China","Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory,Department of Mathematics and Theories,Shenzhen,China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5037189683"],"corresponding_institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I4210136793","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.616,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6593907,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"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":0.9998999834060669,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9995999932289124,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9973999857902527,"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.9004873633384705},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7955818176269531},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5666342973709106},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.5303162932395935},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5273523926734924},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.5177121162414551},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.5062102675437927},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.44734641909599304},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.42493951320648193},{"id":"https://openalex.org/keywords/content-addressable-storage","display_name":"Content-addressable storage","score":0.42042461037635803},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4128561019897461},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3765470087528229},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34811103343963623},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2990626096725464},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.22001415491104126},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12480920553207397}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9004873633384705},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7955818176269531},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5666342973709106},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.5303162932395935},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5273523926734924},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5177121162414551},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.5062102675437927},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.44734641909599304},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.42493951320648193},{"id":"https://openalex.org/C2778618852","wikidata":"https://www.wikidata.org/wiki/Q1128613","display_name":"Content-addressable storage","level":4,"score":0.42042461037635803},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4128561019897461},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3765470087528229},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34811103343963623},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2990626096725464},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.22001415491104126},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12480920553207397},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp59255.2023.10355586","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp59255.2023.10355586","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 31st International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.41999998688697815,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G2092299512","display_name":null,"funder_award_id":"No.2022YFB3105000,No,No,No.ZDSYS20140509172959989","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1560337332","https://openalex.org/W1871118235","https://openalex.org/W1989870823","https://openalex.org/W2067605982","https://openalex.org/W2083953017","https://openalex.org/W2099657323","https://openalex.org/W2115546448","https://openalex.org/W2139751271","https://openalex.org/W2147118406","https://openalex.org/W2150942100","https://openalex.org/W2249895309","https://openalex.org/W2295401176","https://openalex.org/W2460461231","https://openalex.org/W2591712613","https://openalex.org/W2751182120","https://openalex.org/W2775497364","https://openalex.org/W2795264197","https://openalex.org/W2964209279","https://openalex.org/W3046812104","https://openalex.org/W3047618457","https://openalex.org/W3082972036","https://openalex.org/W3092265502","https://openalex.org/W3112898938","https://openalex.org/W3185876638","https://openalex.org/W4231339499"],"related_works":["https://openalex.org/W1827355354","https://openalex.org/W2001324285","https://openalex.org/W4245668848","https://openalex.org/W1989420504","https://openalex.org/W2253769547","https://openalex.org/W2121191383","https://openalex.org/W2098406302","https://openalex.org/W2027255782","https://openalex.org/W2274935188","https://openalex.org/W2125477157"],"abstract_inverted_index":{"Ternary":[0],"Content":[1],"Addressable":[2],"Memory":[3,72],"(TCAM)":[4],"is":[5,138],"a":[6,25,47,119,141,189],"specialized":[7],"high-speed":[8],"memory":[9],"that":[10,183],"enables":[11],"fast":[12],"parallel":[13],"lookups":[14],"for":[15,38,51,91,127],"both":[16],"exact-match":[17],"rules":[18,78,111,129,181],"and":[19,179],"wildcard-match":[20],"rules.":[21,161],"TCAM":[22,43,68,75,168,197],"has":[23],"become":[24],"standard":[26],"hardware":[27],"component":[28],"in":[29,147,187],"Software-Defined":[30],"Networking":[31],"(SDN)":[32],"switches":[33],"to":[34,53,79,101,109,122,139,170,172],"implement":[35],"flow":[36],"tables":[37],"packet":[39],"classification.":[40],"However,":[41,95],"limited":[42],"storage":[44],"capacity":[45],"poses":[46],"significant":[48],"scalability":[49],"challenge":[50],"SDN":[52],"enforce":[54],"fine-grained":[55],"policy-based":[56],"forwarding.":[57],"To":[58],"this":[59,114],"end,":[60],"TCAM-based":[61],"rule-caching":[62,97],"systems":[63,98],"are":[64],"proposed":[65],"by":[66],"combining":[67],"with":[69,130,157,177],"Random":[70],"Access":[71],"(RAM).":[73],"Specifically,":[74],"caches":[76],"heavy-hitting":[77],"capture":[80],"packets":[81],"from":[82],"hot":[83],"flows,":[84],"while":[85],"RAM":[86],"accommodates":[87],"the":[88,148],"complete":[89],"ruleset":[90],"other":[92],"cache-miss":[93],"packets.":[94],"previous":[96],"either":[99],"failed":[100],"eliminate":[102,124],"cross-rule":[103,125],"dependencies":[104,126],"or":[105],"restricted":[106],"their":[107],"applications":[108],"prefix":[110,178],"only.":[112],"In":[113],"work,":[115],"we":[116],"propose":[117],"AWEsome-Cache,":[118],"unifying":[120],"framework":[121],"fundamentally":[123],"wildcard":[128,145],"arbitrary":[131],"matching":[132],"patterns.":[133],"The":[134],"rationale":[135],"behind":[136],"AWEsome-Cache":[137,162,184],"concretize":[140],"minimum":[142],"number":[143],"of":[144],"bits":[146],"best-match":[149],"rule,":[150],"thereby":[151],"pruning":[152],"its":[153],"overlapping":[154],"match":[155],"fields":[156],"all":[158],"direct":[159],"dependent":[160],"also":[163],"develops":[164],"replacement":[165],"algorithms":[166],"during":[167],"updates":[169],"adapt":[171],"dynamic":[173],"traffic":[174],"locality.":[175],"Experiments":[176],"non-prefix":[180],"show":[182],"outperforms":[185],"baselines":[186],"achieving":[188],"comparable":[190],"cache-hit":[191],"rate":[192],"but":[193],"requiring":[194],"75.9%":[195],"less":[196],"occupancy.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}