{"id":"https://openalex.org/W4412610599","doi":"https://doi.org/10.1109/hpcc64274.2024.00138","title":"HeavyCuckoo: A Flexible and Fast Sketch for Heavy Hitter Detection in High-Speed Networks","display_name":"HeavyCuckoo: A Flexible and Fast Sketch for Heavy Hitter Detection in High-Speed Networks","publication_year":2024,"publication_date":"2024-12-13","ids":{"openalex":"https://openalex.org/W4412610599","doi":"https://doi.org/10.1109/hpcc64274.2024.00138"},"language":"en","primary_location":{"id":"doi:10.1109/hpcc64274.2024.00138","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc64274.2024.00138","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on High Performance Computing and Communications (HPCC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5111630604","display_name":"Chao Cui","orcid":null},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Cui","raw_affiliation_strings":["Soochow University,School of Computer Science and Technology,Suzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Soochow University,School of Computer Science and Technology,Suzhou,China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087674203","display_name":"He Huang","orcid":"https://orcid.org/0000-0002-7448-1439"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"He Huang","raw_affiliation_strings":["Soochow University,School of Computer Science and Technology,Suzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Soochow University,School of Computer Science and Technology,Suzhou,China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101991804","display_name":"Zhaojie Wang","orcid":"https://orcid.org/0000-0002-9483-8204"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaojie Wang","raw_affiliation_strings":["Soochow University,School of Computer Science and Technology,Suzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Soochow University,School of Computer Science and Technology,Suzhou,China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053110771","display_name":"Yu-E Sun","orcid":"https://orcid.org/0000-0002-0018-4810"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-E Sun","raw_affiliation_strings":["Soochow University,School of Rail Transportation,Suzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Soochow University,School of Rail Transportation,Suzhou,China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100332172","display_name":"Hanwen Zhang","orcid":"https://orcid.org/0000-0001-7568-5647"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanwen Zhang","raw_affiliation_strings":["Soochow University,School of Computer Science and Technology,Suzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Soochow University,School of Computer Science and Technology,Suzhou,China","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I3923682"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35595341,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1027","last_page":"1034"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.8547999858856201,"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"}},"topics":[{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.8547999858856201,"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/sketch","display_name":"Sketch","score":0.7235269546508789},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7035311460494995},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3756762742996216},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33176469802856445},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.08000975847244263}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.7235269546508789},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7035311460494995},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3756762742996216},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33176469802856445},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.08000975847244263}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpcc64274.2024.00138","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc64274.2024.00138","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on High Performance Computing and Communications (HPCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1493892051","https://openalex.org/W1553409264","https://openalex.org/W1967373117","https://openalex.org/W1995484833","https://openalex.org/W2011918288","https://openalex.org/W2066900015","https://openalex.org/W2080234606","https://openalex.org/W2106154221","https://openalex.org/W2142889610","https://openalex.org/W2144936818","https://openalex.org/W2487583538","https://openalex.org/W2790487556","https://openalex.org/W2808923818","https://openalex.org/W2834288129","https://openalex.org/W2919413299","https://openalex.org/W2920631265","https://openalex.org/W2963898466","https://openalex.org/W3080797160","https://openalex.org/W3163459029","https://openalex.org/W3189127798","https://openalex.org/W4206137901","https://openalex.org/W4283213280","https://openalex.org/W4304820080","https://openalex.org/W4312797924","https://openalex.org/W4316252398","https://openalex.org/W4396734360","https://openalex.org/W6628906117","https://openalex.org/W7019484940"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341"],"abstract_inverted_index":{"Heavy":[0],"hitter":[1,23,144],"detection":[2,24,35,65,94],"is":[3,29,149],"a":[4,106,112],"fundamental":[5],"network":[6,15,27],"measurement":[7],"task":[8],"that":[9,40],"provides":[10],"critical":[11],"support":[12],"for":[13,93,142],"many":[14],"applications.":[16],"However,":[17],"achieving":[18],"flexible":[19],"and":[20,73,111,134,137,172],"fast":[21,74],"heavy":[22,43,85,143],"in":[25],"massive":[26],"traffic":[28,154],"challenging.":[30],"Existing":[31],"works":[32],"generally":[33],"perform":[34],"by":[36,95,170],"tracking":[37],"large":[38,52,80,120],"flows":[39,81,89,121],"may":[41],"become":[42],"hitters,":[44,86],"but":[45],"they":[46],"struggle":[47],"to":[48,55,83,118,161],"accurately":[49],"identify":[50],"these":[51],"flows,":[53],"leading":[54],"poor":[56],"accuracy.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61,104],"propose":[62],"an":[63],"efficient":[64],"algorithm":[66,148,166],"called":[67],"HeavyCuckoo,":[68],"which":[69],"shows":[70],"high":[71],"flexibility":[72],"processing.":[75],"We":[76,126],"track":[77],"only":[78],"those":[79],"likely":[82],"be":[84],"replacing":[87],"small":[88],"of":[90,99,130],"limited":[91],"use":[92],"exploring":[96],"the":[97,139,162,165,168],"activity":[98],"flow":[100],"arrivals.":[101],"During":[102],"replacement,":[103],"utilize":[105],"tailored":[107,113],"Conservative":[108],"Replacement":[109],"strategy":[110,117],"Selective":[114],"Cuckoo":[115],"Hash":[116],"avoid":[119],"from":[122],"being":[123],"replaced":[124],"incorrectly.":[125],"conduct":[127],"theoretical":[128],"analyses":[129],"memory":[131],"space":[132],"complexity":[133],"time":[135],"complexity,":[136],"provide":[138],"error":[140],"bound":[141],"detection.":[145],"Our":[146],"proposed":[147],"evaluated":[150],"on":[151],"real-world":[152],"Internet":[153],"traces.":[155],"Experimental":[156],"results":[157],"show":[158],"that,":[159],"compared":[160],"prior":[163],"art,":[164],"improves":[167],"F\u03b2-score":[169],"56.94%":[171],"achieves":[173],"1.4724":[174],"times":[175],"throughput.":[176]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
