{"id":"https://openalex.org/W4386214520","doi":"https://doi.org/10.1109/iscc58397.2023.10217871","title":"Multi-Stage Flow Table Caching: From Theory to Algorithm","display_name":"Multi-Stage Flow Table Caching: From Theory to Algorithm","publication_year":2023,"publication_date":"2023-07-09","ids":{"openalex":"https://openalex.org/W4386214520","doi":"https://doi.org/10.1109/iscc58397.2023.10217871"},"language":"en","primary_location":{"id":"doi:10.1109/iscc58397.2023.10217871","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iscc58397.2023.10217871","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Symposium on Computers and Communications (ISCC)","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/A5037862585","display_name":"Ying Wan","orcid":"https://orcid.org/0000-0002-2093-7023"},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ying Wan","raw_affiliation_strings":["China Mobile (Suzhou) Software Technology Co., Ltd,China","China Mobile (Suzhou) Software Technology Co., Ltd, China"],"affiliations":[{"raw_affiliation_string":"China Mobile (Suzhou) Software Technology Co., Ltd,China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"China Mobile (Suzhou) Software Technology Co., Ltd, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026896241","display_name":"Haoyu Song","orcid":"https://orcid.org/0000-0001-5377-6628"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haoyu Song","raw_affiliation_strings":["Futurewei Technologies,USA","Futurewei Technologies, USA"],"affiliations":[{"raw_affiliation_string":"Futurewei Technologies,USA","institution_ids":[]},{"raw_affiliation_string":"Futurewei Technologies, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014799844","display_name":"Tian Pan","orcid":"https://orcid.org/0000-0001-7718-0669"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Pan","raw_affiliation_strings":["Beijing University of Posts and Telecommunications,China","Beijing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications,China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112264240","display_name":"Bin Liu","orcid":"https://orcid.org/0000-0001-5590-8049"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Liu","raw_affiliation_strings":["Tsinghua University,China","Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102549577","display_name":"Yu Jia","orcid":null},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Jia","raw_affiliation_strings":["China Mobile (Suzhou) Software Technology Co., Ltd,China","China Mobile (Suzhou) Software Technology Co., Ltd, China"],"affiliations":[{"raw_affiliation_string":"China Mobile (Suzhou) Software Technology Co., Ltd,China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"China Mobile (Suzhou) Software Technology Co., Ltd, China","institution_ids":["https://openalex.org/I180662265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061068295","display_name":"Ling Qian","orcid":null},"institutions":[{"id":"https://openalex.org/I180662265","display_name":"China Mobile (China)","ror":"https://ror.org/05gftfe97","country_code":"CN","type":"company","lineage":["https://openalex.org/I180662265"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Qian","raw_affiliation_strings":["China Mobile (Suzhou) Software Technology Co., Ltd,China","China Mobile (Suzhou) Software Technology Co., Ltd, China"],"affiliations":[{"raw_affiliation_string":"China Mobile (Suzhou) Software Technology Co., Ltd,China","institution_ids":["https://openalex.org/I180662265"]},{"raw_affiliation_string":"China Mobile (Suzhou) Software Technology Co., Ltd, China","institution_ids":["https://openalex.org/I180662265"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5037862585"],"corresponding_institution_ids":["https://openalex.org/I180662265"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11243719,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"252","last_page":"258"},"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.9998000264167786,"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.9998000264167786,"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.9997000098228455,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9991999864578247,"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.8477880954742432},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6975755095481873},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6941382884979248},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5306393504142761},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5180869102478027},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4352227747440338},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.41383638978004456},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.39190584421157837},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3487324118614197},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.23472976684570312},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2103067934513092}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8477880954742432},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6975755095481873},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6941382884979248},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5306393504142761},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5180869102478027},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4352227747440338},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.41383638978004456},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.39190584421157837},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3487324118614197},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.23472976684570312},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2103067934513092}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscc58397.2023.10217871","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iscc58397.2023.10217871","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8124139509","display_name":null,"funder_award_id":"U21B2022,62032013,62272258","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1989870823","https://openalex.org/W2022106793","https://openalex.org/W2077661716","https://openalex.org/W2139221507","https://openalex.org/W2147118406","https://openalex.org/W2254450385","https://openalex.org/W2271171620","https://openalex.org/W2295401176","https://openalex.org/W2460461231","https://openalex.org/W2731846968","https://openalex.org/W2744693751","https://openalex.org/W2775497364","https://openalex.org/W2784682301","https://openalex.org/W2900602853","https://openalex.org/W2962753098","https://openalex.org/W3020993522","https://openalex.org/W3034965728","https://openalex.org/W3047618457","https://openalex.org/W3189425713","https://openalex.org/W6636558983","https://openalex.org/W6680894590"],"related_works":["https://openalex.org/W2274935188","https://openalex.org/W2546991807","https://openalex.org/W2538519144","https://openalex.org/W2037904580","https://openalex.org/W2147122795","https://openalex.org/W1863436361","https://openalex.org/W2167303720","https://openalex.org/W2144941482","https://openalex.org/W4239937081","https://openalex.org/W57688818"],"abstract_inverted_index":{"Flow":[0,145],"table":[1,76,108,113,134,146,180],"capacity":[2],"in":[3,26,47,121],"programmable":[4],"switches":[5],"is":[6,19,100],"constrained":[7],"due":[8],"to":[9,20,77,86,91,103,109],"the":[10,23,34,44,50,60,69,124,131,139,142,162,175,183,188,205],"limited":[11],"on-chip":[12],"hardware":[13,48,92],"resource.":[14],"The":[15,192],"current":[16],"mainstream":[17],"approach":[18],"cache":[21,70,81,202],"only":[22],"popular":[24],"rules":[25,45],"hardware.":[27,122],"By":[28],"taking":[29],"advantage":[30],"of":[31,36,119,141,168,178,187],"traffic":[32],"locality,":[33],"majority":[35],"packets":[37,53],"can":[38],"be":[39],"forwarded":[40],"directly":[41,115],"after":[42],"matching":[43],"cached":[46],"and":[49,129,137,171,185],"remaining":[51],"missed":[52],"are":[54],"handled":[55],"by":[56],"software":[57],"that":[58,196],"accommodates":[59],"full":[61],"flow":[62,75,88,107,112,133,169,179,190],"table.":[63],"Existing":[64],"works":[65],"focus":[66],"on":[67],"selecting":[68],"entries":[71],"for":[72,157],"a":[73,79,105,110,152,199],"single-stage":[74,106],"achieve":[78],"high":[80],"hit-rate,":[82],"which":[83,159],"cannot":[84],"adapt":[85],"multi-stage":[87,111,132,189],"tables.":[89,191],"Due":[90],"constraints":[93],"as":[94,96],"well":[95],"service":[97],"requirements,":[98],"it":[99],"often":[101],"necessary":[102],"decompose":[104],"or":[114],"create":[116],"multiple":[117,166],"stages":[118,167],"tables":[120,170],"For":[123],"first":[125],"time,":[126],"we":[127,150],"abstract":[128],"model":[130],"caching":[135],"problem":[136],"prove":[138],"NP-hardness":[140],"Optimal":[143],"Multi-stage":[144],"Caching":[147,154],"(OMFC).":[148],"Further,":[149],"propose":[151],"Greedy":[153],"Algorithm":[155],"(GCA)":[156],"OMFC,":[158],"considers":[160],"both":[161],"rule":[163],"popularity":[164,173],"across":[165],"entry":[172],"within":[174],"same":[176],"stage":[177],"when":[181],"determining":[182],"content":[184],"size":[186],"simulation":[193],"results":[194],"show":[195],"GCA":[197],"achieves":[198],"l0~30%":[200],"higher":[201],"hit-rate":[203],"than":[204],"existing":[206],"algorithms.":[207]},"counts_by_year":[],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}