{"id":"https://openalex.org/W4313547918","doi":"https://doi.org/10.1109/tnet.2022.3232098","title":"Cuckoo Counter: Adaptive Structure of Counters for Accurate Frequency and Top-k Estimation","display_name":"Cuckoo Counter: Adaptive Structure of Counters for Accurate Frequency and Top-k Estimation","publication_year":2023,"publication_date":"2023-01-02","ids":{"openalex":"https://openalex.org/W4313547918","doi":"https://doi.org/10.1109/tnet.2022.3232098"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2022.3232098","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3232098","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/A5007081431","display_name":"Qilong Shi","orcid":"https://orcid.org/0000-0001-5550-0692"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qilong Shi","raw_affiliation_strings":["Department of Computer Science and Technology, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5550-0692","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082459772","display_name":"Yuchen Xu","orcid":"https://orcid.org/0000-0002-5765-3825"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchen Xu","raw_affiliation_strings":["Department of Computer Science and Technology, Peking University, Beijing, China","Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-5765-3825","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062857504","display_name":"Jiuhua Qi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210149914","display_name":"MSIGHT Technologies (China)","ror":"https://ror.org/03rjyvk34","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210149914"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiuhua Qi","raw_affiliation_strings":["Sangfor Technologies, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sangfor Technologies, Shenzhen, China","institution_ids":["https://openalex.org/I4210149914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100446257","display_name":"Wenjun Li","orcid":"https://orcid.org/0000-0001-9234-0763"},"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"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Wenjun Li","raw_affiliation_strings":["Peng Cheng Laboratory, Shenzhen, China","School of Engineering and Applied Sciences, Harvard University, Allston, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-9234-0763","affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, Allston, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068377864","display_name":"Tong Yang","orcid":"https://orcid.org/0000-0002-1254-5628"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Yang","raw_affiliation_strings":["Department of Computer Science and Technology, Peking University, Beijing, China","Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014490044","display_name":"Yang Xu","orcid":"https://orcid.org/0000-0002-0958-8547"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Xu","raw_affiliation_strings":["Department of Computer Science and Technology, Peking University, Beijing, China","Peng Cheng Laboratory, Shenzhen, China","School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0958-8547","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100364988","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0002-9095-6879"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Peng Cheng Laboratory, Shenzhen, China","Institute of Future Networks, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Institute of Future Networks, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.4395,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.9615927,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"31","issue":"4","first_page":"1854","last_page":"1869"},"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.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/T10400","display_name":"Network Security and Intrusion Detection","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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998999834060669,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9983000159263611,"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.8627886176109314},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6599500179290771},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5836446285247803},{"id":"https://openalex.org/keywords/cuckoo-search","display_name":"Cuckoo search","score":0.5369678735733032},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.49366268515586853},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.46008941531181335},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4110342264175415},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4092196524143219},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0892135500907898}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8627886176109314},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6599500179290771},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5836446285247803},{"id":"https://openalex.org/C117241572","wikidata":"https://www.wikidata.org/wiki/Q5192379","display_name":"Cuckoo search","level":3,"score":0.5369678735733032},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.49366268515586853},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.46008941531181335},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4110342264175415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4092196524143219},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0892135500907898},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2022.3232098","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3232098","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/G1577995037","display_name":null,"funder_award_id":"62172108","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G375515342","display_name":null,"funder_award_id":"PCL2021A02","funder_id":"https://openalex.org/F4320318558","funder_display_name":"Peng Cheng Laboratory"},{"id":"https://openalex.org/G3933341458","display_name":null,"funder_award_id":"2020TQ0158","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G4398576144","display_name":null,"funder_award_id":"62102203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4879797321","display_name":null,"funder_award_id":"2020YFB1806400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5431800774","display_name":null,"funder_award_id":"62150610497","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6394716171","display_name":null,"funder_award_id":"2020M682825","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G6882655299","display_name":null,"funder_award_id":"2022ZD0115303","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320318558","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W139562302","https://openalex.org/W1553409264","https://openalex.org/W1820258698","https://openalex.org/W1858168446","https://openalex.org/W1967373117","https://openalex.org/W1968625547","https://openalex.org/W1977951613","https://openalex.org/W1993422385","https://openalex.org/W2018989507","https://openalex.org/W2037536649","https://openalex.org/W2078849910","https://openalex.org/W2080222256","https://openalex.org/W2080234606","https://openalex.org/W2107443258","https://openalex.org/W2108599226","https://openalex.org/W2126540423","https://openalex.org/W2141441292","https://openalex.org/W2144936818","https://openalex.org/W2158498225","https://openalex.org/W2168595508","https://openalex.org/W2305788608","https://openalex.org/W2439904216","https://openalex.org/W2479510968","https://openalex.org/W2487095677","https://openalex.org/W2487583538","https://openalex.org/W2540609487","https://openalex.org/W2555471375","https://openalex.org/W2737988660","https://openalex.org/W2743723076","https://openalex.org/W2753629899","https://openalex.org/W2798945787","https://openalex.org/W2834288129","https://openalex.org/W2864823780","https://openalex.org/W2912601938","https://openalex.org/W2964277307","https://openalex.org/W2967106834","https://openalex.org/W2969998124","https://openalex.org/W2983654156","https://openalex.org/W2996297554","https://openalex.org/W3047429575","https://openalex.org/W3048313681","https://openalex.org/W4249843299","https://openalex.org/W4255868445","https://openalex.org/W6633322224","https://openalex.org/W6639080731","https://openalex.org/W6676268515","https://openalex.org/W6698379459"],"related_works":["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","https://openalex.org/W1494563618","https://openalex.org/W2357022711","https://openalex.org/W2371326241"],"abstract_inverted_index":{"Frequency":[0],"estimation":[1],"and":[2,24,40,61,135,168,173,198,210,215],"top-k":[3,42],"flows":[4,43,167],"identification":[5],"are":[6],"fundamental":[7],"problems":[8],"in":[9,26,105,114],"network":[10,51],"traffic":[11],"measurement.":[12],"Sketch,":[13],"as":[14],"a":[15,55,106,131],"basic":[16],"probabilistic":[17],"data":[18],"structure,":[19],"has":[20,184],"been":[21],"extensively":[22],"investigated":[23],"used":[25],"different":[27],"management":[28],"applications.":[29],"However,":[30,76],"few":[31],"of":[32,49,84,101,111,125,139,218],"them":[33],"is":[34,117],"suitable":[35],"for":[36,73],"both":[37,74],"estimating":[38],"frequency":[39],"finding":[41],"due":[44],"to":[45,58,120,133,142,154,202,222],"the":[46,64,112,122,137,144,159,176,185,203,208,223],"unbalanced":[47],"distribution":[48,124],"real-world":[50],"streams.":[52,126],"By":[53],"introducing":[54],"pre-filtering":[56],"stage":[57],"isolate":[59],"elephant":[60,166],"mice":[62,171],"flows,":[63,172],"recently":[65],"proposed":[66],"Augmented":[67],"Sketch":[68],"(ASketch)":[69],"significantly":[70],"improves":[71,207],"accuracy":[72,211],"tasks.":[75],"it":[77],"suffers":[78],"from":[79],"serious":[80],"performance":[81],"degradation":[82],"because":[83],"frequent":[85],"flow":[86,132,145],"exchanges.":[87],"In":[88],"this":[89],"paper,":[90],"we":[91],"propose":[92],"Cuckoo":[93],"Counter":[94],"(CC),":[95],"an":[96,147],"adaptive":[97],"structure":[98],"that":[99,182],"consists":[100],"several":[102],"buckets":[103,134],"organized":[104],"specific":[107],"way.":[108],"The":[109],"size":[110],"entry":[113],"each":[115],"bucket":[116],"carefully":[118],"designed":[119],"match":[121],"actual":[123],"During":[127],"processing,":[128],"CC":[129,163,183,206],"hashes":[130],"uses":[136],"idea":[138],"cuckoo":[140],"hashing":[141],"relocate":[143],"if":[146],"overflow":[148],"or":[149],"collision":[150],"happens,":[151],"which":[152],"contributes":[153],"fully":[155],"utilizing":[156],"memory.":[157],"Therefore,":[158],"replacement":[160],"strategy":[161],"helps":[162],"precisely":[164],"record":[165],"cover":[169],"more":[170],"also":[174],"guarantees":[175],"throughput.":[177],"Extensive":[178],"experimental":[179],"results":[180],"show":[181],"highest":[186,195],"(Freq.)":[187],"accuracy,":[188,194],"excellent":[189],"(Heavy":[190],"hitter":[191],"/":[192],"change)":[193],"(Top-k)":[196],"precision,":[197],"competitive":[199],"throughput":[200,209],"compared":[201,221],"state-of-the-art.":[204],"Specifically,":[205],"by":[212],"around":[213],"1":[214],"2":[216],"orders":[217],"magnitude":[219],"respectively":[220],"well-known":[224],"ASketch.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}