{"id":"https://openalex.org/W4381946560","doi":"https://doi.org/10.1109/tnet.2023.3286879","title":"Per-Flow Network Measurement With Distributed Sketch","display_name":"Per-Flow Network Measurement With Distributed Sketch","publication_year":2023,"publication_date":"2023-06-23","ids":{"openalex":"https://openalex.org/W4381946560","doi":"https://doi.org/10.1109/tnet.2023.3286879"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2023.3286879","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2023.3286879","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/A5101124695","display_name":"Liyuan Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liyuan Gu","raw_affiliation_strings":["Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024018042","display_name":"Ye Tian","orcid":"https://orcid.org/0000-0002-3428-1889"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Tian","raw_affiliation_strings":["Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100344552","display_name":"Wei Chen","orcid":"https://orcid.org/0000-0003-1789-789X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Chen","raw_affiliation_strings":["Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063186767","display_name":"Zhongxiang Wei","orcid":"https://orcid.org/0000-0002-0940-8104"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongxiang Wei","raw_affiliation_strings":["Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042976927","display_name":"C. Wang","orcid":"https://orcid.org/0009-0007-0783-7881"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cenman Wang","raw_affiliation_strings":["Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002162759","display_name":"Xinming Zhang","orcid":"https://orcid.org/0000-0002-8136-6834"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinming Zhang","raw_affiliation_strings":["Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Anhui Key Laboratory on High-Performance Computing, School of Computer Science and Technology, University of Science and Technology of China, Anhui, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101124695"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":4.6014,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.95176709,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"32","issue":"1","first_page":"411","last_page":"426"},"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.9995999932289124,"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.9995999932289124,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9980000257492065,"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.8444411158561707},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.8182005882263184},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5621919631958008},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5032772421836853},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48536813259124756},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.47012221813201904},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.46334394812583923},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.43817681074142456},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4009110629558563},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1928289532661438}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8444411158561707},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.8182005882263184},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5621919631958008},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5032772421836853},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48536813259124756},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.47012221813201904},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.46334394812583923},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.43817681074142456},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4009110629558563},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1928289532661438},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2023.3286879","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2023.3286879","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":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G176760989","display_name":null,"funder_award_id":"61672486","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4745938315","display_name":null,"funder_award_id":"XDC02070300","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1988150362","https://openalex.org/W1990249073","https://openalex.org/W2080234606","https://openalex.org/W2111678491","https://openalex.org/W2116062114","https://openalex.org/W2164740236","https://openalex.org/W2167450247","https://openalex.org/W2168595508","https://openalex.org/W2487095677","https://openalex.org/W2577957252","https://openalex.org/W2605823630","https://openalex.org/W2743723076","https://openalex.org/W2834288129","https://openalex.org/W2900975033","https://openalex.org/W2950087731","https://openalex.org/W2997125001","https://openalex.org/W3016354376","https://openalex.org/W3016758778","https://openalex.org/W3102387041","https://openalex.org/W3106796450","https://openalex.org/W3107180212","https://openalex.org/W3108496275","https://openalex.org/W3172099698","https://openalex.org/W3189127798","https://openalex.org/W3189232824","https://openalex.org/W3196328488","https://openalex.org/W3212706643","https://openalex.org/W4200373065","https://openalex.org/W4238465620","https://openalex.org/W4245702232","https://openalex.org/W4249843299","https://openalex.org/W4285114041","https://openalex.org/W4293195581","https://openalex.org/W4386260625","https://openalex.org/W6639080731","https://openalex.org/W6698379459","https://openalex.org/W6727753201","https://openalex.org/W6794594795","https://openalex.org/W6794616554","https://openalex.org/W6804639091"],"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/W2590022098"],"abstract_inverted_index":{"Sketch-based":[0],"method":[1,79,189,204,226],"has":[2],"emerged":[3],"as":[4,27],"a":[5,18,21,28,53,77,97,251],"promising":[6],"direction":[7],"for":[8,33,80,205],"per-flow":[9,81],"measurement":[10,19,41,83,146,230,253],"in":[11,16,70,84,155,170,209,213,245],"data":[12,23,85,101,215],"center":[13,86],"networks.":[14,87],"Usually":[15],"such":[17],"system,":[20],"sketch":[22,119],"structure":[24,102],"is":[25,49,94,103,148,227],"placed":[26],"whole":[29],"at":[30],"one":[31],"switch":[32,115],"counting":[34],"all":[35,107,128,152,242],"passing":[36],"packets,":[37],"but":[38],"when":[39],"summarizing":[40],"results":[42,218],"from":[43,241],"multiple":[44],"switches,":[45],"the":[46,108,111,121,124,129,144,153,156,174,207,243,246,257],"overall":[47],"accuracy":[48,254],"generally":[50],"constrained":[51],"by":[52,106,233],"few":[54],"individual":[55],"switches":[56,109,137,154,178,244],"with":[57,96,162,256],"small-sized":[58],"sketches":[59,126],"due":[60],"to":[61,120,139,172],"their":[62],"limited":[63],"memory":[64],"resources.":[65],"To":[66],"address":[67],"this":[68,71],"problem,":[69],"paper,":[72],"we":[73,184],"present":[74,185],"Distributed":[75,89,135,160,211,248],"Sketch,":[76,90,136],"new":[78],"network":[82,92,141],"In":[88],"each":[91,114],"path":[93],"associated":[95],"logical":[98,125],"sketch,":[99],"whose":[100],"collectively":[104],"maintained":[105],"along":[110],"path;":[112],"meanwhile,":[113],"multiplexes":[116],"its":[117],"physical":[118],"constructions":[122],"of":[123,127,239],"paths":[130],"it":[131],"belongs":[132],"to.":[133],"With":[134],"collaborate":[138],"measure":[140],"flows,":[142],"and":[143,169,219,232,235],"network-wide":[145],"workload":[147],"fairly":[149],"distributed":[150],"among":[151],"network.":[157],"We":[158,195],"implement":[159],"Sketch":[161,212,249],"P4":[163],"on":[164],"commodity":[165],"hardware":[166,177],"programmable":[167],"switch,":[168],"particular,":[171],"overcome":[173],"limitation":[175],"that":[176,190,223],"do":[179],"not":[180],"support":[181],"float-point":[182],"computation,":[183],"an":[186,198],"optimal":[187],"approximation":[188],"involves":[191],"only":[192],"integer":[193],"operations.":[194],"also":[196],"propose":[197],"In-band":[199],"Network":[200],"Telemetry":[201],"(INT)":[202],"based":[203],"addressing":[206],"challenges":[208],"deploying":[210],"large-scale":[214],"centers.":[216],"Experiment":[217],"theoretical":[220],"analysis":[221],"show":[222],"our":[224],"proposed":[225],"lightweight":[228],"regarding":[229],"overhead,":[231],"aggregating":[234],"making":[236],"fair":[237],"uses":[238],"resources":[240],"network,":[247],"achieves":[250],"higher":[252],"compared":[255],"state-of-the-art":[258],"solutions.":[259]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}