{"id":"https://openalex.org/W4413887042","doi":"https://doi.org/10.1109/tc.2025.3603716","title":"FSA-Hash: Flow-Size-Aware Sketch Hashing for Software Switches","display_name":"FSA-Hash: Flow-Size-Aware Sketch Hashing for Software Switches","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4413887042","doi":"https://doi.org/10.1109/tc.2025.3603716"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2025.3603716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3603716","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Transactions on Computers","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/A5083598234","display_name":"Fuliang Li","orcid":"https://orcid.org/0000-0001-9782-0053"},"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":"Fuliang Li","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0001-9782-0053","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108991933","display_name":"Kejun Guo","orcid":null},"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":"Kejun Guo","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0009-0002-3823-3689","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yiming Lv","orcid":"https://orcid.org/0009-0002-4638-4057"},"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":"Yiming Lv","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0009-0002-4638-4057","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020156280","display_name":"Jiaxing Shen","orcid":"https://orcid.org/0000-0002-0833-0288"},"institutions":[{"id":"https://openalex.org/I165488957","display_name":"Lingnan University","ror":"https://ror.org/0563pg902","country_code":"HK","type":"education","lineage":["https://openalex.org/I165488957"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiaxing Shen","raw_affiliation_strings":["School of Department of the School of Computing and Decision Sciences, Lingnan University, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-0833-0288","affiliations":[{"raw_affiliation_string":"School of Department of the School of Computing and Decision Sciences, Lingnan University, Hong Kong","institution_ids":["https://openalex.org/I165488957"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuting Liu","orcid":"https://orcid.org/0009-0003-1357-9138"},"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":"Yuting Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0009-0003-1357-9138","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xingwei Wang","orcid":"https://orcid.org/0000-0003-2856-4716"},"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":"Xingwei Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0003-2856-4716","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100740023","display_name":"Jiannong Cao","orcid":"https://orcid.org/0000-0002-2725-2529"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiannong Cao","raw_affiliation_strings":["School of Department of Computing, Hong Kong Polytechnic University, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-2725-2529","affiliations":[{"raw_affiliation_string":"School of Department of Computing, Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.5872,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72129711,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"74","issue":"11","first_page":"3736","last_page":"3749"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9954000115394592,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9954000115394592,"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/T11478","display_name":"Caching and Content Delivery","score":0.9950000047683716,"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.9937000274658203,"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.7735016942024231},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7538043260574341},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.6014982461929321},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.5793176889419556},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.5392976403236389},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4630366265773773},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4411110281944275},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4344598948955536},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.29486358165740967},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2165503203868866},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18247389793395996}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7735016942024231},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7538043260574341},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.6014982461929321},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.5793176889419556},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.5392976403236389},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4630366265773773},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4411110281944275},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4344598948955536},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.29486358165740967},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2165503203868866},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18247389793395996}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3603716","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3603716","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1671140559","display_name":null,"funder_award_id":"92267206","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G218614023","display_name":null,"funder_award_id":"XLYC2403086","funder_id":"https://openalex.org/F4320329895","funder_display_name":"Liaoning Revitalization Talents Program"},{"id":"https://openalex.org/G6760061280","display_name":null,"funder_award_id":"U22B2005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7797178789","display_name":null,"funder_award_id":"62432003","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"},{"id":"https://openalex.org/F4320329895","display_name":"Liaoning Revitalization Talents Program","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1553409264","https://openalex.org/W2017851434","https://openalex.org/W2080234606","https://openalex.org/W2605823630","https://openalex.org/W2808923818","https://openalex.org/W2834288129","https://openalex.org/W2887192039","https://openalex.org/W2919413299","https://openalex.org/W2945486614","https://openalex.org/W2962771342","https://openalex.org/W2963898466","https://openalex.org/W2969656655","https://openalex.org/W2969998124","https://openalex.org/W3046644368","https://openalex.org/W3047429575","https://openalex.org/W3047498084","https://openalex.org/W3096737792","https://openalex.org/W3195049185","https://openalex.org/W4249843299","https://openalex.org/W4285126762","https://openalex.org/W4309226102","https://openalex.org/W4376619184","https://openalex.org/W4381621971","https://openalex.org/W4382239176","https://openalex.org/W4386396590","https://openalex.org/W4386396862","https://openalex.org/W4391806525","https://openalex.org/W4394805422","https://openalex.org/W4401176811","https://openalex.org/W4402896858","https://openalex.org/W4405440258"],"related_works":["https://openalex.org/W2811247857","https://openalex.org/W4385382899","https://openalex.org/W102859714","https://openalex.org/W1551533237","https://openalex.org/W2084899141","https://openalex.org/W2044784665","https://openalex.org/W4251536634","https://openalex.org/W2094127768","https://openalex.org/W2088296667","https://openalex.org/W4385261619"],"abstract_inverted_index":{"In":[0],"modern":[1],"data":[2,132],"centers":[3],"and":[4,16,84,134,163],"enterprise":[5],"networks,":[6],"software":[7,25,153],"switches":[8],"have":[9,28],"become":[10],"critical":[11],"components":[12],"for":[13,34,57,185],"achieving":[14],"flexible":[15],"efficient":[17],"network":[18,35,130],"management.":[19],"Due":[20],"to":[21,55],"resource":[22],"constraints":[23],"in":[24],"switches,":[26],"sketches":[27,162],"emerged":[29],"as":[30],"a":[31,72,137],"promising":[32],"approach":[33],"traffic":[36,131,156],"measurement.":[37],"However,":[38],"their":[39],"accuracy":[40,169],"is":[41,94],"often":[42],"impacted":[43],"by":[44],"hash":[45,48,145,172,189],"collisions.":[46,92],"Existing":[47],"functions":[49],"treat":[50],"all":[51],"collisions":[52,62],"equally,":[53],"failing":[54],"account":[56],"the":[58,89,144,152,188],"differing":[59],"impacts":[60],"of":[61],"involving":[63],"elephant":[64,79,101,112],"flows":[65,80,102,105,113],"versus":[66],"mouse":[67,86,104,108],"flows.":[68],"We":[69,121],"propose":[70],"FSA-Hash,":[71],"novel":[73],"flow-size-aware":[74],"hashing":[75],"scheme":[76],"that":[77,142],"separates":[78],"from":[81,85,103,114,148],"each":[82,115],"other":[83,116],"flows,":[87,109],"minimizing":[88],"most":[90],"detrimental":[91],"FSA-Hash":[93,123],"designed":[95],"based":[96],"on":[97,129,151],"two":[98,164],"insights:":[99],"separating":[100,111],"avoids":[106],"overestimating":[107],"while":[110],"enables":[117],"accurate":[118],"heavy-hitter":[119],"detection.":[120],"implement":[122],"using":[124],"machine":[125],"learning":[126],"models":[127],"trained":[128],"(LFSA-Hash),":[133],"also":[135],"design":[136],"lightweight":[138],"online":[139],"variant":[140],"(OLFSA-Hash)":[141],"learns":[143],"model":[146,190],"solely":[147],"sketch":[149],"queries":[150],"switch,":[154],"obviating":[155],"collection":[157],"overheads.":[158],"Evaluations":[159],"across":[160],"four":[161],"tasks":[165],"demonstrate":[166],"FSA-Hash\u2019s":[167],"superior":[168],"over":[170],"standard":[171],"functions.":[173],"Moreover,":[174],"OLFSA-Hash":[175],"closely":[176],"matches":[177],"LFSA-Hash\u2019s":[178],"performance,":[179],"making":[180],"it":[181],"an":[182],"attractive":[183],"option":[184],"adaptively":[186],"refining":[187],"without":[191],"monitoring":[192],"traffic.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}