{"id":"https://openalex.org/W4414170447","doi":"https://doi.org/10.1109/iwqos65803.2025.11143517","title":"HeavyFinder: Efficient and Fine-Grained Heavy Hitters Detection with Instantaneous Flow Rate","display_name":"HeavyFinder: Efficient and Fine-Grained Heavy Hitters Detection with Instantaneous Flow Rate","publication_year":2025,"publication_date":"2025-07-02","ids":{"openalex":"https://openalex.org/W4414170447","doi":"https://doi.org/10.1109/iwqos65803.2025.11143517"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos65803.2025.11143517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos65803.2025.11143517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM 33rd International Symposium on Quality of Service (IWQoS)","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/A5060265823","display_name":"Xirui Li","orcid":"https://orcid.org/0000-0002-5783-6226"},"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":true,"raw_author_name":"Xirui Li","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100345141","display_name":"Yangyang Wang","orcid":"https://orcid.org/0000-0003-1720-6657"},"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":"Yangyang Wang","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106342000","display_name":"Ruihao Wang","orcid":"https://orcid.org/0000-0003-4926-2514"},"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":"Ruihao Wang","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108105031","display_name":"J. Cao","orcid":"https://orcid.org/0000-0001-5424-0841"},"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":"Jiahao Cao","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007081431","display_name":"Qilong Shi","orcid":"https://orcid.org/0000-0001-5550-0692"},"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":"Qilong Shi","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100771111","display_name":"Mingwei Xu","orcid":"https://orcid.org/0000-0002-4847-4585"},"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":"Mingwei Xu","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5119609701","display_name":"Lihua Miao","orcid":"https://orcid.org/0009-0004-8903-1168"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Lihua Miao","raw_affiliation_strings":["Huawei Technologies Co Ltd"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co Ltd","institution_ids":["https://openalex.org/I4210160618"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5060265823"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12527226,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9758999943733215,"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.9758999943733215,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9685999751091003,"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/T10478","display_name":"Diamond and Carbon-based Materials Research","score":0.9603999853134155,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.828499972820282},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6531000137329102},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.47850000858306885},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.45010000467300415},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.4300000071525574},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4043000042438507},{"id":"https://openalex.org/keywords/network-security","display_name":"Network security","score":0.38280001282691956},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.3684999942779541}],"concepts":[{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.828499972820282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7423999905586243},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6531000137329102},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5464000105857849},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5253000259399414},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.47850000858306885},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.45010000467300415},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.4300000071525574},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4043000042438507},{"id":"https://openalex.org/C182590292","wikidata":"https://www.wikidata.org/wiki/Q989632","display_name":"Network security","level":2,"score":0.38280001282691956},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.3684999942779541},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.36039999127388},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.35179999470710754},{"id":"https://openalex.org/C176715033","wikidata":"https://www.wikidata.org/wiki/Q2080768","display_name":"Traffic generation model","level":2,"score":0.3075000047683716},{"id":"https://openalex.org/C207512268","wikidata":"https://www.wikidata.org/wiki/Q3074551","display_name":"Traffic flow (computer networking)","level":2,"score":0.29750001430511475},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29600000381469727},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C104122410","wikidata":"https://www.wikidata.org/wiki/Q1416406","display_name":"Network model","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2904999852180481},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2782000005245209},{"id":"https://openalex.org/C81877898","wikidata":"https://www.wikidata.org/wiki/Q1965787","display_name":"Network monitoring","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.2531999945640564}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos65803.2025.11143517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos65803.2025.11143517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM 33rd International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8194403473","display_name":null,"funder_award_id":"62132004,62221003","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":26,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W2093825590","https://openalex.org/W2097364154","https://openalex.org/W2498764059","https://openalex.org/W2769038759","https://openalex.org/W2834288129","https://openalex.org/W2891574672","https://openalex.org/W2968108410","https://openalex.org/W2992017379","https://openalex.org/W3004095116","https://openalex.org/W3010228714","https://openalex.org/W3169567991","https://openalex.org/W3173382529","https://openalex.org/W3198618341","https://openalex.org/W4200278199","https://openalex.org/W4290990855","https://openalex.org/W4307020348","https://openalex.org/W4312257493","https://openalex.org/W4380433141","https://openalex.org/W4385567527","https://openalex.org/W4386396590","https://openalex.org/W4388478985","https://openalex.org/W4391725235","https://openalex.org/W4400910455","https://openalex.org/W4401176811","https://openalex.org/W4402265182"],"related_works":[],"abstract_inverted_index":{"The":[0],"detection":[1,66,119,201],"of":[2,6,18,84,92,108,120,138,208],"Heavy":[3],"Hitters":[4],"(HH)":[5],"flows":[7,121],"in":[8,15,60,200],"a":[9,12,16,105,113],"network":[10,22,28,100,187],"plays":[11],"crucial":[13],"role":[14],"variety":[17],"critical":[19],"applications,":[20],"including":[21],"topology":[23],"optimization,":[24],"congestion":[25,52],"control,":[26],"and":[27,43,51,57,76,110,125,142,146,174,180,205],"security":[29],"(e.g.,":[30],"DDoS":[31],"mitigation).":[32],"In":[33],"high-performance":[34],"data":[35],"centers,":[36],"tasks":[37],"such":[38],"as":[39],"optimizing":[40],"model":[41],"training":[42],"detecting":[44,85],"anomalies":[45],"require":[46],"microsecond-level":[47],"granularity":[48,59,91,124],"for":[49,115,163,202],"burst":[50],"detection,":[53],"demanding":[54],"higher":[55],"accuracy":[56,199],"fine":[58],"HH":[61,65,118,165],"detection.":[62],"However,":[63],"existing":[64,149,220],"schemes":[67],"primarily":[68],"focus":[69],"on":[70,135,177],"traffic":[71,129,140],"accumulation":[72],"over":[73],"longer":[74],"periods":[75],"ignore":[77],"instantaneous":[78,143],"flow":[79,144,151],"rates,":[80,145],"making":[81],"them":[82],"incapable":[83],"short-duration":[86],"heavy":[87],"hitters":[88],"(at":[89],"the":[90,148,203],"milliseconds":[93],"to":[94,219],"microseconds)":[95],"that":[96,192],"can":[97,168],"significantly":[98],"affect":[99],"performance.":[101],"This":[102],"paper":[103],"proposes":[104],"rate-sensitive":[106],"definition":[107],"HHs":[109,133],"introduces":[111],"HeavyFinder,":[112],"framework":[114,156],"enabling":[116],"efficient":[117,159],"at":[122],"microsecond":[123],"accurately":[126],"describing":[127],"their":[128],"changes.":[130],"It":[131],"detects":[132],"based":[134],"inherent":[136],"characteristics":[137],"both":[139],"volume":[141],"improves":[147],"elephant":[150],"filtering":[152],"mechanism.":[153],"Furthermore,":[154],"this":[155],"provides":[157],"an":[158],"information":[160],"aggregation":[161],"method":[162],"reporting":[164,216],"information,":[166],"which":[167],"reduce":[169],"overhead":[170,217],"further.":[171],"We":[172],"deployed":[173],"tested":[175],"HeavyFinder":[176,193],"x86":[178],"CPUs":[179],"evaluated":[181],"its":[182],"performance":[183],"by":[184],"using":[185],"real":[186],"trace":[188],"data.":[189],"Results":[190],"show":[191],"achieves":[194],"sub-<tex":[195],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[196,212],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbf{1":[197],"0}$</tex>-microsecond":[198],"start":[204],"end":[206],"times":[207],"HHs,":[209],"with":[210],"<tex":[211],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$3-10":[213],"\\times$</tex>":[214],"lower":[215],"compared":[218],"frameworks.":[221]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}