{"id":"https://openalex.org/W4400236998","doi":"https://doi.org/10.1145/3663408.3665833","title":"Sketchlet: Partitioning Traffic for Sketch with Clustering on Multi-core Commodity Servers","display_name":"Sketchlet: Partitioning Traffic for Sketch with Clustering on Multi-core Commodity Servers","publication_year":2024,"publication_date":"2024-07-02","ids":{"openalex":"https://openalex.org/W4400236998","doi":"https://doi.org/10.1145/3663408.3665833"},"language":"en","primary_location":{"id":"doi:10.1145/3663408.3665833","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3663408.3665833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th Asia-Pacific Workshop on Networking","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/A5054361765","display_name":"J.-C. Liu","orcid":"https://orcid.org/0009-0003-9893-592X"},"institutions":[{"id":"https://openalex.org/I78675632","display_name":"Beijing Information Science & Technology University","ror":"https://ror.org/04xnqep60","country_code":"CN","type":"education","lineage":["https://openalex.org/I78675632"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Liu","raw_affiliation_strings":["Beijing Information Science and Technology University, China"],"raw_orcid":"https://orcid.org/0009-0003-9893-592X","affiliations":[{"raw_affiliation_string":"Beijing Information Science and Technology University, China","institution_ids":["https://openalex.org/I78675632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003970938","display_name":"Wendi Feng","orcid":"https://orcid.org/0000-0002-2540-8120"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I78675632","display_name":"Beijing Information Science & Technology University","ror":"https://ror.org/04xnqep60","country_code":"CN","type":"education","lineage":["https://openalex.org/I78675632"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wendi Feng","raw_affiliation_strings":["Beijing Information Science and Technology University, China and State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China"],"raw_orcid":"https://orcid.org/0000-0002-2540-8120","affiliations":[{"raw_affiliation_string":"Beijing Information Science and Technology University, China and State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I78675632","https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5099843852","display_name":"Xintan Dou","orcid":null},"institutions":[{"id":"https://openalex.org/I78675632","display_name":"Beijing Information Science & Technology University","ror":"https://ror.org/04xnqep60","country_code":"CN","type":"education","lineage":["https://openalex.org/I78675632"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xintan Dou","raw_affiliation_strings":["Beijing Information Science and Technology University, China"],"raw_orcid":"https://orcid.org/0009-0007-9506-7601","affiliations":[{"raw_affiliation_string":"Beijing Information Science and Technology University, China","institution_ids":["https://openalex.org/I78675632"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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":"198","last_page":"199"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.8889999985694885,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.8889999985694885,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.8041999936103821,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.7871000170707703,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.80234694480896},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7646030187606812},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7114297151565552},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6472976207733154},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.550602376461029},{"id":"https://openalex.org/keywords/commodity","display_name":"Commodity","score":0.45999041199684143},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4336743950843811},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20824041962623596},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.15278789401054382},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15137487649917603},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.08773809671401978}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.80234694480896},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7646030187606812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7114297151565552},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6472976207733154},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.550602376461029},{"id":"https://openalex.org/C2779439359","wikidata":"https://www.wikidata.org/wiki/Q317088","display_name":"Commodity","level":2,"score":0.45999041199684143},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4336743950843811},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20824041962623596},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.15278789401054382},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15137487649917603},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.08773809671401978},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3663408.3665833","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3663408.3665833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th Asia-Pacific Workshop on Networking","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W4388479153"],"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":{"Network":[0],"traffic":[1,103],"measurement":[2],"using":[3,160],"Sketch":[4,43,123,155],"has":[5],"become":[6],"an":[7],"efficient":[8],"and":[9,101,134],"reliable":[10],"means":[11],"of":[12,20,76,120,148],"network":[13],"management.":[14],"However,":[15],"limited":[16],"by":[17],"the":[18,61,65,69,74,91,97,102,121,144],"structure":[19],"Sketch,":[21],"achieving":[22],"high":[23],"throughput":[24,147],"at":[25],"100":[26],"Gbps":[27],"or":[28],"above":[29],"on":[30],"commodity":[31],"server":[32],"platforms":[33],"is":[34,38,44,104,150],"challenging.":[35],"The":[36,138],"reason":[37],"that":[39,143],"each":[40,108],"counter":[41],"in":[42,81,90],"associated":[45,78],"with":[46,79,156],"multiple":[47,56],"flows,":[48],"making":[49],"it":[50],"difficult":[51],"to":[52,96,111],"direct":[53],"flows":[54,80,110],"across":[55],"processor":[57],"cores":[58],"without":[59],"sharing":[60],"same":[62,92,98],"counter.":[63],"To":[64],"end,":[66],"we":[67],"propose":[68],"Sketchlet":[70,83,132,149],"abstraction.":[71],"By":[72],"analyzing":[73],"positions":[75],"counters":[77],"memory,":[82],"establishes":[84],"clustering":[85],"relationships":[86],"between":[87],"flows.":[88],"Flows":[89],"cluster":[93],"are":[94],"directed":[95],"processing":[99,146],"core,":[100],"thus":[105],"partitioned.":[106],"Hence,":[107],"cluster\u2019s":[109],"access":[112],"only":[113],"one":[114],"sketch":[115],"slice":[116],"(i.e.,":[117],"a":[118,128],"sketchlet)":[119],"entire":[122],"structure.":[124],"We":[125],"have":[126],"implemented":[127],"prototype":[129],"system":[130],"for":[131],"abstract":[133],"conducted":[135],"rigorous":[136],"experiments.":[137],"preliminary":[139],"experimental":[140],"results":[141],"show":[142],"packet":[145],"2.4":[151],"\u00d7":[152],"higher":[153],"than":[154],"locking":[157],"under":[158],"both":[159],"four":[161],"cores.":[162]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}