{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T08:06:09Z","timestamp":1767773169399,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,2,26]],"date-time":"2016-02-26T00:00:00Z","timestamp":1456444800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Technology and Research (A*STAR), Singapore","award":["112-172-0010"],"award-info":[{"award-number":["112-172-0010"]}]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"crossref","award":["2011CB302301"],"award-info":[{"award-number":["2011CB302301"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Agency for Science"},{"name":"National High Technology Research and Development Program (\u201c863\u201d Program) of China","award":["2013AA013203"],"award-info":[{"award-number":["2013AA013203"]}]},{"DOI":"10.13039\/501100003819","name":"Natural Science Foundation of Hubei Province","doi-asserted-by":"crossref","award":["2011CDB036"],"award-info":[{"award-number":["2011CDB036"]}],"id":[{"id":"10.13039\/501100003819","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61025008, 61232004, and 61173043"],"award-info":[{"award-number":["61025008, 61232004, and 61173043"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2016,3,8]]},"abstract":"<jats:p>For years, the increasing popularity of flash memory has been changing storage systems. Flash-based solid-state drives (SSDs) are widely used as a new cache tier on top of hard disk drives (HDDs) to speed up data-intensive applications. However, the endurance problem of flash memory remains a concern and is getting worse with the adoption of MLC and TLC flash. In this article, we propose a novel cache management algorithm for flash-based disk cache named Lazy Adaptive Replacement Cache (LARC). LARC adopts the idea of selective caching to filter out seldom accessed blocks and prevent them from entering cache. This avoids cache pollution and preserves popular blocks in cache for a longer period of time, leading to a higher hit rate. Meanwhile, by avoiding unnecessary cache replacements, LARC reduces the volume of data written to the SSD and yields an SSD-friendly access pattern. In this way, LARC improves the performance and endurance of the SSD at the same time. LARC is self-tuning and incurs little overhead. It has been extensively evaluated by both trace-driven simulations and synthetic benchmarks on a prototype implementation. Our experiments show that LARC outperforms state-of-art algorithms for different kinds of workloads and extends SSD lifetime by up to 15.7 times.<\/jats:p>","DOI":"10.1145\/2737832","type":"journal-article","created":{"date-parts":[[2016,2,29]],"date-time":"2016-02-29T15:09:04Z","timestamp":1456758544000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":62,"title":["Improving Flash-Based Disk Cache with Lazy Adaptive Replacement"],"prefix":"10.1145","volume":"12","author":[{"given":"Sai","family":"Huang","sequence":"first","affiliation":[{"name":"Wuhan National Lab for Optoelectronics and School of Computer, Huazhong University of Science and Technology, Wuhan, China"}]},{"given":"Qingsong","family":"Wei","sequence":"additional","affiliation":[{"name":"Data Storage Institute, A*STAR (Agency for Science, Technology and Research), Innovis, Singapore"}]},{"given":"Dan","family":"Feng","sequence":"additional","affiliation":[{"name":"Wuhan National Lab for Optoelectronics and School of Computer, Huazhong University of Science and Technology, Wuhan, China"}]},{"given":"Jianxi","family":"Chen","sequence":"additional","affiliation":[{"name":"Wuhan National Lab for Optoelectronics and School of Computer, Huazhong University of Science and Technology, Wuhan, China"}]},{"given":"Cheng","family":"Chen","sequence":"additional","affiliation":[{"name":"Data Storage Institute, A*STAR (Agency for Science, Technology and Research), Innovis, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2016,2,26]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.5555\/1404014.1404019"},{"volume-title":"Proceedings of the 2013 IEEE 29th Symposium on Mass Storage Systems and Technologies (MSST\u201913)","author":"Appuswamy Raja","key":"e_1_2_1_2_1"},{"volume-title":"Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation. 16","author":"Badam Anirudh","key":"e_1_2_1_3_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1147\/sj.52.0078"},{"volume-title":"Blktrace User Guide. Retrieved","year":"2016","author":"Brunelle Alan D.","key":"e_1_2_1_5_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.14778\/1920841.1921017"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/1995896.1995902"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1145\/1807128.1807152"},{"volume-title":"Proceedings of the 2010 USENIX Annual Technical Conference (USENIX ATC\u201910)","author":"Debnath B.","key":"e_1_2_1_9_1"},{"volume-title":"Retrieved","year":"2012","author":"EMC.","key":"e_1_2_1_10_1"},{"volume-title":"Retrieved","year":"2015","key":"e_1_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.5555\/2208461.2208463"},{"volume-title":"Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST\u201911)","author":"Guerra J.","key":"e_1_2_1_13_1"},{"volume-title":"Proceedings of the 2013 USENIX Annual Technical Conference (USENIX ATC\u201913)","author":"Holland David A.","key":"e_1_2_1_14_1"},{"volume-title":"Retrieved","year":"2014","author":"HP.","key":"e_1_2_1_15_1"},{"volume-title":"Proceedings of the 2014 USENIX Annual Technical Conference (USENIX ATC\u201914)","year":"2014","author":"Huang Ping","key":"e_1_2_1_16_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1109\/MSST.2013.6558447"},{"volume-title":"Retrieved","year":"2013","author":"IBM.","key":"e_1_2_1_18_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1145\/511399.511340"},{"volume-title":"Proceedings of 20th International Conference on Very Large Data Bases (VLDB\u201994)","year":"1994","author":"Johnson Theodore","key":"e_1_2_1_20_1"},{"volume-title":"Proceedings of the IEEE International Symposium on Workload Characterization (IISWC\u201908)","author":"Kavalanekar S.","key":"e_1_2_1_21_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1109\/ISCA.2008.32"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1145\/1837915.1837921"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1145\/1773912.1773922"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1145\/1364782.1364796"},{"key":"e_1_2_1_26_1","first-page":"10","article-title":"Optimizing NAND flash-based SSDs via retention relaxation","volume":"11","author":"Liu Ren-Shuo","year":"2012","journal-title":"Target"},{"volume-title":"Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST\u201903)","author":"Megiddo N.","key":"e_1_2_1_27_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.1145\/1519065.1519081"},{"volume-title":"Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST\u201912)","author":"Oh Y.","key":"e_1_2_1_29_1"},{"unstructured":"M. Peters. 2009. Netapps Solid State Hierarchy. ESG White Paper.  M. Peters. 2009. Netapps Solid State Hierarchy. ESG White Paper.","key":"e_1_2_1_30_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1145\/1816038.1815982"},{"doi-asserted-by":"publisher","key":"e_1_2_1_32_1","DOI":"10.1145\/98460.98523"},{"volume-title":"Retrieved","year":"2013","key":"e_1_2_1_33_1"},{"volume-title":"Proceedings of the 2010 USENIX Annual Technical Conference (USENIX ATC\u201910)","author":"Saxena Mohit","key":"e_1_2_1_34_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_35_1","DOI":"10.1145\/2168836.2168863"},{"volume":"3","volume-title":"Proceedings of the 3rd Conference on Networked Systems Design and Implementation","author":"Schroeder B.","key":"e_1_2_1_36_1"},{"volume-title":"Retrieved","year":"2012","key":"e_1_2_1_37_1"},{"volume-title":"Retrieved","year":"2014","key":"e_1_2_1_38_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_39_1","DOI":"10.1145\/301464.301486"},{"volume-title":"Retrieved on","year":"2007","author":"University of Massachusetts.","key":"e_1_2_1_40_1"},{"volume-title":"Proceedings of the 2011 IEEE 17th International Symposium on High Performance Computer Architecture (IIPCA\u20191). IEEE","author":"Yang Q.","key":"e_1_2_1_41_1"},{"volume-title":"Proceedings of the 2002 USENIX Annual Technical Conference (USENIX ATC\u201901)","author":"Zhou Y.","key":"e_1_2_1_42_1"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2737832","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2737832","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:11Z","timestamp":1750225691000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2737832"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,26]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,3,8]]}},"alternative-id":["10.1145\/2737832"],"URL":"https:\/\/doi.org\/10.1145\/2737832","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2016,2,26]]},"assertion":[{"value":"2013-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}