{"id":"https://openalex.org/W2983654156","doi":"https://doi.org/10.1109/ancs.2019.8901891","title":"Cuckoo Counter: A Novel Framework for Accurate Per-Flow Frequency Estimation in Network Measurement","display_name":"Cuckoo Counter: A Novel Framework for Accurate Per-Flow Frequency Estimation in Network Measurement","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W2983654156","doi":"https://doi.org/10.1109/ancs.2019.8901891","mag":"2983654156"},"language":"en","primary_location":{"id":"doi:10.1109/ancs.2019.8901891","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ancs.2019.8901891","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","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/A5062857504","display_name":"Jiuhua Qi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128628","display_name":"Peking University Shenzhen Hospital","ror":"https://ror.org/03kkjyb15","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210128628"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiuhua Qi","raw_affiliation_strings":["Shenzhen Graduate School, Peking-University"],"affiliations":[{"raw_affiliation_string":"Shenzhen Graduate School, Peking-University","institution_ids":["https://openalex.org/I4210128628"]}]},{"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/I111483173","display_name":"King University","ror":"https://ror.org/01evb6z23","country_code":"US","type":"education","lineage":["https://openalex.org/I111483173"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Wenjun Li","raw_affiliation_strings":["EECS, Peking University"],"affiliations":[{"raw_affiliation_string":"EECS, Peking University","institution_ids":["https://openalex.org/I111483173","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069277955","display_name":"Tong Yang","orcid":"https://orcid.org/0000-0003-2402-5854"},"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/I111483173","display_name":"King University","ror":"https://ror.org/01evb6z23","country_code":"US","type":"education","lineage":["https://openalex.org/I111483173"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Tong Yang","raw_affiliation_strings":["EECS, Peking University"],"affiliations":[{"raw_affiliation_string":"EECS, Peking University","institution_ids":["https://openalex.org/I111483173","https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100605483","display_name":"Dagang Li","orcid":"https://orcid.org/0000-0002-8134-0538"},"institutions":[{"id":"https://openalex.org/I4210128628","display_name":"Peking University Shenzhen Hospital","ror":"https://ror.org/03kkjyb15","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210128628"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dagang Li","raw_affiliation_strings":["Shenzhen Graduate School, Peking-University"],"affiliations":[{"raw_affiliation_string":"Shenzhen Graduate School, Peking-University","institution_ids":["https://openalex.org/I4210128628"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100423964","display_name":"Hui Li","orcid":"https://orcid.org/0000-0003-2382-6289"},"institutions":[{"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":"Hui Li","raw_affiliation_strings":["RCNC, Peng ChengLaboratory"],"affiliations":[{"raw_affiliation_string":"RCNC, Peng ChengLaboratory","institution_ids":["https://openalex.org/I4210136793"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5062857504"],"corresponding_institution_ids":["https://openalex.org/I4210128628"],"apc_list":null,"apc_paid":null,"fwci":0.7001,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.7852118,"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":"1","last_page":"7"},"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.9950000047683716,"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.9950000047683716,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9829000234603882,"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/T11309","display_name":"Music and Audio Processing","score":0.9768999814987183,"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/sketch","display_name":"Sketch","score":0.9104413986206055},{"id":"https://openalex.org/keywords/cuckoo","display_name":"Cuckoo","score":0.8145619630813599},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7897912263870239},{"id":"https://openalex.org/keywords/pyramid","display_name":"Pyramid (geometry)","score":0.6809672713279724},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6108677387237549},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5526363849639893},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.43623197078704834},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4119487702846527},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40430116653442383},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2044057846069336},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11470448970794678}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.9104413986206055},{"id":"https://openalex.org/C2776810535","wikidata":"https://www.wikidata.org/wiki/Q26381","display_name":"Cuckoo","level":2,"score":0.8145619630813599},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7897912263870239},{"id":"https://openalex.org/C142575187","wikidata":"https://www.wikidata.org/wiki/Q3358290","display_name":"Pyramid (geometry)","level":2,"score":0.6809672713279724},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6108677387237549},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5526363849639893},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.43623197078704834},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4119487702846527},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40430116653442383},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2044057846069336},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11470448970794678},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C90856448","wikidata":"https://www.wikidata.org/wiki/Q431","display_name":"Zoology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ancs.2019.8901891","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ancs.2019.8901891","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W4518955","https://openalex.org/W139562302","https://openalex.org/W1493892051","https://openalex.org/W1553409264","https://openalex.org/W1675727887","https://openalex.org/W1967373117","https://openalex.org/W1968625547","https://openalex.org/W1977951613","https://openalex.org/W2012549717","https://openalex.org/W2018989507","https://openalex.org/W2022858489","https://openalex.org/W2053113436","https://openalex.org/W2059739152","https://openalex.org/W2062832101","https://openalex.org/W2069980026","https://openalex.org/W2080222256","https://openalex.org/W2080234606","https://openalex.org/W2102481563","https://openalex.org/W2107443258","https://openalex.org/W2108599226","https://openalex.org/W2148665392","https://openalex.org/W2148706674","https://openalex.org/W2158498225","https://openalex.org/W2166858086","https://openalex.org/W2305788608","https://openalex.org/W2439904216","https://openalex.org/W2487095677","https://openalex.org/W2737988660","https://openalex.org/W2753629899","https://openalex.org/W2783033738","https://openalex.org/W2834288129","https://openalex.org/W2912601938","https://openalex.org/W4205471522","https://openalex.org/W4238185522","https://openalex.org/W4249843299","https://openalex.org/W6629496199","https://openalex.org/W6633322224","https://openalex.org/W6637291754","https://openalex.org/W6676268515","https://openalex.org/W6698379459"],"related_works":["https://openalex.org/W2465783934","https://openalex.org/W4285163562","https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W4388245319","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341"],"abstract_inverted_index":{"Per-flow":[0],"frequency":[1,24,75],"estimation":[2],"plays":[3],"a":[4,11,46,68,120],"fundamental":[5],"role":[6],"in":[7,30,50],"network":[8],"measurement.":[9],"As":[10],"probabilistic":[12],"data":[13,112],"structure,":[14],"sketch":[15,47,159],"has":[16],"been":[17],"extensively":[18],"investigated":[19],"and":[20,37,70,115,140,160],"used":[21],"for":[22,73,124,133],"per-flow":[23,74],"estimation,":[25,76],"but":[26],"most":[27],"sketch-based":[28],"proposals":[29],"previous":[31],"literatures":[32],"cannot":[33],"achieve":[34],"high":[35,38],"accuracy":[36],"speed":[39],"simultaneously.":[40],"Moreover,":[41],"because":[42],"each":[43],"insertion":[44],"to":[45,92,100,129],"causes":[48],"increment":[49],"multiple":[51,89],"entries,":[52],"the":[53,110,138,155],"over-estimation":[54],"error":[55],"will":[56],"accumulate":[57],"quickly":[58],"over":[59],"time.":[60],"In":[61],"this":[62],"paper,":[63],"we":[64,145],"propose":[65],"Cuckoo":[66,175],"Counter,":[67],"compact":[69],"accurate":[71,131],"framework":[72],"which":[77,107],"employs":[78],"three":[79,167],"novel":[80],"ideas:":[81],"(1)kicking":[82],"out":[83],"conflicting":[84],"flows":[85,103],"instead":[86],"of":[87,98,142,170],"using":[88],"entries":[90,99],"counts":[91],"improve":[93,116],"accuracy;":[94],"(2)using":[95],"different":[96,168],"sizes":[97],"insulate":[101],"mice":[102,125],"from":[104],"elephant":[105,134],"flows,":[106,126],"can":[108],"handle":[109],"skewed":[111],"streams":[113],"efficiently":[114],"memory":[117],"utilization;":[118],"(3)":[119],"Cuckoo-like":[121],"replacement":[122],"strategy":[123],"so":[127],"as":[128,152,154],"maintain":[130],"records":[132],"flows.":[135],"To":[136],"verify":[137],"effectiveness":[139],"efficiency":[141],"our":[143],"framework,":[144],"compared":[146],"it":[147],"with":[148],"two":[149],"well-known":[150],"sketches":[151,179],"well":[153],"recent":[156],"proposed":[157],"Augmented":[158],"Pyramid":[161],"sketch.":[162],"Extensive":[163],"experimental":[164],"results":[165],"on":[166],"types":[169],"test":[171],"datasets":[172],"show":[173],"that":[174],"Counter":[176],"outperforms":[177],"these":[178],"considerably.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}