{"id":"https://openalex.org/W4408898024","doi":"https://doi.org/10.1109/secon64284.2024.10934909","title":"TransTuple: Toward Fast Packet Classification via Adaptive Tuple Replacement","display_name":"TransTuple: Toward Fast Packet Classification via Adaptive Tuple Replacement","publication_year":2024,"publication_date":"2024-12-02","ids":{"openalex":"https://openalex.org/W4408898024","doi":"https://doi.org/10.1109/secon64284.2024.10934909"},"language":"en","primary_location":{"id":"doi:10.1109/secon64284.2024.10934909","is_oa":false,"landing_page_url":"https://doi.org/10.1109/secon64284.2024.10934909","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 21st Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)","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/A5052798964","display_name":"Jiashuo Yu","orcid":"https://orcid.org/0000-0002-3094-6687"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiashuo Yu","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University,China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030891963","display_name":"Longlong Zhu","orcid":"https://orcid.org/0000-0001-6128-3065"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longlong Zhu","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University,China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076402300","display_name":"Rongbang Wu","orcid":"https://orcid.org/0009-0007-3526-6350"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongbang Wu","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University,China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109778692","display_name":"Linying Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linying Zheng","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University,China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040307358","display_name":"Hongyan Liu","orcid":"https://orcid.org/0000-0001-7753-0294"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyan Liu","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University,China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101708792","display_name":"Dong Zhang","orcid":"https://orcid.org/0000-0002-6379-0244"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong Zhang","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University,China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078198240","display_name":"Chunming Wu","orcid":"https://orcid.org/0000-0001-7958-9687"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunming Wu","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University,China","institution_ids":["https://openalex.org/I168879160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.443,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67237953,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9990000128746033,"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.9990000128746033,"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.9850999712944031,"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.9765999913215637,"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/tuple","display_name":"Tuple","score":0.7430015802383423},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7217558026313782},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5195708274841309},{"id":"https://openalex.org/keywords/tuple-space","display_name":"Tuple space","score":0.5110665559768677},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37699824571609497},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.369819700717926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15246427059173584},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09558209776878357}],"concepts":[{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7430015802383423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7217558026313782},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5195708274841309},{"id":"https://openalex.org/C56800130","wikidata":"https://www.wikidata.org/wiki/Q1684164","display_name":"Tuple space","level":3,"score":0.5110665559768677},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37699824571609497},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.369819700717926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15246427059173584},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09558209776878357}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/secon64284.2024.10934909","is_oa":false,"landing_page_url":"https://doi.org/10.1109/secon64284.2024.10934909","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 21st Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","score":0.6800000071525574,"id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G1440932257","display_name":null,"funder_award_id":"2023YFB2904000,2023YFB2904005","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W2127659081","https://openalex.org/W2139751271","https://openalex.org/W2143377393","https://openalex.org/W2150702922","https://openalex.org/W2159643342","https://openalex.org/W2613694343","https://openalex.org/W2793089345","https://openalex.org/W2910412875","https://openalex.org/W2985286792","https://openalex.org/W2995673860","https://openalex.org/W3015977727","https://openalex.org/W3016264762","https://openalex.org/W3142489993","https://openalex.org/W3162703727","https://openalex.org/W3192191665","https://openalex.org/W3202474189","https://openalex.org/W3211913575","https://openalex.org/W3214131531","https://openalex.org/W4283208148","https://openalex.org/W4283831649","https://openalex.org/W4284678027","https://openalex.org/W4285295746","https://openalex.org/W4386211273","https://openalex.org/W4388561308","https://openalex.org/W6603209019","https://openalex.org/W6636558983","https://openalex.org/W6774592518"],"related_works":["https://openalex.org/W2801510041","https://openalex.org/W2156798910","https://openalex.org/W2503901328","https://openalex.org/W1850895539","https://openalex.org/W181867345","https://openalex.org/W2005818379","https://openalex.org/W174833201","https://openalex.org/W3169301243","https://openalex.org/W2054999976","https://openalex.org/W2031133255"],"abstract_inverted_index":{"Open":[0],"vSwitch":[1],"(OVS)":[2],"is":[3,108],"a":[4,39,55,78,90,166],"widely":[5],"used":[6],"software":[7],"switch":[8],"in":[9,24,81,113,169],"virtualized":[10],"environments":[11],"and":[12,75,119,142,161],"software-defined":[13],"networks.":[14],"OVS":[15],"uses":[16],"tuple":[17],"space":[18],"search":[19],"(TSS)":[20],"for":[21,96],"packet":[22,98,143],"classification":[23,40,59,82,99,170],"the":[25,33,67],"datapath,":[26],"allowing":[27],"fast":[28,97,140],"network":[29],"rule":[30,73,101,130,173],"updates,":[31],"but":[32],"increasing":[34],"number":[35],"of":[36,106],"rules":[37,135],"poses":[38],"performance":[41,118],"challenge.":[42],"To":[43],"address":[44],"this,":[45],"existing":[46],"methods":[47],"incorporate":[48],"decision":[49,62,114],"trees":[50,63,115],"with":[51,123],"TSS":[52],"to":[53,65,77,92,109,120,151,165],"form":[54],"hybrid":[56,94,155],"structure,":[57],"enhancing":[58],"speed.":[60],"However,":[61],"tend":[64],"overfit":[66],"initial":[68],"ruleset,":[69],"becoming":[70],"unbalanced":[71],"after":[72],"updates":[74],"leading":[76],"sharp":[79],"decline":[80],"performance.":[83],"In":[84],"this":[85],"paper,":[86],"we":[87],"propose":[88],"TransTuple,":[89],"framework":[91],"optimize":[93,152],"structures":[95],"under":[100,129],"updates.":[102,131,174],"The":[103],"core":[104],"idea":[105],"TransTuple":[107,150],"identify":[110],"bottleneck":[111,146],"branches":[112],"that":[116],"degrade":[117],"replace":[121],"them":[122],"lightweight":[124],"tuples,":[125],"providing":[126],"better":[127],"throughput":[128],"These":[132],"tuples":[133],"maintain":[134],"using":[136],"hash":[137],"tables,":[138],"enabling":[139],"updating":[141],"matching":[144],"on":[145],"branches.":[147],"We":[148],"use":[149],"three":[153],"state-of-the-art":[154],"structured":[156],"methods,":[157],"i.e.,":[158],"CutTSS,":[159],"TabTree,":[160],"MBitTree,":[162],"achieving":[163],"up":[164],"3.1x":[167],"improvement":[168],"speed":[171],"during":[172]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}