{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T17:39:15Z","timestamp":1774978755435,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:00:00Z","timestamp":1725494400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:00:00Z","timestamp":1725494400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100002643","name":"Kwangwoon University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002643","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1007\/s00607-024-01343-5","type":"journal-article","created":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T07:05:36Z","timestamp":1725519936000},"page":"3967-3986","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Using a random forest to predict quantized reuse distance in an SSD write buffer"],"prefix":"10.1007","volume":"106","author":[{"given":"Hyejin","family":"Cha","sequence":"first","affiliation":[]},{"given":"In Kee","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Taeseok","family":"Kim","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,9,5]]},"reference":[{"key":"1343_CR1","doi-asserted-by":"crossref","unstructured":"Li N, et al (2022) Fantastic SSD internals and how to learn and use them. In: Malka M, Kolodner H, Bellosa F, Gabel M (eds.) The 15th ACM international systems and storage conference (SYSTOR), Haifa, Israel, ACM, June 13 - 15, 2022, pp 72\u201384","DOI":"10.1145\/3534056.3534940"},{"key":"1343_CR2","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1145\/3286588","volume":"62","author":"J Do","year":"2019","unstructured":"Do J, Sengupta S, Swanson S (2019) Programmable solid-state storage in future cloud datacenters. Commun ACM 62:54\u201362","journal-title":"Commun ACM"},{"key":"1343_CR3","doi-asserted-by":"publisher","first-page":"2475","DOI":"10.1109\/TCAD.2022.3229293","volume":"42","author":"H Lin","year":"2023","unstructured":"Lin H et al (2023) Adaptive management with request granularity for DRAM cache inside nand-based SSDs. IEEE Trans Comput Aided Des Integr Circuits Syst 42:2475\u20132487","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"key":"1343_CR4","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1109\/TC.2018.2871683","volume":"68","author":"X Chen","year":"2019","unstructured":"Chen X, Li Y, Zhang T (2019) Reducing flash memory write traffic by exploiting a few MBs of capacitor-powered write buffer inside solid-state drives (SSDs). IEEE Trans Comput 68:426\u2013439","journal-title":"IEEE Trans Comput"},{"key":"1343_CR5","unstructured":"Li P, Gu Y (2020) Learning forward reuse distance. CoRR. arXiv:2007.15859"},{"key":"1343_CR6","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1147\/sj.52.0078","volume":"5","author":"LA Belady","year":"1966","unstructured":"Belady LA (1966) A study of replacement algorithms for virtual-storage computer. IBM Syst J 5:78\u2013101","journal-title":"IBM Syst J"},{"key":"1343_CR7","doi-asserted-by":"crossref","unstructured":"Park S, Jung D, Kang J, Kim J, Lee J (2006)  CFLRU: a replacement algorithm for flash memory. In: Hong S, Wolf WH, Flautner K, Kim T (eds.) Proceedings of the 2006 international conference on compilers, architecture, and synthesis for embedded systems, ACM, CASES 2006, Seoul, Korea, October 22-25, 2006, pp 234\u2013241","DOI":"10.1145\/1176760.1176789"},{"key":"1343_CR8","doi-asserted-by":"publisher","first-page":"614","DOI":"10.1109\/TCE.2014.7027334","volume":"60","author":"J Cui","year":"2014","unstructured":"Cui J, Wu W, Wang Y, Duan Z (2014) PT-LRU: a probabilistic page replacement algorithm for NAND flash-based consumer electronics. IEEE Trans Consum Electron 60:614\u2013622","journal-title":"IEEE Trans Consum Electron"},{"key":"1343_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2021.102334","volume":"122","author":"S Tripathy","year":"2022","unstructured":"Tripathy S, Satpathy M (2022) SSD internal cache management policies: a survey. J Syst Archit 122:102334","journal-title":"J Syst Archit"},{"key":"1343_CR10","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1109\/TCE.2019.2910890","volume":"65","author":"C Du","year":"2019","unstructured":"Du C, Yao Y, Zhou J, Xu X (2019) VBBMS: a novel buffer management strategy for NAND flash storage devices. IEEE Trans Consum Electron 65:134\u2013141","journal-title":"IEEE Trans Consum Electron"},{"key":"1343_CR11","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/j.datak.2011.09.007","volume":"72","author":"P Jin","year":"2012","unstructured":"Jin P, Ou Y, H\u00e4rder T, Li Z (2012) AD-LRU: an efficient buffer replacement algorithm for flash-based databases. Data Knowl Eng 72:83\u2013102","journal-title":"Data Knowl Eng"},{"key":"1343_CR12","doi-asserted-by":"publisher","first-page":"58810","DOI":"10.1109\/ACCESS.2019.2914231","volume":"7","author":"Y Yuan","year":"2019","unstructured":"Yuan Y et al (2019) DPW-LRU: an efficient buffer management policy based on dynamic page weight for flash memory in cyber-physical systems. IEEE Access 7:58810\u201358821","journal-title":"IEEE Access"},{"key":"1343_CR13","doi-asserted-by":"publisher","first-page":"185360","DOI":"10.1109\/ACCESS.2020.3030089","volume":"8","author":"J Kwak","year":"2020","unstructured":"Kwak J et al (2020) GALRU: a group-aware buffer management scheme for flash storage systems. IEEE Access 8:185360\u2013185372","journal-title":"IEEE Access"},{"key":"1343_CR14","doi-asserted-by":"publisher","first-page":"12626","DOI":"10.1109\/ACCESS.2017.2723758","volume":"5","author":"Y Yuan","year":"2017","unstructured":"Yuan Y et al (2017) PR-LRU: a novel buffer replacement algorithm based on the probability of reference for flash memory. IEEE Access 5:12626\u201312634","journal-title":"IEEE Access"},{"key":"1343_CR15","doi-asserted-by":"crossref","unstructured":"Wu S, Lin Y, Mao B, Jiang H (2016) GCaR: Garbage Collection aware Cache Management with Improved Performance for Flash-based SSDs. In: Ozturk O, Ebcioglu K, Kandemir MT, Mutlu O (eds.) Proceedings of the 2016 international conference on supercomputing, ICS 2016, ACM, Istanbul, Turkey, June 1-3, 2016, pp 28:1\u201328:12","DOI":"10.1145\/2925426.2926263"},{"key":"1343_CR16","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1109\/TCE.2017.014700","volume":"63","author":"DH Kang","year":"2017","unstructured":"Kang DH, Han SJ, Kim Y-C, Eom YI (2017) CLOCK-DNV: a write buffer algorithm for flash storage devices of consumer electronics. IEEE Trans Consum Electron 63:85\u201391","journal-title":"IEEE Trans Consum Electron"},{"key":"1343_CR17","doi-asserted-by":"crossref","unstructured":"Yang J, Qiu Z, Zhang Y, Yue Y, Rashmi KV (2023) FIFO can be Better than LRU: the Power of Lazy Promotion and Quick Demotion. In: Schwarzkopf M, Baumann A, Crooks N (eds.) Proceedings of the 19th workshop on hot topics in operating systems, ACM, HOTOS 2023, Providence, RI, USA, June 22-24, 2023, pp 70\u201379","DOI":"10.1145\/3593856.3595887"},{"key":"1343_CR18","doi-asserted-by":"crossref","unstructured":"Kavalanekar S, Worthington BL, Zhang Q, Sharda V (2008) Characterization of storage workload traces from production Windows Servers. In: Christie D, Lee A, Mutlu O, Zorn BG (eds.) International symposium on workload characterization (IISWC), Seattle, Washington, USA, September 14-16, 2008, IEEE Computer Society, pp 119\u2013128","DOI":"10.1109\/IISWC.2008.4636097"},{"key":"1343_CR19","unstructured":"Riska A, Riedel E (2006) Disk drive level workload characterization. In: Adya A, Nahum EM (eds.) The 2006 USENIX Annual Technical Conference (ATC), USENIX, Boston, MA, USA, May 30 - June 3, 2006, pp 97\u2013102"},{"key":"1343_CR20","unstructured":"Kwon M, Gouk D, Lee S, Jung M (2022) Hardware\/software co-programmable framework for computational SSDs to accelerate deep learning service on large-scale graphs. In: Hildebrand D, Porter DE (eds.) 20th USENIX conference on file and storage technologies, USENIX Association, FAST 2022, Santa Clara, CA, USA, February 22-24, 2022, pp 147\u2013164"},{"key":"1343_CR21","doi-asserted-by":"crossref","unstructured":"Narayanan A, Verma S, Ramadan E, Babaie P, Zhang Z (2018) DeepCache: a deep learning based framework for content caching. In: Crowcroft J, Zhang N (eds.) Proceedings of the 2018 workshop on network meets AI & ML, NetAI@SIGCOMM 2018, ACM, Budapest, Hungary, August 24, 2018, pp 48\u201353","DOI":"10.1145\/3229543.3229555"},{"key":"1343_CR22","doi-asserted-by":"crossref","unstructured":"Yu C, Zhou W (2020) Decision making in synthesis cross technologies using LSTMs and transfer learning. In: Schlichtmann U, Gal R, Amrouch H, Li HH (eds.) MLCAD \u201920: 2020 ACM\/IEEE workshop on machine learning for CAD, Virtual Event, ACM, Iceland, November 16-20, 2020, pp 55\u201360","DOI":"10.1145\/3380446.3430638"},{"key":"1343_CR23","doi-asserted-by":"publisher","first-page":"10:1","DOI":"10.1145\/1416944.1416949","volume":"4","author":"D Narayanan","year":"2008","unstructured":"Narayanan D, Donnelly A, Rowstron AIT (2008) Write off-loading: practical power management for enterprise storage. ACM Trans Storage 4:10:1-10:23","journal-title":"ACM Trans Storage"},{"key":"1343_CR24","doi-asserted-by":"publisher","first-page":"13:1","DOI":"10.1145\/1837915.1837921","volume":"6","author":"R Koller","year":"2010","unstructured":"Koller R, Rangaswami R (2010) I\/O deduplication: utilizing content similarity to improve I\/O performance. ACM Trans Storage 6:13:1-13:26","journal-title":"ACM Trans Storage"},{"key":"1343_CR25","doi-asserted-by":"crossref","unstructured":"Lee C, et al (2017) Understanding storage traffic characteristics on enterprise virtual desktop infrastructure. In: Chen D, Desnoyers P, de Lara E (eds.) Proceedings of the 10th ACM international systems and storage conference, ACM, SYSTOR 2017, Haifa, Israel, May 22-24, 2017, pp 13:1\u201313:11","DOI":"10.1145\/3078468.3078479"},{"key":"1343_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3423137","volume":"17","author":"G Yadgar","year":"2021","unstructured":"Yadgar G, Gabel M, Jaffer S, Schroeder B (2021) SSD-based workload characteristics and their performance implications. ACM Trans Storage (TOS) 17:1\u201326","journal-title":"ACM Trans Storage (TOS)"},{"key":"1343_CR27","unstructured":"Jiang S, Ding X, Chen F, Tan E, Zhang X (2005) DULO: an effective buffer cache management scheme to exploit both temporal and spatial locality. In: Bertino E (ed.) Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies, USENIX, p 8"},{"key":"1343_CR28","unstructured":"Megiddo N, Modha DS (2003) ARC: a self-tuning low overhead replacement cache. In: Chase J (ed.) 2nd USENIX conference on file and storage technologies (FAST 03), USENIX, pp 115\u2013130"},{"key":"1343_CR29","doi-asserted-by":"publisher","first-page":"25922","DOI":"10.1109\/ACCESS.2022.3156692","volume":"10","author":"H Choi","year":"2022","unstructured":"Choi H, Park S (2022) Learning future reference patterns for efficient cache replacement decisions. IEEE Access 10:25922\u201325934","journal-title":"IEEE Access"},{"key":"1343_CR30","unstructured":"Wu N, Li P (2020) Phoebe: reuse-aware online caching with reinforcement learning for emerging storage models. CoRR. arXiv:2011.07160"},{"key":"1343_CR31","doi-asserted-by":"crossref","unstructured":"Liu W, Cui J, Liu J, Yang LT (2020) MLCache: a space-efficient cache scheme based on reuse distance and machine learning for NVMe SSDs. In: Mechbal N (ed.) Proceedings of the 39th international conference on computer-aided design, Computing machinery, pp 1\u20139","DOI":"10.1145\/3400302.3415652"},{"key":"1343_CR32","unstructured":"Song Z, Berger DS, Li K, Lloyd W (2020) Learning relaxed belady for content distribution network caching. In: Bhagwan R, Porter G (eds) 17th USENIX symposium on networked systems design and implementation, USENIX Association, NSDI 2020, Santa Clara, CA, USA, February 25-27, 2020, pp 529\u2013544"},{"key":"1343_CR33","unstructured":"Yang J, Mao Z, Yue Y, Rashmi KV (2023) GL-Cache: group-level learning for efficient and high-performance caching. In: Goel A, Naor D (eds.) 21st USENIX conference on file and storage technologies, USENIX Association, FAST 2023, Santa Clara, CA, USA, February 21\u201323, 2023, pp 115\u2013134"},{"key":"1343_CR34","doi-asserted-by":"crossref","unstructured":"Wang H, Yi X, Huang P, Cheng B, Zhou K (2018) Efficient SSD caching by avoiding unnecessary writes using machine learning. In: Malony AD (ed.) Proceedings of the 47th international conference on parallel processing, ICPP 2018, ACM, Eugene, OR, USA, August 13\u201316, 2018, pp 82:1\u201382:10","DOI":"10.1145\/3225058.3225126"},{"key":"1343_CR35","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/MITP.2021.3106173","volume":"23","author":"C Wu","year":"2021","unstructured":"Wu C, Li I, Chen J (2021) A supervised-learning-based garbage collection in solid-state drives (SSDs). IT Prof 23:39\u201345","journal-title":"IT Prof"},{"key":"1343_CR36","doi-asserted-by":"crossref","unstructured":"Zhang Y, et al (2020) A Machine Learning Based Write Policy for SSD Cache in Cloud Block Storage. In: Natale GD (ed.) 2020 Design, automation & test in Europe conference & exhibition, IEEE, DATE 2020, Grenoble, France, March 9-13, 2020, pp 1279\u20131282","DOI":"10.23919\/DATE48585.2020.9116539"},{"key":"1343_CR37","doi-asserted-by":"crossref","unstructured":"I T, Lokhandwala M, Hu Y, Tseng H (2018) Pensieve: a machine learning assisted SSD layer for extending the lifetime. In: Khan O (ed.) 36th IEEE international conference on computer design, IEEE Computer Society, ICCD 2018, Orlando, FL, USA, October 7\u201310, 2018, pp 35\u201342","DOI":"10.1109\/ICCD.2018.00016"},{"key":"1343_CR38","doi-asserted-by":"crossref","unstructured":"Zhu B, et al (2013) Proactive drive failure prediction for large scale storage systems. In: Amer A, Wong TM (eds.) IEEE 29th symposium on mass storage systems and technologies, MSST 2013, IEEE Computer Society, May 6-10, 2013, Long Beach, CA, USA, pp 1\u20135","DOI":"10.1109\/MSST.2013.6558427"},{"key":"1343_CR39","doi-asserted-by":"crossref","unstructured":"Oshiro TM, Perez PS, Baranauskas JA (2012) How many trees in a random forest? In: Perner P (ed.) Machine learning and data mining in pattern recognition - 8th international conference, MLDM 2012, Berlin, Germany, July 13-20, 2012. Proceedings, Vol. 7376 of Lecture Notes in Computer Science, Springer, pp 154\u2013168","DOI":"10.1007\/978-3-642-31537-4_13"},{"key":"1343_CR40","doi-asserted-by":"crossref","unstructured":"Chen T, Guestrin C (2016) XGBoost: a scalable tree boosting system. In: Krishnapuram B, et al. (eds.) Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, ACM, San Francisco, CA, USA, August 13\u201317, 2016, pp 785\u2013794","DOI":"10.1145\/2939672.2939785"},{"key":"1343_CR41","first-page":"1","volume":"71","author":"X Jiang","year":"2022","unstructured":"Jiang X et al (2022) An imbalanced multifault diagnosis method based on bias weights AdaBoost. IEEE Trans Instrum Meas 71:1\u20138","journal-title":"IEEE Trans Instrum Meas"},{"key":"1343_CR42","unstructured":"Bj\u00f8rling M, Gonzalez J, Bonnet P (2017) LightNVM: the linux open-channel SSD subsystem. In: Kuenning G, Waldspurger CA (eds.) 15th USENIX Conference on File and Storage Technologies, USENIX Association, FAST 2017, Santa Clara, CA, USA, February 27\u2013March 2, 2017, pp 359\u2013374"},{"key":"1343_CR43","doi-asserted-by":"crossref","unstructured":"Liang S, Wang Y, Liu C, Li H, Li X (2019) InS-DLA: an In-SSD deep learning accelerator for near-data processing. In: Sourdis I, et al. (eds.) 29th international conference on field programmable logic and applications, IEEE, FPL 2019, Barcelona, Spain, September 8\u201312, 2019, pp 173\u2013179","DOI":"10.1109\/FPL.2019.00035"},{"key":"1343_CR44","doi-asserted-by":"crossref","unstructured":"Liu R, et al (2020) SSDKeeper: self-adapting channel allocation to improve the performance of ssd devices. In: Yang Y (ed.) 2020 IEEE international parallel and distributed processing symposium (IPDPS), IEEE, New Orleans, LA, USA, May 18\u201322, 2020, pp 966\u2013975","DOI":"10.1109\/IPDPS47924.2020.00103"},{"key":"1343_CR45","doi-asserted-by":"publisher","first-page":"150403","DOI":"10.1109\/ACCESS.2019.2947350","volume":"7","author":"K Kim","year":"2019","unstructured":"Kim K, Lee E, Kim T (2019) HMB-SSD: framework for efficient exploiting of the host memory buffer in the NVMe SSD. IEEE Access 7:150403\u2013150411","journal-title":"IEEE Access"},{"key":"1343_CR46","doi-asserted-by":"publisher","first-page":"4341","DOI":"10.3390\/app10124341","volume":"10","author":"K Kim","year":"2020","unstructured":"Kim K, Kim S, Kim T (2020) HMB-I\/O: fast track for handling urgent I\/Os in nonvolatile memory express solid-state drives. Appl Sci 10:4341","journal-title":"Appl Sci"},{"key":"1343_CR47","first-page":"1","volume":"14","author":"W McKinney","year":"2011","unstructured":"McKinney W et al (2011) pandas: a foundational python library for data analysis and statistics. Python High Perform Sci Comput 14:1\u20139","journal-title":"Python High Perform Sci Comput"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-024-01343-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-024-01343-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-024-01343-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,7]],"date-time":"2024-11-07T14:08:44Z","timestamp":1730988524000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-024-01343-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,5]]},"references-count":47,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["1343"],"URL":"https:\/\/doi.org\/10.1007\/s00607-024-01343-5","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,5]]},"assertion":[{"value":"15 August 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}