{"id":"https://openalex.org/W4386907300","doi":"https://doi.org/10.1145/3600006.3613144","title":"Ditto: An Elastic and Adaptive Memory-Disaggregated Caching System","display_name":"Ditto: An Elastic and Adaptive Memory-Disaggregated Caching System","publication_year":2023,"publication_date":"2023-10-03","ids":{"openalex":"https://openalex.org/W4386907300","doi":"https://doi.org/10.1145/3600006.3613144"},"language":"en","primary_location":{"id":"doi:10.1145/3600006.3613144","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3600006.3613144","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2309.10239","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101867257","display_name":"Jiacheng Shen","orcid":"https://orcid.org/0009-0000-2855-2403"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Jiacheng Shen","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034442315","display_name":"Pengfei Zuo","orcid":"https://orcid.org/0000-0001-9982-5130"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengfei Zuo","raw_affiliation_strings":["Huawei Cloud, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Huawei Cloud, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020816745","display_name":"Xuchuan Luo","orcid":"https://orcid.org/0009-0005-0712-2195"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuchuan Luo","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101500798","display_name":"Yuxin Su","orcid":"https://orcid.org/0000-0002-3338-8561"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxin Su","raw_affiliation_strings":["School of Software Engineering, Sun Yat-sen University, Zhuhai, China"],"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Sun Yat-sen University, Zhuhai, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042468232","display_name":"Jiazhen Gu","orcid":"https://orcid.org/0000-0002-5831-9474"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiazhen Gu","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101865232","display_name":"Feng Hao","orcid":"https://orcid.org/0009-0001-7691-7670"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Feng","raw_affiliation_strings":["Huawei Cloud, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Huawei Cloud, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101465219","display_name":"Yangfan Zhou","orcid":"https://orcid.org/0000-0002-9184-7383"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangfan Zhou","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069596903","display_name":"Michael R. Lyu","orcid":"https://orcid.org/0000-0002-3666-5798"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Michael R. Lyu","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5101867257"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":3.1749,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.92338374,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"675","last_page":"691"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":1.0,"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.9991999864578247,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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.8933285474777222},{"id":"https://openalex.org/keywords/false-sharing","display_name":"False sharing","score":0.7393680214881897},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7030957341194153},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5363057851791382},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5356703996658325},{"id":"https://openalex.org/keywords/elasticity","display_name":"Elasticity (physics)","score":0.41567695140838623},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3912387490272522},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3279978334903717},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.3134782910346985}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8933285474777222},{"id":"https://openalex.org/C5165142","wikidata":"https://www.wikidata.org/wiki/Q5432732","display_name":"False sharing","level":5,"score":0.7393680214881897},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7030957341194153},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5363057851791382},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5356703996658325},{"id":"https://openalex.org/C121854251","wikidata":"https://www.wikidata.org/wiki/Q62932","display_name":"Elasticity (physics)","level":2,"score":0.41567695140838623},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3912387490272522},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3279978334903717},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.3134782910346985},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3600006.3613144","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3600006.3613144","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2309.10239","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2309.10239","pdf_url":"https://arxiv.org/pdf/2309.10239","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2309.10239","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2309.10239","pdf_url":"https://arxiv.org/pdf/2309.10239","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G1285982943","display_name":null,"funder_award_id":"62202511","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G235309033","display_name":null,"funder_award_id":"22ZR1407900","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6361378377","display_name":null,"funder_award_id":"14206921","funder_id":"https://openalex.org/F4320322942","funder_display_name":"Chinese University of Hong Kong"},{"id":"https://openalex.org/G6809183074","display_name":null,"funder_award_id":"Project No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386907300.pdf"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W83339351","https://openalex.org/W95608104","https://openalex.org/W982826035","https://openalex.org/W1918432491","https://openalex.org/W1978690967","https://openalex.org/W1985229168","https://openalex.org/W1993484402","https://openalex.org/W1999984505","https://openalex.org/W2004001705","https://openalex.org/W2011688811","https://openalex.org/W2122766911","https://openalex.org/W2125901106","https://openalex.org/W2129554014","https://openalex.org/W2139401704","https://openalex.org/W2144570882","https://openalex.org/W2159059513","https://openalex.org/W2311055650","https://openalex.org/W2574582689","https://openalex.org/W2583401777","https://openalex.org/W2734941459","https://openalex.org/W2798520214","https://openalex.org/W2798688636","https://openalex.org/W2899396876","https://openalex.org/W3009697178","https://openalex.org/W3010543330","https://openalex.org/W3021725346","https://openalex.org/W3040704110","https://openalex.org/W3095819881","https://openalex.org/W3096241851","https://openalex.org/W3096350218","https://openalex.org/W3132082152","https://openalex.org/W3132100810","https://openalex.org/W3156823504","https://openalex.org/W3173222269","https://openalex.org/W3175537910","https://openalex.org/W3190496320","https://openalex.org/W3200775272","https://openalex.org/W4226379841","https://openalex.org/W4244812766","https://openalex.org/W4318541567","https://openalex.org/W4320067488","https://openalex.org/W4382394515","https://openalex.org/W6631765917","https://openalex.org/W6637998620","https://openalex.org/W6638008547","https://openalex.org/W6639025630","https://openalex.org/W6680582373","https://openalex.org/W6698427370","https://openalex.org/W6742213223","https://openalex.org/W6754344396","https://openalex.org/W6764791836","https://openalex.org/W6784544442","https://openalex.org/W7055387752","https://openalex.org/W7067822191"],"related_works":["https://openalex.org/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2167303720","https://openalex.org/W2268996566","https://openalex.org/W2109715593","https://openalex.org/W3161817247","https://openalex.org/W2012518269","https://openalex.org/W1863436361","https://openalex.org/W2068309140"],"abstract_inverted_index":{"In-memory":[0],"caching":[1,22,43,67,86,111,118,131,137,157,165,175,199],"systems":[2,23,44,200],"are":[3,56],"fundamental":[4],"building":[5],"blocks":[6],"in":[7,28,139,167,205,210],"cloud":[8],"services.":[9],"However,":[10,63],"due":[11],"to":[12,40,45,122,133,162,177,189,203],"the":[13,46,83,89,100,107,116,140,163,171,190,197],"coupled":[14],"CPU":[15],"and":[16,31,53,58,94,195,208],"memory":[17,48,54,80,95,149],"on":[18,69,97,120,147,170,193],"monolithic":[19],"servers,":[20],"existing":[21],"cannot":[24],"elastically":[25],"adjust":[26],"resources":[27,55,96,192],"a":[29,129,154],"resource-efficient":[30],"agile":[32],"manner.":[33],"To":[34],"achieve":[35],"better":[36],"elasticity,":[37],"we":[38],"propose":[39],"port":[41],"in-memory":[42],"disaggregated":[47],"(DM)":[49],"architecture,":[50],"where":[51],"compute":[52,93,141],"decoupled":[57],"can":[59],"be":[60],"allocated":[61],"flexibly.":[62],"constructing":[64],"an":[65],"elastic":[66,90],"system":[68,119],"DM":[70,98,194],"is":[71],"challenging":[72],"since":[73],"accessing":[74],"cached":[75,104],"objects":[76],"with":[77],"CPU-bypass":[78],"remote":[79,148],"accesses":[81],"hinders":[82],"execution":[84],"of":[85,92,103,110,143,173],"algorithms.":[87,112],"Moreover,":[88],"changes":[91],"affect":[99],"access":[101],"patterns":[102],"data,":[105],"compromising":[106],"hit":[108,180],"rates":[109],"We":[113],"design":[114],"Ditto,":[115],"first":[117,127],"DM,":[121,144],"address":[123],"these":[124],"challenges.":[125],"Ditto":[126,152,186],"proposes":[128],"client-centric":[130],"framework":[132],"efficiently":[134],"execute":[135],"various":[136],"algorithms":[138,176],"pool":[142],"relying":[145],"only":[146],"accesses.":[150],"Then,":[151],"employs":[153],"distributed":[155],"adaptive":[156],"scheme":[158],"that":[159,185],"adaptively":[160],"switches":[161],"best-fit":[164],"algorithm":[166],"real-time":[168],"based":[169],"performance":[172],"multiple":[174],"improve":[178],"cache":[179],"rates.":[181],"Our":[182],"experiments":[183],"show":[184],"effectively":[187],"adapts":[188],"changing":[191],"outperforms":[196],"state-of-the-art":[198],"by":[201],"up":[202],"3.6\u00d7":[204],"real-world":[206],"workloads":[207],"9\u00d7":[209],"YCSB":[211],"benchmarks.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}