{"id":"https://openalex.org/W3199619906","doi":"https://doi.org/10.1145/3405837.3411388","title":"Revisiting heavy-hitters","display_name":"Revisiting heavy-hitters","publication_year":2020,"publication_date":"2020-08-10","ids":{"openalex":"https://openalex.org/W3199619906","doi":"https://doi.org/10.1145/3405837.3411388","mag":"3199619906"},"language":"en","primary_location":{"id":"doi:10.1145/3405837.3411388","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3405837.3411388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGCOMM '20 Poster and Demo Sessions","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dl.acm.org/doi/10.1145/3405837.3411388","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073863540","display_name":"Suneet Kumar Singh","orcid":"https://orcid.org/0000-0001-7715-3986"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Suneet Kumar Singh","raw_affiliation_strings":["University of Campinas"],"affiliations":[{"raw_affiliation_string":"University of Campinas","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055821345","display_name":"Christian Esteve Rothenberg","orcid":"https://orcid.org/0000-0003-3109-4305"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Christian Rothenberg","raw_affiliation_strings":["University of Campinas"],"affiliations":[{"raw_affiliation_string":"University of Campinas","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049735246","display_name":"Marcelo Caggiani Luizelli","orcid":"https://orcid.org/0000-0003-0537-3052"},"institutions":[{"id":"https://openalex.org/I72872986","display_name":"Universidade Federal do Pampa","ror":"https://ror.org/003qt4p19","country_code":"BR","type":"education","lineage":["https://openalex.org/I72872986"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcelo Caggiani Luizelli","raw_affiliation_strings":["Federal University of Pampa"],"affiliations":[{"raw_affiliation_string":"Federal University of Pampa","institution_ids":["https://openalex.org/I72872986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024205614","display_name":"Gianni Antichi","orcid":"https://orcid.org/0000-0002-6063-4975"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gianni Antichi","raw_affiliation_strings":["Queen Mary University of London"],"affiliations":[{"raw_affiliation_string":"Queen Mary University of London","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014403283","display_name":"Gergely Pongr\u00e1cz","orcid":"https://orcid.org/0000-0002-5115-9973"},"institutions":[{"id":"https://openalex.org/I1306339040","display_name":"Ericsson (Sweden)","ror":"https://ror.org/05a7rhx54","country_code":"SE","type":"company","lineage":["https://openalex.org/I1306339040"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Gergely Pongracz","raw_affiliation_strings":["Ericsson Research"],"affiliations":[{"raw_affiliation_string":"Ericsson Research","institution_ids":["https://openalex.org/I1306339040"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5073863540"],"corresponding_institution_ids":["https://openalex.org/I181391015"],"apc_list":null,"apc_paid":null,"fwci":0.967,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.79146249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9998000264167786,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9998000264167786,"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/T11424","display_name":"Security and Verification in Computing","score":0.9988999962806702,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.7879390120506287},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.6521375775337219},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5947684645652771},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5615130066871643},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.46853107213974},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.45938804745674133},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.451435387134552},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.44766756892204285},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3206349313259125},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2995290160179138},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22896063327789307},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.161188542842865},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13112452626228333},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11136209964752197}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7879390120506287},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.6521375775337219},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5947684645652771},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5615130066871643},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.46853107213974},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.45938804745674133},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.451435387134552},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.44766756892204285},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3206349313259125},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2995290160179138},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22896063327789307},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.161188542842865},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13112452626228333},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11136209964752197},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3405837.3411388","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3405837.3411388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGCOMM '20 Poster and Demo Sessions","raw_type":"proceedings-article"},{"id":"pmh:oai:qmro.qmul.ac.uk:123456789/74339","is_oa":false,"landing_page_url":"https://qmro.qmul.ac.uk/xmlui/handle/123456789/74339","pdf_url":null,"source":{"id":"https://openalex.org/S4306400530","display_name":"Queen Mary Research Online (Queen Mary University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I166337079","host_organization_name":"Queen Mary University of London","host_organization_lineage":["https://openalex.org/I166337079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Proceeding"},{"id":"pmh:oai:re.public.polimi.it:11311/1233723","is_oa":true,"landing_page_url":"https://dl.acm.org/doi/10.1145/3405837.3411388","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:re.public.polimi.it:11311/1233723","is_oa":true,"landing_page_url":"https://dl.acm.org/doi/10.1145/3405837.3411388","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1254649824","display_name":null,"funder_award_id":"EP/P025374/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1553409264","https://openalex.org/W2085849301","https://openalex.org/W2605823630","https://openalex.org/W2887803604","https://openalex.org/W3010228714"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W116776481","https://openalex.org/W4200391368","https://openalex.org/W2125008614","https://openalex.org/W2210979487","https://openalex.org/W2074043759","https://openalex.org/W2039199837","https://openalex.org/W2926903444","https://openalex.org/W2612997776","https://openalex.org/W3042736233"],"abstract_inverted_index":{"Detecting":[0],"Heavy":[1],"Hitter":[2],"(HH)":[3],"flows,":[4],"i.e.,":[5],"flows":[6,101],"exceeding":[7],"a":[8,12,16,94,125],"pre-determined":[9],"threshold":[10],"in":[11,51,78],"time":[13],"window,":[14],"is":[15,122],"fundamental":[17],"task":[18],"as":[19],"it":[20],"enables":[21],"network":[22],"management":[23],"and":[24,34],"security":[25],"applications":[26],"like":[27],"DoS":[28],"attack":[29],"detection/prevention,":[30],"flow-size":[31],"aware":[32],"routing,":[33],"QoS.":[35],"The":[36,113],"recent":[37],"breakthroughs":[38],"of":[39,82,93],"programmable":[40,80,130],"data":[41,53,65,110],"planes":[42],"has":[43],"provided":[44],"an":[45],"unique":[46],"opportunity:":[47],"detect":[48],"them":[49],"directly":[50,77],"the":[52,79,85,91,99,103,108],"plane":[54,111],"to":[55,73,97,133,136],"enable":[56],"fast":[57,109],"control":[58],"decisions.":[59],"State-of-the-art":[60],"solutions":[61],"leverage":[62],"either":[63],"probabilistic":[64],"structures":[66],"[1,":[67],"2]":[68],"or":[69],"prefix":[70],"trees":[71],"[3]":[72],"store":[74],"flow":[75],"counters":[76],"pipeline":[81],"switches.":[83],"However,":[84],"former":[86],"approach":[87,115],"still":[88],"depends":[89],"on":[90,120],"intervention":[92],"central":[95],"controller":[96],"identify":[98],"HH":[100],"from":[102],"hash-buckets,":[104],"thus":[105],"partially":[106],"diminishing":[107],"reaction.":[112],"latter":[114],"instead,":[116],"while":[117],"successfully":[118],"implemented":[119],"FPGA,":[121],"not":[123],"yet":[124],"feasible":[126],"solution":[127],"for":[128],"today's":[129],"ASICs":[131],"due":[132],"limited":[134],"accesses":[135],"registers":[137],"[4].":[138]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2021-09-27T00:00:00"}
