{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,28]],"date-time":"2026-05-28T01:22:28Z","timestamp":1779931348661,"version":"3.53.1"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2020,7,16]],"date-time":"2020-07-16T00:00:00Z","timestamp":1594857600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012659","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61821003"],"award-info":[{"award-number":["61821003"]}],"id":[{"id":"10.13039\/501100012659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2020,8,31]]},"abstract":"<jats:p>The SSD has been playing a significantly important role in caching systems due to its high performance-to-cost ratio. Since the cache space is typically much smaller than that of the backend storage by one order of magnitude or even more, write density (defined as writes per unit time and space) of the SSD cache is therefore much more intensive than that of HDD storage, which brings about tremendous challenges to the SSD\u2019s lifetime. Meanwhile, under social network workloads, quite a lot writes to the SSD cache are unnecessary. For example, our study on Tencent\u2019s photo caching shows that about 61% of total photos are accessed only once, whereas they are still swapped in and out of the cache. Therefore, if we can predict these kinds of photos proactively and prevent them from entering the cache, we can eliminate unnecessary SSD cache writes and improve cache space utilization.<\/jats:p>\n          <jats:p>To cope with the challenge, we put forward a \u201cone-time-access criteria\u201d that is applied to the cache space and further propose a \u201cone-time-access-exclusion\u201d policy. Based on these two techniques, we design a prediction-based classifier to facilitate the policy. Unlike the state-of-the-art history-based predictions, our prediction is non-history oriented, which is challenging to achieve good prediction accuracy. To address this issue, we integrate a decision tree into the classifier, extract social-related information as classifying features, and apply cost-sensitive learning to improve classification precision. Due to these techniques, we attain a prediction accuracy greater than 80%. Experimental results show that the one-time-access-exclusion approach results in outstanding cache performance in most aspects. Take LRU, for instance: applying our approach improves the hit rate by 4.4%, decreases the cache writes by 56.8%, and cuts the average access latency by 5.5%.<\/jats:p>","DOI":"10.1145\/3397766","type":"journal-article","created":{"date-parts":[[2020,7,7]],"date-time":"2020-07-07T12:32:29Z","timestamp":1594125149000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Cache What You Need to Cache"],"prefix":"10.1145","volume":"16","author":[{"given":"Hua","family":"Wang","sequence":"first","affiliation":[{"name":"Huazhong University of Science and Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiawei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ping","family":"Huang","sequence":"additional","affiliation":[{"name":"Temple University 8 Huazhong University of Science and Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xinbo","family":"Yi","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bin","family":"Cheng","sequence":"additional","affiliation":[{"name":"Shenzhen Tencent Computer System Co., Ltd."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ke","family":"Zhou","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,7,16]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Ethem Alpaydin. 2014. Introduction to Machine Learning. MIT Press Cambridge MA.  Ethem Alpaydin. 2014. Introduction to Machine Learning. MIT Press Cambridge MA."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911513"},{"key":"e_1_2_1_3_1","unstructured":"Leo Breiman J. H. Friedman R. A. Olshen and C. J. Stone. 1984. Classification and Regression Trees. Wadsworth.  Leo Breiman J. H. Friedman R. A. Olshen and C. J. Stone. 1984. Classification and Regression Trees. Wadsworth."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1999.749260"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820613"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST\u201911)","volume":"11","author":"Chen Feng","year":"2011"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 2015 Design, Automation, and Test in Europe Conference and Exhibition (DATE\u201915)","author":"Chen F. H."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 7th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud\u201915)","author":"Cidon Asaf","year":"2015"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0803685105"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 50th Annual IEEE\/ACM International Symposium on Microarchitecture. ACM","author":"Deng Zhaoxia"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (NSDI\u201919)","author":"Eisenman Assaf","year":"2019"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence","volume":"17","author":"Elkan Charles","year":"2001"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089733.1089735"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2733373.2806361"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2016.26"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 2014 USENIX Annual Technical Conference (USENIX ATC\u201914)","author":"Huang Ping","year":"2014"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 24th ACM Symposium on Operating Systems Principles. ACM","author":"Huang Qi"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2737832"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/511399.511340"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 50th Annual IEEE\/ACM International Symposium on Microarchitecture. ACM","author":"Daniel"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 12th USENIX Conference on File and Storage Technologies (FAST\u201914)","volume":"14","author":"Jimenez Xavier","year":"2014"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.268884"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2007.4601909"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70816"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2567996"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/2208461.2208472"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST\u201903)","author":"Megiddo Nimrod"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2749473"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 36th Annual International Symposium on Computer Architecture (ISCA\u201909)","author":"Qureshi Moinuddin K."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1855511.1855519"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1787234.1787254"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915)","author":"Tang Linpeng","year":"2015"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC\u201917)","author":"Tang Linpeng","year":"2017"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO-49)","author":"Teran Elvira"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.52.0078"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2016.21"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400751.1400789"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/AINA.2005.269"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 35th Annual IEEE International Conference on Computer Communications (INFOCOM\u201916)","author":"Shafiq M. Zubair"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 13th International Conference on Emerging Networking Experiments and Technologies. ACM","author":"Sundarrajan Aditya"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908557"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168862"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502584"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/NAS.2017.8026858"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783401"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 2017 IEEE 33rd Symposium on Massive Storage Systems and Technology.","author":"Zhou Ke","year":"2017"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2902392"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2018.00091"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397766","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3397766","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:53Z","timestamp":1750199933000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3397766"}},"subtitle":["Reducing Write Traffic in Cloud Cache via \u201cOne-Time-Access-Exclusion\u201d Policy"],"short-title":[],"issued":{"date-parts":[[2020,7,16]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3397766"],"URL":"https:\/\/doi.org\/10.1145\/3397766","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,16]]},"assertion":[{"value":"2019-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-07-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}