{"id":"https://openalex.org/W4411027412","doi":"https://doi.org/10.1145/3727136","title":"Using Lock-Free Design for Throughput-Optimized Cache Eviction","display_name":"Using Lock-Free Design for Throughput-Optimized Cache Eviction","publication_year":2025,"publication_date":"2025-05-27","ids":{"openalex":"https://openalex.org/W4411027412","doi":"https://doi.org/10.1145/3727136"},"language":"en","primary_location":{"id":"doi:10.1145/3727136","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3727136","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","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/A5100319450","display_name":"Chao Dong","orcid":"https://orcid.org/0000-0001-9965-0852"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Dong","raw_affiliation_strings":["Key Laboratory of Information Storage System (Wuhan National Laboratory for Optoelectronics), Engineering Research Center of data storage systems and Technology (School of Computer Science and Technology), Ministry of Education of China, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0001-9965-0852","affiliations":[{"raw_affiliation_string":"Key Laboratory of Information Storage System (Wuhan National Laboratory for Optoelectronics), Engineering Research Center of data storage systems and Technology (School of Computer Science and Technology), Ministry of Education of China, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100321399","display_name":"Fang Wang","orcid":"https://orcid.org/0000-0002-2791-4158"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Wang","raw_affiliation_strings":["Key Laboratory of Information Storage System (Wuhan National Laboratory for Optoelectronics), Engineering Research Center of data storage systems and Technology (School of Computer Science and Technology), Ministry of Education of China, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0002-2791-4158","affiliations":[{"raw_affiliation_string":"Key Laboratory of Information Storage System (Wuhan National Laboratory for Optoelectronics), Engineering Research Center of data storage systems and Technology (School of Computer Science and Technology), Ministry of Education of China, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054285749","display_name":"Hong Jiang","orcid":"https://orcid.org/0000-0002-1477-9751"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hong Jiang","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, Texas, USA"],"raw_orcid":"https://orcid.org/0000-0002-1477-9751","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, Texas, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057421680","display_name":"Dan Feng","orcid":"https://orcid.org/0000-0002-4674-6006"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Feng","raw_affiliation_strings":["Key Laboratory of Information Storage System (Wuhan National Laboratory for Optoelectronics), Engineering Research Center of data storage systems and Technology (School of Computer Science and Technology), Ministry of Education of China, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0002-4674-6006","affiliations":[{"raw_affiliation_string":"Key Laboratory of Information Storage System (Wuhan National Laboratory for Optoelectronics), Engineering Research Center of data storage systems and Technology (School of Computer Science and Technology), Ministry of Education of China, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11683797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"2","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/cache","display_name":"Cache","score":0.7058117389678955},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6985077857971191},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.6818149089813232},{"id":"https://openalex.org/keywords/eviction","display_name":"Eviction","score":0.546920120716095},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5122877359390259},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33870744705200195},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20365124940872192},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14837756752967834},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.1206824779510498},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.08865535259246826}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7058117389678955},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6985077857971191},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.6818149089813232},{"id":"https://openalex.org/C2778227907","wikidata":"https://www.wikidata.org/wiki/Q1893186","display_name":"Eviction","level":2,"score":0.546920120716095},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5122877359390259},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33870744705200195},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20365124940872192},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14837756752967834},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.1206824779510498},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.08865535259246826},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3727136","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3727136","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2608618586","display_name":null,"funder_award_id":"No. 2022YFB4501300","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G6175675706","display_name":null,"funder_award_id":"No. U22A2027 and 61821003","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W41212852","https://openalex.org/W83339351","https://openalex.org/W95608104","https://openalex.org/W132173676","https://openalex.org/W1493566099","https://openalex.org/W1590194659","https://openalex.org/W1983274120","https://openalex.org/W1985229168","https://openalex.org/W1985573567","https://openalex.org/W2035097365","https://openalex.org/W2039567287","https://openalex.org/W2045828497","https://openalex.org/W2047899835","https://openalex.org/W2053525776","https://openalex.org/W2054308357","https://openalex.org/W2062678317","https://openalex.org/W2072853307","https://openalex.org/W2085407655","https://openalex.org/W2112053513","https://openalex.org/W2121768308","https://openalex.org/W2144570882","https://openalex.org/W2157340037","https://openalex.org/W2418598077","https://openalex.org/W2430913148","https://openalex.org/W2605269223","https://openalex.org/W2734941459","https://openalex.org/W2742513757","https://openalex.org/W2767543373","https://openalex.org/W2778355023","https://openalex.org/W2794770355","https://openalex.org/W2798520214","https://openalex.org/W2999097477","https://openalex.org/W3046632432","https://openalex.org/W3082230371","https://openalex.org/W3097770476","https://openalex.org/W3131083496","https://openalex.org/W3156823504","https://openalex.org/W3206677347","https://openalex.org/W3207452942","https://openalex.org/W4205800206","https://openalex.org/W4214655995","https://openalex.org/W4322501140","https://openalex.org/W4372260792","https://openalex.org/W4379468930","https://openalex.org/W4381611511","https://openalex.org/W4386128167","https://openalex.org/W4387321086","https://openalex.org/W4392563948","https://openalex.org/W6627708365","https://openalex.org/W6628215090","https://openalex.org/W6631712812","https://openalex.org/W6637631891","https://openalex.org/W6637998620","https://openalex.org/W6674184156","https://openalex.org/W6780717485","https://openalex.org/W7057339168"],"related_works":["https://openalex.org/W3013818329","https://openalex.org/W3133572098","https://openalex.org/W4391680691","https://openalex.org/W3152917484","https://openalex.org/W2602706871","https://openalex.org/W3184996973","https://openalex.org/W3114967662","https://openalex.org/W2257631059","https://openalex.org/W3147963612","https://openalex.org/W4280511435"],"abstract_inverted_index":{"In":[0],"large-scale":[1],"information":[2],"systems,":[3],"storage":[4,26],"device":[5],"performance":[6,189],"continues":[7],"to":[8,40,46,63,104,160],"improve":[9],"while":[10,87,165],"workloads":[11,146],"expand":[12],"in":[13,28,116,179,186,190],"size":[14],"and":[15,25,53,77,144,170,181],"access":[16],"characteristics.":[17],"This":[18,57],"growth":[19],"puts":[20],"tremendous":[21],"pressure":[22],"on":[23,49],"caches":[24,76],"hierarchy":[27],"terms":[29],"of":[30,75,177],"concurrent":[31,43,73],"throughput.":[32],"However,":[33],"existing":[34],"cache":[35,64,79,106,111,172,188],"eviction":[36,65,130],"policies":[37],"often":[38],"struggle":[39],"provide":[41],"adequate":[42],"throughput":[44,74],"due":[45],"their":[47],"reliance":[48],"coarse-grained":[50],"locking":[51],"mechanisms":[52],"complex":[54],"data":[55,85,137],"structures.":[56],"paper":[58],"presents":[59],"a":[60,121,132,154],"practical":[61,191],"approach":[62],"algorithm":[66],"design,":[67],"called":[68],"Mobius,":[69],"that":[70,109,125,151],"optimizes":[71],"the":[72],"reduces":[78],"operation":[80],"latency":[81,169],"by":[82],"utilizing":[83],"lock-free":[84,101],"structures,":[86],"maintaining":[88,167],"comparable":[89,171],"hit":[90,173],"ratios.":[91,174],"Mobius":[92,98,119,152,178],"includes":[93],"two":[94,100],"key":[95],"designs.":[96],"First,":[97],"employs":[99],"FIFO":[102],"queues":[103],"manage":[105],"items,":[107],"ensuring":[108],"all":[110],"operations":[112],"are":[113],"executed":[114],"efficiently":[115],"parallel.":[117],"Second,":[118],"integrates":[120],"consecutive":[122],"detection":[123],"mechanism":[124],"merges":[126],"multiple":[127],"modifications":[128],"during":[129],"into":[131],"single":[133],"operation,":[134],"thereby":[135],"reducing":[136],"races.":[138],"Extensive":[139],"evaluations":[140],"using":[141],"both":[142],"synthetic":[143],"real-world":[145],"from":[147,158],"high-concurrency":[148],"clusters":[149],"demonstrate":[150],"achieves":[153],"concurrent-throughput":[155],"improvement":[156],"ranging":[157],"1.2\u00d7":[159],"8.5\u00d7":[161],"over":[162],"state-of-the-art":[163],"methods,":[164],"also":[166],"lower":[168],"The":[175],"implementation":[176],"CacheLib":[180],"RocksDB":[182],"highlights":[183],"its":[184],"effectiveness":[185],"enhancing":[187],"scenarios.":[192]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}