{"id":"https://openalex.org/W2982529404","doi":"https://doi.org/10.1109/tnet.2019.2943939","title":"Adaptive Measurements Using One Elastic Sketch","display_name":"Adaptive Measurements Using One Elastic Sketch","publication_year":2019,"publication_date":"2019-10-29","ids":{"openalex":"https://openalex.org/W2982529404","doi":"https://doi.org/10.1109/tnet.2019.2943939","mag":"2982529404"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2019.2943939","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2943939","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/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/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 and Science, Peking University, Beijing, China","Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-2402-5854","affiliations":[{"raw_affiliation_string":"Department of Computer and Science, 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/A5101944040","display_name":"Jie Jiang","orcid":"https://orcid.org/0000-0001-7019-2077"},"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":"Jie Jiang","raw_affiliation_strings":["Department of Computer and Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7019-2077","affiliations":[{"raw_affiliation_string":"Department of Computer and Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100346820","display_name":"Peng Liu","orcid":"https://orcid.org/0000-0002-3980-5557"},"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":"Peng Liu","raw_affiliation_strings":["Department of Computer and Science, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084512633","display_name":"Qun Huang","orcid":"https://orcid.org/0000-0002-2387-6131"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qun Huang","raw_affiliation_strings":["Institute of Computing Technology, CAS, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2387-6131","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101712908","display_name":"Junzhi Gong","orcid":"https://orcid.org/0000-0002-8939-9120"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junzhi Gong","raw_affiliation_strings":["Harvard University, Cambridge, USA"],"raw_orcid":"https://orcid.org/0000-0002-8939-9120","affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101699510","display_name":"Yang Zhou","orcid":"https://orcid.org/0000-0002-3082-7872"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Zhou","raw_affiliation_strings":["Harvard University, Cambridge, USA"],"raw_orcid":"https://orcid.org/0000-0002-3082-7872","affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063330831","display_name":"Rui Miao","orcid":"https://orcid.org/0000-0002-1179-7815"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Miao","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100452115","display_name":"Xiaoming Li","orcid":"https://orcid.org/0000-0001-7122-3779"},"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":"Xiaoming Li","raw_affiliation_strings":["Department of Computer and Science, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024670650","display_name":"Steve Uhlig","orcid":"https://orcid.org/0000-0001-6251-6836"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Steve Uhlig","raw_affiliation_strings":["Networks School of EECS, Queen Mary University of London, London, U.K"],"raw_orcid":"https://orcid.org/0000-0001-6251-6836","affiliations":[{"raw_affiliation_string":"Networks School of EECS, Queen Mary University of London, London, U.K","institution_ids":["https://openalex.org/I166337079"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.244,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.8205549,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"27","issue":"6","first_page":"2236","last_page":"2251"},"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.9998000264167786,"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.9998000264167786,"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/T10400","display_name":"Network Security and Intrusion Detection","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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9990000128746033,"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.8677594661712646},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8380827903747559},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6033210158348083},{"id":"https://openalex.org/keywords/denial-of-service-attack","display_name":"Denial-of-service attack","score":0.5667862892150879},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4759894609451294},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.32814541459083557},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2356131672859192},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21225512027740479},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09909114241600037},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.08949950337409973}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.8677594661712646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8380827903747559},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6033210158348083},{"id":"https://openalex.org/C38822068","wikidata":"https://www.wikidata.org/wiki/Q131406","display_name":"Denial-of-service attack","level":3,"score":0.5667862892150879},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4759894609451294},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32814541459083557},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2356131672859192},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21225512027740479},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09909114241600037},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.08949950337409973}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2019.2943939","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2943939","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"},{"id":"pmh:oai:qmro.qmul.ac.uk:123456789/61598","is_oa":false,"landing_page_url":"https://qmro.qmul.ac.uk/xmlui/handle/123456789/61598","pdf_url":null,"source":{"id":"https://openalex.org/S4306400530","display_name":"Queen Mary Research Online (Queen Mary University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I166337079","host_organization_name":"Queen Mary University of London","host_organization_lineage":["https://openalex.org/I166337079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1365325754","display_name":null,"funder_award_id":"PCL2018KP001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6199675499","display_name":"KV Store\u5173\u952e\u6280\u672f\u7814\u7a76\u4e0e\u539f\u578b\u7cfb\u7edf\u5b9e\u73b0","funder_award_id":"61672061","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":73,"referenced_works":["https://openalex.org/W139562302","https://openalex.org/W181604222","https://openalex.org/W190598098","https://openalex.org/W934716473","https://openalex.org/W1493892051","https://openalex.org/W1536288781","https://openalex.org/W1553409264","https://openalex.org/W1707144927","https://openalex.org/W1858168446","https://openalex.org/W1988150362","https://openalex.org/W2008365755","https://openalex.org/W2010973140","https://openalex.org/W2012549717","https://openalex.org/W2037633400","https://openalex.org/W2059739152","https://openalex.org/W2062832101","https://openalex.org/W2068258779","https://openalex.org/W2069980026","https://openalex.org/W2070209981","https://openalex.org/W2072133873","https://openalex.org/W2078849910","https://openalex.org/W2080234606","https://openalex.org/W2080649220","https://openalex.org/W2101090782","https://openalex.org/W2102481563","https://openalex.org/W2105818147","https://openalex.org/W2108924420","https://openalex.org/W2109885200","https://openalex.org/W2123610111","https://openalex.org/W2123845384","https://openalex.org/W2128383000","https://openalex.org/W2136986825","https://openalex.org/W2140960149","https://openalex.org/W2146616964","https://openalex.org/W2150517569","https://openalex.org/W2159480948","https://openalex.org/W2166858086","https://openalex.org/W2168595508","https://openalex.org/W2177058407","https://openalex.org/W2305788608","https://openalex.org/W2343931878","https://openalex.org/W2480346368","https://openalex.org/W2487095677","https://openalex.org/W2577957252","https://openalex.org/W2604642895","https://openalex.org/W2605823630","https://openalex.org/W2625782120","https://openalex.org/W2737988660","https://openalex.org/W2743723076","https://openalex.org/W2758965676","https://openalex.org/W2769038759","https://openalex.org/W2790391732","https://openalex.org/W2790400253","https://openalex.org/W2808631576","https://openalex.org/W2834288129","https://openalex.org/W2890024676","https://openalex.org/W2891345706","https://openalex.org/W2893547295","https://openalex.org/W2963163039","https://openalex.org/W2964277307","https://openalex.org/W3101351787","https://openalex.org/W3159998597","https://openalex.org/W4236369288","https://openalex.org/W4238185522","https://openalex.org/W4241915340","https://openalex.org/W4249843299","https://openalex.org/W6607377155","https://openalex.org/W6633322224","https://openalex.org/W6637473994","https://openalex.org/W6639080731","https://openalex.org/W6681198211","https://openalex.org/W6698379459","https://openalex.org/W6736124970"],"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/W2039821316","https://openalex.org/W2388081684"],"abstract_inverted_index":{"When":[0],"network":[1],"is":[2,52,60],"undergoing":[3],"problems":[4],"such":[5],"as":[6],"congestion,":[7],"scan":[8],"attack,":[9,11],"DDoS":[10],"etc,":[12],"measurements":[13],"are":[14],"much":[15],"more":[16],"important":[17],"than":[18],"usual.":[19],"In":[20],"this":[21,44],"case,":[22],"traffic":[23,56,103],"characteristics":[24],"including":[25],"available":[26],"bandwidth,":[27],"packet":[28],"rate,":[29],"and":[30,65,81,91,119],"flow":[31],"size":[32],"distribution":[33],"vary":[34],"drastically,":[35],"significantly":[36],"degrading":[37],"the":[38,48,69,96,107,109],"performance":[39],"of":[40],"measurements.":[41],"To":[42],"address":[43],"issue,":[45],"we":[46],"propose":[47],"Elastic":[49,70,97,110],"sketch.":[50],"It":[51],"adaptive":[53],"to":[54,62,83,102,106],"currently":[55],"characteristics.":[57,104],"Besides,":[58],"it":[59],"generic":[61],"measurement":[63,87],"tasks":[64],"platforms.":[66],"We":[67],"implement":[68],"sketch":[71,98,111],"on":[72],"six":[73,85],"platforms:":[74],"P4,":[75],"FPGA,":[76],"GPU,":[77],"CPU,":[78,80],"multi-core":[79],"OVS,":[82],"process":[84],"typical":[86],"tasks.":[88],"Experimental":[89],"results":[90],"theoretical":[92],"analysis":[93],"show":[94],"that":[95],"can":[99],"adapt":[100],"well":[101],"Compared":[105],"state-of-the-art,":[108],"achieves":[112],"44.6":[113],"~":[114,121],"45.2":[115],"times":[116],"faster":[117],"speed":[118],"2.0":[120],"273.7":[122],"smaller":[123],"error":[124],"rate.":[125]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}