{"id":"https://openalex.org/W2834288129","doi":"https://doi.org/10.1145/3230543.3230544","title":"Elastic sketch","display_name":"Elastic sketch","publication_year":2018,"publication_date":"2018-08-07","ids":{"openalex":"https://openalex.org/W2834288129","doi":"https://doi.org/10.1145/3230543.3230544","mag":"2834288129"},"language":"en","primary_location":{"id":"doi:10.1145/3230543.3230544","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3230543.3230544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://qmro.qmul.ac.uk/xmlui/handle/123456789/43547","any_repository_has_fulltext":true},"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"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tong Yang","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"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":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100346912","display_name":"Peng Liu","orcid":"https://orcid.org/0000-0003-4752-7021"},"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":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","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"],"affiliations":[{"raw_affiliation_string":"Institute Of Computing Technology, CAS","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/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":"Junzhi Gong","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"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/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":"Yang Zhou","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"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/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rui Miao","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"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":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","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":["Queen Mary University of London"],"affiliations":[{"raw_affiliation_string":"Queen Mary University of London","institution_ids":["https://openalex.org/I166337079"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5069277955"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":39.0847,"has_fulltext":true,"cited_by_count":567,"citation_normalized_percentile":{"value":0.99878204,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"561","last_page":"575"},"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.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/T10714","display_name":"Software-Defined Networks and 5G","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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9997000098228455,"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.9976999759674072,"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.8905232548713684},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7643258571624756},{"id":"https://openalex.org/keywords/denial-of-service-attack","display_name":"Denial-of-service attack","score":0.630987823009491},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.586012065410614},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.48730170726776123},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.41029563546180725},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.25538426637649536},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22520187497138977},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.21795883774757385},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1312248706817627},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.08972999453544617}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.8905232548713684},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7643258571624756},{"id":"https://openalex.org/C38822068","wikidata":"https://www.wikidata.org/wiki/Q131406","display_name":"Denial-of-service attack","level":3,"score":0.630987823009491},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.586012065410614},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.48730170726776123},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.41029563546180725},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25538426637649536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22520187497138977},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.21795883774757385},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1312248706817627},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.08972999453544617}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3230543.3230544","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3230543.3230544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication","raw_type":"proceedings-article"},{"id":"pmh:oai:qmro.qmul.ac.uk:123456789/43547","is_oa":true,"landing_page_url":"http://qmro.qmul.ac.uk/xmlui/handle/123456789/43547","pdf_url":"http://qmro.qmul.ac.uk/xmlui/handle/123456789/43547","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":"Conference Proceeding"}],"best_oa_location":{"id":"pmh:oai:qmro.qmul.ac.uk:123456789/43547","is_oa":true,"landing_page_url":"http://qmro.qmul.ac.uk/xmlui/handle/123456789/43547","pdf_url":"http://qmro.qmul.ac.uk/xmlui/handle/123456789/43547","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":"Conference Proceeding"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1254649824","display_name":null,"funder_award_id":"EP/P025374/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4354157490","display_name":null,"funder_award_id":"2014CB340405","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6199675499","display_name":null,"funder_award_id":"61672061","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7134588472","display_name":"EARL: sdn EnAbled MeasuRement for alL","funder_award_id":"EP/P025374/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7999642586","display_name":null,"funder_award_id":"2016YFB1000304","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"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"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320335561","display_name":"Institute of Computing Technology, Chinese Academy of Sciences","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2834288129.pdf","grobid_xml":"https://content.openalex.org/works/W2834288129.grobid-xml"},"referenced_works_count":79,"referenced_works":["https://openalex.org/W83339351","https://openalex.org/W139562302","https://openalex.org/W142258998","https://openalex.org/W181604222","https://openalex.org/W190598098","https://openalex.org/W934716473","https://openalex.org/W982826035","https://openalex.org/W1493892051","https://openalex.org/W1508511118","https://openalex.org/W1536288781","https://openalex.org/W1553409264","https://openalex.org/W1707144927","https://openalex.org/W1858168446","https://openalex.org/W1967373117","https://openalex.org/W1968625547","https://openalex.org/W1988150362","https://openalex.org/W1989728020","https://openalex.org/W1990249073","https://openalex.org/W2008365755","https://openalex.org/W2010973140","https://openalex.org/W2012549717","https://openalex.org/W2037633400","https://openalex.org/W2042661579","https://openalex.org/W2059739152","https://openalex.org/W2061468734","https://openalex.org/W2062832101","https://openalex.org/W2068258779","https://openalex.org/W2069980026","https://openalex.org/W2072133873","https://openalex.org/W2077850713","https://openalex.org/W2080234606","https://openalex.org/W2101090782","https://openalex.org/W2102481563","https://openalex.org/W2108924420","https://openalex.org/W2109885200","https://openalex.org/W2112320294","https://openalex.org/W2123845384","https://openalex.org/W2125770033","https://openalex.org/W2128383000","https://openalex.org/W2128796442","https://openalex.org/W2129424879","https://openalex.org/W2140960149","https://openalex.org/W2146616964","https://openalex.org/W2148665392","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/W2406531461","https://openalex.org/W2415869477","https://openalex.org/W2480346368","https://openalex.org/W2487095677","https://openalex.org/W2501089562","https://openalex.org/W2577957252","https://openalex.org/W2605823630","https://openalex.org/W2737988660","https://openalex.org/W2743093301","https://openalex.org/W2743723076","https://openalex.org/W2766702586","https://openalex.org/W2790391732","https://openalex.org/W2790496887","https://openalex.org/W2800094109","https://openalex.org/W2999946671","https://openalex.org/W3136682179","https://openalex.org/W3156756105","https://openalex.org/W3159998597","https://openalex.org/W4230300228","https://openalex.org/W4234682775","https://openalex.org/W4236369288","https://openalex.org/W4238185522","https://openalex.org/W4241915340","https://openalex.org/W4255944303","https://openalex.org/W4285719527","https://openalex.org/W6629496199","https://openalex.org/W6637473994","https://openalex.org/W6639080731","https://openalex.org/W6698379459"],"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],"\u223c":[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":2026,"cited_by_count":14},{"year":2025,"cited_by_count":90},{"year":2024,"cited_by_count":94},{"year":2023,"cited_by_count":83},{"year":2022,"cited_by_count":86},{"year":2021,"cited_by_count":86},{"year":2020,"cited_by_count":68},{"year":2019,"cited_by_count":40},{"year":2018,"cited_by_count":6}],"updated_date":"2026-04-23T09:07:50.710637","created_date":"2018-07-19T00:00:00"}