{"id":"https://openalex.org/W4411019766","doi":"https://doi.org/10.1145/3726854.3727330","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-06-04","ids":{"openalex":"https://openalex.org/W4411019766","doi":"https://doi.org/10.1145/3726854.3727330"},"language":"en","primary_location":{"id":"doi:10.1145/3726854.3727330","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3726854.3727330","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2025 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-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"]}],"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 Techonolgy, 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 Techonolgy, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"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"]}],"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 Techonolgy, 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 Techonolgy, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"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"]}],"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 Techonolgy, 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 Techonolgy, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186"]}]}],"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.1163179,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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.9944999814033508,"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/cache","display_name":"Cache","score":0.7053067088127136},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6992692351341248},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6822508573532104},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.6496561169624329},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44478732347488403},{"id":"https://openalex.org/keywords/eviction","display_name":"Eviction","score":0.4217425286769867},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.33206647634506226},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2387220859527588},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08278113603591919},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.04979664087295532}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7053067088127136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6992692351341248},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6822508573532104},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.6496561169624329},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44478732347488403},{"id":"https://openalex.org/C2778227907","wikidata":"https://www.wikidata.org/wiki/Q1893186","display_name":"Eviction","level":2,"score":0.4217425286769867},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.33206647634506226},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2387220859527588},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08278113603591919},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.04979664087295532},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3726854.3727330","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3726854.3727330","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2025 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2045828497","https://openalex.org/W2062678317","https://openalex.org/W2778355023","https://openalex.org/W4372260792"],"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":{"This":[0],"paper":[1],"presents":[2],"a":[3,65,76],"practical":[4],"approach":[5],"to":[6,48],"cache":[7,22,33,50,55],"eviction":[8,74],"algorithm":[9],"design,":[10],"called":[11],"Mobius,":[12],"that":[13,53,69],"optimizes":[14],"the":[15],"concurrent":[16],"throughput":[17],"of":[18,85],"caches":[19],"and":[20,89,98],"reduces":[21],"operation":[23],"latency":[24],"by":[25],"utilizing":[26],"lock-free":[27,45],"data":[28,81],"structures,":[29],"while":[30],"maintaining":[31],"high":[32,93],"hit":[34],"ratios.":[35],"Mobius":[36,42,63,86],"includes":[37],"two":[38,44],"key":[39],"designs.":[40],"First,":[41],"employs":[43],"FIFO":[46],"queues":[47],"manage":[49],"items,":[51],"ensuring":[52],"all":[54],"operations":[56],"are":[57],"executed":[58],"efficiently":[59],"in":[60,87,95],"concurrency.":[61],"Second,":[62],"integrates":[64],"consecutive":[66],"detection":[67],"mechanism":[68],"merges":[70],"multiple":[71],"modifications":[72],"during":[73],"into":[75],"single":[77],"operation,":[78],"thereby":[79],"reducing":[80],"races.":[82],"The":[83],"implementation":[84],"CacheLib":[88],"RocksDB":[90],"highlights":[91],"its":[92],"concurrency":[94],"both":[96],"synthetic":[97],"real-world":[99],"workloads.":[100]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}