{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T22:10:07Z","timestamp":1755900607791,"version":"3.44.0"},"reference-count":81,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T00:00:00Z","timestamp":1748304000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100006374","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["No. 2022YFB4501300"],"award-info":[{"award-number":["No. 2022YFB4501300"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006374","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. U22A2027 and 61821003"],"award-info":[{"award-number":["No. U22A2027 and 61821003"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2025,5,27]]},"abstract":"<jats:p>In large-scale information systems, storage device performance continues to improve while workloads expand in size and access characteristics. This growth puts tremendous pressure on caches and storage hierarchy in terms of concurrent throughput. However, existing cache eviction policies often struggle to provide adequate concurrent throughput due to their reliance on coarse-grained locking mechanisms and complex data structures. This paper presents a practical approach to cache eviction algorithm design, called Mobius, that optimizes the concurrent throughput of caches and reduces cache operation latency by utilizing lock-free data structures, while maintaining comparable hit ratios. Mobius includes two key designs. First, Mobius employs two lock-free FIFO queues to manage cache items, ensuring that all cache operations are executed efficiently in parallel. Second, Mobius integrates a consecutive detection mechanism that merges multiple modifications during eviction into a single operation, thereby reducing data races. Extensive evaluations using both synthetic and real-world workloads from high-concurrency clusters demonstrate that Mobius achieves a concurrent-throughput improvement ranging from 1.2\u00d7 to 8.5\u00d7 over state-of-the-art methods, while also maintaining lower latency and comparable cache hit ratios. The implementation of Mobius in CacheLib and RocksDB highlights its effectiveness in enhancing cache performance in practical scenarios.<\/jats:p>","DOI":"10.1145\/3727136","type":"journal-article","created":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T09:43:35Z","timestamp":1749030215000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Using Lock-Free Design for Throughput-Optimized Cache Eviction"],"prefix":"10.1145","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9965-0852","authenticated-orcid":false,"given":"Chao","family":"Dong","sequence":"first","affiliation":[{"name":"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"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2791-4158","authenticated-orcid":false,"given":"Fang","family":"Wang","sequence":"additional","affiliation":[{"name":"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"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1477-9751","authenticated-orcid":false,"given":"Hong","family":"Jiang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, Texas, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4674-6006","authenticated-orcid":false,"given":"Dan","family":"Feng","sequence":"additional","affiliation":[{"name":"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"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3387514.3405883"},{"key":"e_1_2_1_2_1","first-page":"389","volume-title":"15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18)","author":"Beckmann Nathan","year":"2018","unstructured":"Nathan Beckmann, Haoxian Chen, and Asaf Cidon. LHD: Improving cache hit rate by maximizing hit density. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18), pages 389--403, Renton, WA, April 2018. USENIX Association."},{"key":"e_1_2_1_3_1","first-page":"753","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20)","author":"Berg Benjamin","year":"2020","unstructured":"Benjamin Berg, Daniel S. Berger, Sara McAllister, Isaac Grosof, Sathya Gunasekar, Jimmy Lu, Michael Uhlar, Jim Carrig, Nathan Beckmann, Mor Harchol-Balter, and Gregory R. Ganger. The CacheLib caching engine: Design and experiences at scale. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20), pages 753--768. USENIX Association, November 2020."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1999.749260"},{"key":"e_1_2_1_5_1","volume-title":"USA","author":"Carlson Josiah L.","year":"2013","unstructured":"Josiah L. Carlson. Redis in Action. Manning Publications Co., USA, 2013."},{"key":"e_1_2_1_6_1","volume-title":"Users of rocksdb and their use cases","author":"Chang Cheng","year":"2021","unstructured":"Cheng Chang. Users of rocksdb and their use cases, 2021. https:\/\/github.com\/facebook\/rocksdb\/blob\/master\/USERS.md Accessed April 12, 2024."},{"key":"e_1_2_1_7_1","volume-title":"USENIX 1996 Annual Technical Conference (USENIX ATC 96)","author":"Chankhunthod Anawat","year":"1996","unstructured":"Anawat Chankhunthod, Peter Danzig, Chuck Neerdaels, Michael F. Schwartz, and Kurt J. Worrell. A hierarchical internet object cache. In USENIX 1996 Annual Technical Conference (USENIX ATC 96), San Diego, CA, January 1996. USENIX Association."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.71.0002"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_10_1","volume-title":"A PAGING EXPERIMENT WITH THE MULTICS SYSTEM","author":"F.J. Corbat\u00f3 and Project MAC (Massachusetts Institute of Technology).","year":"1968","unstructured":"F.J. Corbat\u00f3 and Project MAC (Massachusetts Institute of Technology). A PAGING EXPERIMENT WITH THE MULTICS SYSTEM. Project MAC. Massachusetts Institute of Technology, 1968."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/98457.98525"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3483840"},{"key":"e_1_2_1_13_1","volume-title":"Rocksdb: Evolution of development priorities in a key-value store serving large-scale applications. ACM Trans. Storage, 17(4), oct","author":"Dong Siying","year":"2021","unstructured":"Siying Dong, Andrew Kryczka, Yanqin Jin, and Michael Stumm. Rocksdb: Evolution of development priorities in a key-value store serving large-scale applications. ACM Trans. Storage, 17(4), oct 2021."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2014.34"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08976-8_16"},{"key":"e_1_2_1_16_1","volume-title":"8th USENIX Conference on File and Storage Technologies (FAST 10)","author":"Eshel Marc","year":"2010","unstructured":"Marc Eshel, Roger Haskin, Dean Hildebrand, Manoj Naik, Frank Schmuck, and Renu Tewari. Panache: A parallel file system cache for global file access. In 8th USENIX Conference on File and Storage Technologies (FAST 10), San Jose, CA, February 2010. USENIX Association."},{"key":"e_1_2_1_17_1","volume-title":"Rocksdb on steroids","author":"Ewbank Kay","year":"2024","unstructured":"Kay Ewbank. Rocksdb on steroids, 2024. https:\/\/www.i-programmer.info\/news\/84-database\/8542-rocksdb-on-steroids.html Accessed April 12, 2024."},{"key":"e_1_2_1_18_1","volume-title":"FIFO. In 12th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 20)","author":"Eytan Ohad","year":"2020","unstructured":"Ohad Eytan, Danny Harnik, Effi Ofer, Roy Friedman, and Ronen Kat. Ittextquoterights time to revisit LRU vs. FIFO. In 12th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 20). USENIX Association, July 2020."},{"key":"e_1_2_1_19_1","first-page":"371","volume-title":"10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13)","author":"Fan Bin","year":"2013","unstructured":"Bin Fan, David G. Andersen, and Michael Kaminsky. MemC3: Compact and concurrent MemCache with dumber caching and smarter hashing. In 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13), pages 371--384, Lombard, IL, April 2013. USENIX Association."},{"key":"e_1_2_1_20_1","volume-title":"Benchmarking apache samza: 1.2 million messages per second on a single node","author":"Feng Tao","year":"2015","unstructured":"Tao Feng. Benchmarking apache samza: 1.2 million messages per second on a single node, 2015. https:\/\/engineering.linkedin.com\/performance\/benchmarking-apache-samza-12-million-messages-second-single-node Accessed April 12, 2024."},{"issue":"124","key":"e_1_2_1_21_1","first-page":"5","article-title":"Distributed caching with memcached","volume":"2004","author":"Fitzpatrick Brad","year":"2004","unstructured":"Brad Fitzpatrick. Distributed caching with memcached. Linux J., 2004(124):5, aug 2004.","journal-title":"Linux J."},{"key":"e_1_2_1_22_1","volume-title":"Recent progress on 3d nand flash technologies. Electronics, 10(24)","author":"Goda Akira","year":"2021","unstructured":"Akira Goda. Recent progress on 3d nand flash technologies. Electronics, 10(24), 2021."},{"volume-title":"Lock-free clock cache","year":"2022","key":"e_1_2_1_23_1","unstructured":"Guidotag. Lock-free clock cache, 2022. https:\/\/github.com\/facebook\/rocksdb\/issues\/10306 Accessed March 11, 2024."},{"key":"e_1_2_1_24_1","first-page":"329","volume-title":"Middleware","author":"Gupta Priya","year":"2011","unstructured":"Priya Gupta, Nickolai Zeldovich, and Samuel Madden. A trigger-based middleware cache for orms. In Fabio Kon and Anne-Marie Kermarrec, editors, Middleware 2011, pages 329--349, Berlin, Heidelberg, 2011. Springer Berlin Heidelberg."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2017.2731776"},{"key":"e_1_2_1_26_1","volume-title":"The cache memory book","author":"Handy Jim","year":"1998","unstructured":"Jim Handy. The cache memory book (2nd ed.): the authoritative reference on cache design. Academic Press, Inc., USA, 1998.","edition":"2"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6847969"},{"key":"e_1_2_1_28_1","volume-title":"Scope and accuracy of analytic and approximate results for fifo, clock-based and lru caching performance. Future Internet, 15(3)","author":"Hasslinger Gerhard","year":"2023","unstructured":"Gerhard Hasslinger, Konstantinos Ntougias, Frank Hasslinger, and Oliver Hohlfeld. Scope and accuracy of analytic and approximate results for fifo, clock-based and lru caching performance. Future Internet, 15(3), 2023."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/114005.102808"},{"volume-title":"Intel\u00ae optane\u2122 ssd dc","year":"2024","key":"e_1_2_1_30_1","unstructured":"Intel. Intel\u00ae optane\u2122 ssd dc p5800x series, 2024. https:\/\/ark.intel.com\/content\/www\/us\/en\/ark\/products\/201840\/intel-optane-ssd-dc-p5800x-series-3--2tb-2--5in-pcie-x4--3d-xpoint.html Accessed March 11, 2024."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC41405.2020.00037"},{"key":"e_1_2_1_32_1","volume-title":"2005 USENIX Annual Technical Conference (USENIX ATC 05)","author":"Jiang Song","year":"2005","unstructured":"Song Jiang, Feng Chen, and Xiaodong Zhang. CLOCK-Pro: An effective improvement of the CLOCK replacement. In 2005 USENIX Annual Technical Conference (USENIX ATC 05), Anaheim, CA, April 2005. USENIX Association."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/511334.511340"},{"key":"e_1_2_1_34_1","first-page":"439","volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases, VLDB '94","author":"Johnson Theodore","year":"1994","unstructured":"Theodore Johnson and Dennis Shasha. 2q: A low overhead high performance buffer management replacement algorithm. In Proceedings of the 20th International Conference on Very Large Data Bases, VLDB '94, page 439--450, San Francisco, CA, USA, 1994. Morgan Kaufmann Publishers Inc."},{"key":"e_1_2_1_35_1","first-page":"273","volume-title":"13th USENIX Conference on File and Storage Technologies (FAST 15)","author":"Lee Changman","year":"2015","unstructured":"Changman Lee, Dongho Sim, Jooyoung Hwang, and Sangyeun Cho. F2FS: A new file system for flash storage. In 13th USENIX Conference on File and Storage Technologies (FAST 15), pages 273--286, Santa Clara, CA, February 2015. USENIX Association."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00026"},{"key":"e_1_2_1_37_1","unstructured":"Haoyuan Li. Alluxio: A Virtual Distributed File System. PhD thesis 2018. Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works; Updated 2023-03-03."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2628194.2628251"},{"key":"e_1_2_1_39_1","volume-title":"Flash Memory Summit","author":"Marks Kevin","year":"2013","unstructured":"Kevin Marks. An nvm express tutorial. Flash Memory Summit, 2013."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483568"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1090694.1090708"},{"volume-title":"The official website of cachelib","year":"2024","key":"e_1_2_1_42_1","unstructured":"Meta. The official website of cachelib, 2024. https:\/\/cachelib.org Accessed March 11, 2024."},{"key":"e_1_2_1_43_1","first-page":"385","volume-title":"10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13)","author":"Nishtala Rajesh","year":"2013","unstructured":"Rajesh Nishtala, Hans Fugal, Steven Grimm, Marc Kwiatkowski, Herman Lee, Harry C. Li, Ryan McElroy, Mike Paleczny, Daniel Peek, Paul Saab, David Stafford, Tony Tung, and Venkateshwaran Venkataramani. Scaling memcache at facebook. In 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13), pages 385--398, Lombard, IL, April 2013. USENIX Association."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882910"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170081"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507718"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/77493"},{"key":"e_1_2_1_48_1","volume-title":"The refinedweb dataset for falcon llm: Outperforming curated corpora with web data, and web data only","author":"Penedo Guilherme","year":"2023","unstructured":"Guilherme Penedo, Quentin Malartic, Daniel Hesslow, Ruxandra Cojocaru, Alessandro Cappelli, Hamza Alobeidli, Baptiste Pannier, Ebtesam Almazrouei, and Julien Launay. The refinedweb dataset for falcon llm: Outperforming curated corpora with web data, and web data only, 2023."},{"key":"e_1_2_1_49_1","volume-title":"The official website of rocksdb","author":"Platform Meta","year":"2022","unstructured":"Meta Platform. The official website of rocksdb, 2022. https:\/\/rocksdb.org Accessed March 11, 2024."},{"key":"e_1_2_1_50_1","volume-title":"Evaluating ssd hardware for facebook workloads","author":"Platform Meta","year":"2024","unstructured":"Meta Platform. Evaluating ssd hardware for facebook workloads, 2024. https:\/\/cachelib.org\/docs\/Cache_Library_User_Guides\/Cachebench_FB_HW_eval\/ Accessed March 12, 2024."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/633625.52433"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/52400.52433"},{"key":"e_1_2_1_53_1","first-page":"17","volume-title":"22nd USENIX Conference on File and Storage Technologies (FAST 24)","author":"Qian Yingjin","year":"2024","unstructured":"Yingjin Qian, Marc-Andr\u00e9 Vef, Patrick Farrell, Andreas Dilger, Xi Li, Shuichi Ihara, Yinjin Fu, Wei Xue, and Andre Brinkmann. Combining buffered I\/O and direct I\/O in distributed file systems. In 22nd USENIX Conference on File and Storage Technologies (FAST 24), pages 17--33, Santa Clara, CA, February 2024. USENIX Association."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3552326.3587446"},{"volume-title":"The official website of redis","year":"2024","key":"e_1_2_1_55_1","unstructured":"Redis. The official website of redis, 2024. https:\/\/redis.io Accessed March 12, 2024."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/98460.98523"},{"key":"e_1_2_1_57_1","first-page":"391","volume-title":"15th USENIX Conference on File and Storage Technologies (FAST 17)","author":"Shen Zhaoyan","year":"2017","unstructured":"Zhaoyan Shen, Feng Chen, Yichen Jia, and Zili Shao. DIDACache: A deep integration of device and application for flash based Key-Value caching. In 15th USENIX Conference on File and Storage Technologies (FAST 17), pages 391--405, Santa Clara, CA, February 2017. USENIX Association."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/301453.301486"},{"volume-title":"The official website of ehcache","year":"2024","key":"e_1_2_1_59_1","unstructured":"Software. The official website of ehcache, 2024. https:\/\/www.ehcache.org\/ Accessed March 12, 2024."},{"key":"e_1_2_1_60_1","volume-title":"Solidigm d7-p5620","author":"SOLIDIGM.","year":"2024","unstructured":"SOLIDIGM. Solidigm d7-p5620, 2024. https:\/\/www.solidigm.com\/products\/data-center\/d7\/p5620.html#configurator Accessed March 11, 2024."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/11516798_18"},{"key":"e_1_2_1_62_1","first-page":"373","volume-title":"13th USENIX Conference on File and Storage Technologies (FAST 15)","author":"Tang Linpeng","year":"2015","unstructured":"Linpeng Tang, Qi Huang, Wyatt Lloyd, Sanjeev Kumar, and Kai Li. RIPQ: Advanced photo caching on flash for facebook. In 13th USENIX Conference on File and Storage Technologies (FAST 15), pages 373--386, Santa Clara, CA, February 2015. USENIX Association."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3624725"},{"key":"e_1_2_1_64_1","volume-title":"The source code of rocksdb","author":"Engineering Team Facebook Database","year":"2024","unstructured":"Facebook Database Engineering Team. The source code of rocksdb, 2024. https:\/\/github.com\/facebook\/rocksdb Accessed March 11, 2024."},{"volume-title":"The modified source code of cachelib with novel cache eviction algorithms","year":"2023","key":"e_1_2_1_65_1","unstructured":"Thesys-lab. The modified source code of cachelib with novel cache eviction algorithms, 2023. https:\/\/github.com\/Thesys-lab\/cachelib-sosp23 Accessed March 11, 2024."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.144619"},{"key":"e_1_2_1_67_1","volume-title":"How cloudflare achieved 55 million requests per second with just 15 postgresql clusters!","author":"Tomar Devang","year":"2024","unstructured":"Devang Tomar. How cloudflare achieved 55 million requests per second with just 15 postgresql clusters!, 2024. https:\/\/dev.to\/devangtomar\/how-cloudflare-achieved-55-million-requests-per-second-with-just-15-postgresql-clusters-3mm8 Accessed March 11, 2024."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/224964.224988"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611529"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126908.3126940"},{"key":"e_1_2_1_71_1","volume-title":"Packt Publishing","author":"Wind D.","year":"2013","unstructured":"D. Wind. Instant Effective Caching with Ehcache. Packt Publishing, 2013."},{"key":"e_1_2_1_72_1","first-page":"603","volume-title":"2020 USENIX Annual Technical Conference (USENIX ATC 20)","author":"Wu Fenggang","year":"2020","unstructured":"Fenggang Wu, Ming-Hong Yang, Baoquan Zhang, and David H.C. Du. AC-Key: Adaptive caching for LSM-based Key-Value stores. In 2020 USENIX Annual Technical Conference (USENIX ATC 20), pages 603--615. USENIX Association, July 2020."},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3593856.3595887"},{"key":"e_1_2_1_74_1","first-page":"503","volume-title":"18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21)","author":"Yang Juncheng","year":"2021","unstructured":"Juncheng Yang, Yao Yue, and Rashmi Vinayak. Segcache: a memory-efficient and scalable in-memory key-value cache for small objects. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21), pages 503--518. USENIX Association, April 2021."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/3600006.3613147"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407803"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908557"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2013.07.007"},{"key":"e_1_2_1_79_1","volume-title":"21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24)","author":"Zhang Yazhuo","year":"2024","unstructured":"Yazhuo Zhang, Juncheng Yang, Yao Yue, Ymir Vigfusson, and K.V. Rashmi. SIEVE is simpler than LRU: an efficient Turn-Key eviction algorithm for web caches. In 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24), Santa Clara, CA, April 2024. USENIX Association."},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2013.83"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.5555\/647055.715773"}],"container-title":["Proceedings of the ACM on Measurement and Analysis of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3727136","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3727136","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T21:31:50Z","timestamp":1755898310000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3727136"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,27]]},"references-count":81,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,5,27]]}},"alternative-id":["10.1145\/3727136"],"URL":"https:\/\/doi.org\/10.1145\/3727136","relation":{},"ISSN":["2476-1249"],"issn-type":[{"type":"electronic","value":"2476-1249"}],"subject":[],"published":{"date-parts":[[2025,5,27]]},"assertion":[{"value":"2025-06-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}