{"id":"https://openalex.org/W4389988651","doi":"https://doi.org/10.1109/icnp59255.2023.10355581","title":"PA-Sketch: A Fast and Accurate Sketch for Differentiated Flow Estimation","display_name":"PA-Sketch: A Fast and Accurate Sketch for Differentiated Flow Estimation","publication_year":2023,"publication_date":"2023-10-10","ids":{"openalex":"https://openalex.org/W4389988651","doi":"https://doi.org/10.1109/icnp59255.2023.10355581"},"language":"en","primary_location":{"id":"doi:10.1109/icnp59255.2023.10355581","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp59255.2023.10355581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 31st International Conference on Network Protocols (ICNP)","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/A5016160447","display_name":"Sitan Li","orcid":"https://orcid.org/0000-0002-8393-3812"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Sitan Li","raw_affiliation_strings":["Central South University,Changsha,China","Central South University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Central South University,Changsha,China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008483730","display_name":"Jiawei Huang","orcid":"https://orcid.org/0000-0002-7578-4490"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiawei Huang","raw_affiliation_strings":["Central South University,Changsha,China","Central South University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Central South University,Changsha,China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022686105","display_name":"Wenlu Zhang","orcid":"https://orcid.org/0000-0002-7136-2119"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenlu Zhang","raw_affiliation_strings":["Central South University,Changsha,China","Central South University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Central South University,Changsha,China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102006926","display_name":"Jing Shao","orcid":"https://orcid.org/0000-0002-2500-2366"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Shao","raw_affiliation_strings":["Central South University,Changsha,China","Central South University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Central South University,Changsha,China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016160447"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":null,"apc_paid":null,"fwci":1.6073,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.84907492,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9979000091552734,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9979000091552734,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9943000078201294,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9886999726295471,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.8916232585906982},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.84935462474823},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7012889385223389},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6807559132575989},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6708928346633911},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.49741461873054504},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32076624035835266},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1895836591720581},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13701021671295166},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09332367777824402}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.8916232585906982},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.84935462474823},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7012889385223389},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6807559132575989},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6708928346633911},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.49741461873054504},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32076624035835266},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1895836591720581},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13701021671295166},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09332367777824402},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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/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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp59255.2023.10355581","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp59255.2023.10355581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 31st International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3358112784","display_name":null,"funder_award_id":"62132022","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1634257591","https://openalex.org/W1968625547","https://openalex.org/W2012549717","https://openalex.org/W2070077528","https://openalex.org/W2080234606","https://openalex.org/W2123845384","https://openalex.org/W2131355670","https://openalex.org/W2141173815","https://openalex.org/W2166858086","https://openalex.org/W2170237469","https://openalex.org/W2737988660","https://openalex.org/W2753629899","https://openalex.org/W2834288129","https://openalex.org/W2912601938","https://openalex.org/W2919413299","https://openalex.org/W2950087731","https://openalex.org/W2968108410","https://openalex.org/W4200373065","https://openalex.org/W4249843299","https://openalex.org/W4283218652","https://openalex.org/W4283323602","https://openalex.org/W4312892687","https://openalex.org/W6753705544","https://openalex.org/W6758850006","https://openalex.org/W6760882819","https://openalex.org/W6780787667"],"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/W2371326241","https://openalex.org/W2078379271","https://openalex.org/W2043460294","https://openalex.org/W4210712718","https://openalex.org/W1905398909"],"abstract_inverted_index":{"Due":[0],"to":[1,4,57,75,98,110,131],"the":[2,32,38,114,127,132],"ability":[3],"maintain":[5],"good":[6,78],"accuracy":[7,61,81,124,141,155],"and":[8,20,82,142],"high":[9],"throughput":[10],"with":[11,64],"limited":[12],"memory":[13],"resources,":[14],"sketch":[15,29],"has":[16,54],"gained":[17],"wide":[18],"deployment":[19],"application":[21],"for":[22,62,71,106,147,157],"approximate":[23],"flow":[24,35],"estimation.":[25],"However,":[26],"most":[27],"existing":[28],"approaches":[30],"ignore":[31],"distinctions":[33],"between":[34,80],"priorities,":[36],"though":[37],"high-priority":[39,148],"flows":[40,63,108,149],"are":[41],"relatively":[42],"scarce":[43],"but":[44],"hold":[45],"significant":[46],"information.":[47],"Therefore,":[48],"a":[49,77,90],"class":[50],"of":[51,103],"priority-aware":[52,73,96,134],"sketches":[53,74],"appeared":[55],"recently":[56],"provide":[58],"differentiated":[59],"measurement":[60],"different":[65,107],"priorities.":[66,112],"Unfortunately,":[67],"it":[68],"is":[69],"challenging":[70],"these":[72],"strike":[76],"balance":[79],"throughput.":[83],"To":[84],"address":[85],"this":[86],"issue,":[87],"we":[88,116,118],"propose":[89],"priority-adaptive":[91],"architecture":[92],"PA-Sketch,":[93],"which":[94],"utilizes":[95],"hash":[97,104,128],"dynamically":[99],"allocate":[100],"appropriate":[101],"numbers":[102],"functions":[105],"according":[109],"their":[111],"For":[113],"scenarios":[115],"experimented,":[117],"observed":[119],"that":[120],"PA-Sketch":[121,136],"significantly":[122],"improves":[123],"while":[125],"minimizing":[126],"overhead.":[129],"Compared":[130],"state-of-the-art":[133],"sketches,":[135],"achieves":[137],"around":[138],"4.83x":[139],"higher":[140,144],"1.83x":[143],"F1":[145],"score":[146],"on":[150],"average,":[151],"meanwhile":[152],"maintaining":[153],"slight":[154],"loss":[156],"low-priority":[158],"flows.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}