{"id":"https://openalex.org/W3016354376","doi":"https://doi.org/10.1109/tnet.2020.2982739","title":"Designing Heavy-Hitter Detection Algorithms for Programmable Switches","display_name":"Designing Heavy-Hitter Detection Algorithms for Programmable Switches","publication_year":2020,"publication_date":"2020-04-16","ids":{"openalex":"https://openalex.org/W3016354376","doi":"https://doi.org/10.1109/tnet.2020.2982739","mag":"3016354376"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2020.2982739","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2982739","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5000201729","display_name":"Ran Ben Basat","orcid":"https://orcid.org/0000-0003-0196-9190"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ran Ben Basat","raw_affiliation_strings":["School of Engineering and Applied Sciences, Harvard University, Cambridge, USA"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, Cambridge, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100704658","display_name":"Xiaoqi Chen","orcid":"https://orcid.org/0000-0003-4131-4113"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoqi Chen","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004051990","display_name":"Gil Einziger","orcid":"https://orcid.org/0000-0002-6051-608X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gil Einziger","raw_affiliation_strings":["Department of Computer Science, Ben Gurion University, Beer Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ben Gurion University, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010514482","display_name":"Ori Rottenstreich","orcid":"https://orcid.org/0000-0002-4064-1238"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ori Rottenstreich","raw_affiliation_strings":["Technion, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000201729"],"corresponding_institution_ids":["https://openalex.org/I136199984"],"apc_list":null,"apc_paid":null,"fwci":7.093,"has_fulltext":false,"cited_by_count":76,"citation_normalized_percentile":{"value":0.97197147,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"28","issue":"3","first_page":"1172","last_page":"1185"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9993000030517578,"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.9988999962806702,"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.8199382424354553},{"id":"https://openalex.org/keywords/stateful-firewall","display_name":"Stateful firewall","score":0.6742044687271118},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5787692666053772},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5555353164672852},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5344176888465881},{"id":"https://openalex.org/keywords/network-switch","display_name":"Network switch","score":0.5212212800979614},{"id":"https://openalex.org/keywords/deep-packet-inspection","display_name":"Deep packet inspection","score":0.4976709187030792},{"id":"https://openalex.org/keywords/network-processor","display_name":"Network processor","score":0.4562481641769409},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.42893943190574646},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.42670533061027527},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42259982228279114},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.41323018074035645},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.35074859857559204},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33554261922836304},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16858330368995667},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08214500546455383}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8199382424354553},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.6742044687271118},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5787692666053772},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5555353164672852},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5344176888465881},{"id":"https://openalex.org/C119404949","wikidata":"https://www.wikidata.org/wiki/Q4503","display_name":"Network switch","level":2,"score":0.5212212800979614},{"id":"https://openalex.org/C204679922","wikidata":"https://www.wikidata.org/wiki/Q734252","display_name":"Deep packet inspection","level":3,"score":0.4976709187030792},{"id":"https://openalex.org/C74366991","wikidata":"https://www.wikidata.org/wiki/Q2755335","display_name":"Network processor","level":3,"score":0.4562481641769409},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.42893943190574646},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.42670533061027527},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42259982228279114},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.41323018074035645},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.35074859857559204},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33554261922836304},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16858330368995667},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08214500546455383},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2020.2982739","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2982739","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2889603189","display_name":null,"funder_award_id":"CCF-1535948","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W59037818","https://openalex.org/W151986397","https://openalex.org/W1493892051","https://openalex.org/W1553409264","https://openalex.org/W1848389068","https://openalex.org/W1977141583","https://openalex.org/W1977951613","https://openalex.org/W1987170995","https://openalex.org/W1994926493","https://openalex.org/W1995302096","https://openalex.org/W2018989507","https://openalex.org/W2060324268","https://openalex.org/W2067742205","https://openalex.org/W2069980026","https://openalex.org/W2074529643","https://openalex.org/W2079136461","https://openalex.org/W2080234606","https://openalex.org/W2097803799","https://openalex.org/W2098366185","https://openalex.org/W2099657323","https://openalex.org/W2108909367","https://openalex.org/W2112320294","https://openalex.org/W2113139394","https://openalex.org/W2134519279","https://openalex.org/W2135957476","https://openalex.org/W2141441292","https://openalex.org/W2142099410","https://openalex.org/W2142889610","https://openalex.org/W2158498225","https://openalex.org/W2168595508","https://openalex.org/W2169636627","https://openalex.org/W2283556750","https://openalex.org/W2305788608","https://openalex.org/W2308530626","https://openalex.org/W2344568358","https://openalex.org/W2487095677","https://openalex.org/W2599515429","https://openalex.org/W2605823630","https://openalex.org/W2606237004","https://openalex.org/W2737988660","https://openalex.org/W2743093301","https://openalex.org/W2743987472","https://openalex.org/W2878215196","https://openalex.org/W2884091370","https://openalex.org/W2901551283","https://openalex.org/W2917518427","https://openalex.org/W2949209897","https://openalex.org/W2963794938","https://openalex.org/W2967106834","https://openalex.org/W3005369165","https://openalex.org/W3105682467","https://openalex.org/W3162728205","https://openalex.org/W4248708867","https://openalex.org/W4249843299","https://openalex.org/W4253731216","https://openalex.org/W6602452583","https://openalex.org/W6606109211","https://openalex.org/W6633322224","https://openalex.org/W6698379459","https://openalex.org/W6759973450"],"related_works":["https://openalex.org/W2042324064","https://openalex.org/W3142755774","https://openalex.org/W33745165","https://openalex.org/W319659041","https://openalex.org/W3007237867","https://openalex.org/W2798975158","https://openalex.org/W2188070176","https://openalex.org/W2345672066","https://openalex.org/W2133809273","https://openalex.org/W2119461845"],"abstract_inverted_index":{"Programmable":[0],"network":[1],"switches":[2],"promise":[3],"flexibility":[4],"and":[5,14,65,101,156,179,211],"high":[6],"throughput,":[7],"enabling":[8],"applications":[9],"such":[10,25,29,56],"as":[11,30,57],"load":[12],"balancing":[13],"traffic":[15,42,210],"engineering.":[16],"Network":[17],"measurement":[18,78,108,185],"is":[19,203,223],"a":[20,66,134,139],"fundamental":[21],"building":[22],"block":[23],"for":[24,62,192],"applications,":[26],"including":[27],"tasks":[28],"the":[31,39,53,75,92,116,146,174,184,193,201,205,216,224],"identification":[32],"of":[33,41,69,77,142,173,218],"heavy":[34,117,162,195],"hitters":[35,196],"(largest":[36],"flows)":[37],"or":[38],"detection":[40,164,197],"changes.":[43],"However,":[44],"high-throughput":[45,98],"packet":[46],"processing":[47,70],"architectures":[48],"place":[49],"certain":[50],"limitations":[51,73,155],"on":[52,83,91,106,133,183,229],"programming":[54],"model,":[55],"restricted":[58],"branching,":[59],"limited":[60,67],"capability":[61],"memory":[63,150],"access,":[64],"number":[68],"stages.":[71],"These":[72],"restrict":[74],"types":[76],"algorithms":[79,165,191],"that":[80,125,166,207],"can":[81],"run":[82],"programmable":[84,97,135],"switches.":[85,231],"In":[86],"this":[87],"paper,":[88],"we":[89,188],"focus":[90],"Reconfigurable":[93],"Match":[94],"Tables":[95],"(RMT)":[96],"switch":[99],"architecture,":[100],"carefully":[102],"examine":[103],"its":[104,181],"constraints":[105],"designing":[107],"algorithms.":[109],"We":[110,120,169],"demonstrate":[111],"our":[112,219,221],"findings":[113],"while":[114],"solving":[115],"hitter":[118,163],"problem.":[119],"introduce":[121],"PRECISION,":[122],"an":[123],"algorithm":[124],"uses":[126],"Partial":[127],"Recirculation":[128],"to":[129,148,151,226],"find":[130],"top":[131],"flows":[132],"switch.":[136],"By":[137],"recirculating":[138],"small":[140],"fraction":[141],"packets,":[143],"PRECISION":[144,178],"simplifies":[145],"access":[147],"stateful":[149],"conform":[152],"with":[153],"RMT":[154,230],"achieves":[157],"higher":[158],"accuracy":[159],"than":[160],"previous":[161],"avoid":[167],"recirculation.":[168],"also":[170],"evaluate":[171],"each":[172],"adaptations":[175],"made":[176],"by":[177],"analyze":[180],"effect":[182],"accuracy.":[186],"Finally,":[187],"suggest":[189],"two":[190],"hierarchical":[194],"problem":[198],"in":[199],"which":[200],"goal":[202],"identifying":[204],"subnets":[206],"send":[208],"excessive":[209],"are":[212],"potentially":[213],"malicious.":[214],"To":[215],"best":[217],"knowledge,":[220],"work":[222],"first":[225],"do":[227],"so":[228]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":4}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}