{"id":"https://openalex.org/W4210366861","doi":"https://doi.org/10.1109/globecom46510.2021.9685061","title":"CSH: Towards More Accurate Flow Measurement with Counter-Sketch-Hybrid Algorithm","display_name":"CSH: Towards More Accurate Flow Measurement with Counter-Sketch-Hybrid Algorithm","publication_year":2021,"publication_date":"2021-12-01","ids":{"openalex":"https://openalex.org/W4210366861","doi":"https://doi.org/10.1109/globecom46510.2021.9685061"},"language":"en","primary_location":{"id":"doi:10.1109/globecom46510.2021.9685061","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globecom46510.2021.9685061","pdf_url":null,"source":{"id":"https://openalex.org/S4363607714","display_name":"2021 IEEE Global Communications Conference (GLOBECOM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Global Communications Conference (GLOBECOM)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5071008340","display_name":"Zijun Hang","orcid":"https://orcid.org/0000-0002-9815-0829"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zijun Hang","raw_affiliation_strings":["NUDT, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NUDT, Hefei, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101465048","display_name":"Yongjie Wang","orcid":"https://orcid.org/0000-0002-7516-5892"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yongjie Wang","raw_affiliation_strings":["NUDT, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NUDT, Hefei, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102894196","display_name":"Shuguang Huang","orcid":"https://orcid.org/0000-0001-6255-8278"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shuguang Huang","raw_affiliation_strings":["NUDT, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NUDT, Hefei, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9998000264167786,"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.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/sketch","display_name":"Sketch","score":0.9002960920333862},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6888430118560791},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6708475351333618},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6400246024131775},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4875795245170593},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4571343660354614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2154574692249298},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17538011074066162}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.9002960920333862},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6888430118560791},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6708475351333618},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6400246024131775},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4875795245170593},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4571343660354614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2154574692249298},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17538011074066162},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/globecom46510.2021.9685061","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globecom46510.2021.9685061","pdf_url":null,"source":{"id":"https://openalex.org/S4363607714","display_name":"2021 IEEE Global Communications Conference (GLOBECOM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Global Communications Conference (GLOBECOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2080234606","https://openalex.org/W2130751117","https://openalex.org/W2554019663","https://openalex.org/W2562649904","https://openalex.org/W2834288129","https://openalex.org/W2864823780","https://openalex.org/W2951243021","https://openalex.org/W2963979055","https://openalex.org/W2968108410","https://openalex.org/W3047074067","https://openalex.org/W3101335188","https://openalex.org/W4235107506","https://openalex.org/W6644584540","https://openalex.org/W6729532757"],"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/W2591066345","https://openalex.org/W1494563618","https://openalex.org/W2357022711"],"abstract_inverted_index":{"Flow":[0],"measurement":[1,47,84],"is":[2],"a":[3,41,50,116],"fundamental":[4],"problem":[5],"in":[6,109,120,158],"various":[7],"network":[8,11],"domains.":[9],"As":[10],"bandwidth":[12],"develops,":[13],"the":[14,68,74,91,98,105,127,159],"available":[15],"memory":[16,44,86,95,135],"space":[17,87],"becomes":[18],"too":[19],"scarce":[20],"to":[21,33,39,57,79,97,103],"enable":[22],"full-accurate":[23],"flow":[24,83],"measurement.":[25],"Thus,":[26],"counter":[27,75,99,118],"and":[28,46,60,76,100,126,142],"sketch":[29,77,101],"algorithms":[30,78],"are":[31],"used":[32],"leverage":[34],"approximation":[35],"techniques":[36],"so":[37],"as":[38],"create":[40],"trade-off":[42],"between":[43],"usage":[45],"accuracy.":[48],"However,":[49],"single":[51,117],"algorithm":[52,119],"may":[53],"not":[54],"be":[55],"able":[56],"measure":[58],"Top-ks":[59],"small":[61],"flows":[62],"simultaneously.":[63],"Accordingly,":[64],"this":[65],"paper":[66],"proposes":[67],"Counter-Sketch-Hybrid":[69],"(CSH)":[70],"algorithm,":[71],"which":[72],"combines":[73],"facilitate":[80],"more":[81],"accurate":[82],"under":[85,130],"constraints.":[88],"We":[89],"tune":[90],"relative":[92],"proportion":[93],"of":[94,122,133],"allocated":[96],"part":[102],"obtain":[104],"global":[106],"optimal":[107],"accuracy":[108],"CSH.":[110],"Results":[111],"show":[112],"that":[113],"CSH":[114,137,151],"outperforms":[115],"terms":[121],"both":[123],"frequency":[124,149],"estimation":[125],"Top-k":[128,160],"problem,":[129],"all":[131],"values":[132],"identical":[134],"space.":[136],"reduces":[138],"ARE":[139],"by":[140,144,156],"27%":[141],"MSE":[143],"35%":[145],"on":[146],"average":[147],"for":[148],"estimation.":[150],"also":[152],"improves":[153],"F1":[154],"score":[155],"1.9%":[157],"problem.":[161]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}