{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T17:36:49Z","timestamp":1770917809666,"version":"3.50.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2025,11,30]]},"abstract":"<jats:p>As solid-state drives (SSDs) are increasingly used in various computing environments, effective garbage collection (GC) management is crucial for enhancing performance and extending lifespan. Existing GC strategies rely on complex data categorization techniques to distinguish between hot and cold data. This process is not only computationally expensive but also inefficient. This article introduces a revolutionary simplified GC management method, which we call SUP-GC, based on the core design principle that simplicity is the ultimate principle. SUP-GC requires almost no computation and naturally redefines the data storage pattern. All newly written data is defaulted as hot data and stored directly in hot data blocks; data that needs to be moved during the GC process is considered cold data and uniformly migrated to cold data blocks. Our strategy eliminates the need for precise but resource-intensive real-time analysis of data states and instead adopts a storage strategy that is highly consistent with the natural properties of data. This intuitive partitioning significantly reduces the need for complex judgments about data states, thereby optimizing the storage management process. Experiments and designs on real SSDs have shown that our SUP-GC strategy significantly outperforms existing mainstream GC methods.<\/jats:p>","DOI":"10.1145\/3725219","type":"journal-article","created":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T07:08:46Z","timestamp":1742368126000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Simplicity as the Ultimate Principle: The Art of Garbage Collection Management in SSDs Inspired by Natural Data Behavior"],"prefix":"10.1145","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-2942-4411","authenticated-orcid":false,"given":"Keyu","family":"Wang","sequence":"first","affiliation":[{"name":"College of Computer Science and Electronic Engineering, Hunan University","place":["Changsha, China"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9980-8015","authenticated-orcid":false,"given":"Huailiang","family":"Tan","sequence":"additional","affiliation":[{"name":"College of Computer Science and Electronic Engineering, Hunan University","place":["Changsha, China"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5224-4048","authenticated-orcid":false,"given":"Keqin","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer, State University of New York","place":["New Paltz, United States"]}]}],"member":"320","published-online":{"date-parts":[[2025,11,3]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2023.3253864"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3052028"},{"key":"e_1_3_1_4_2","volume-title":"Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST\u201918)","author":"Tavakkol Arash","year":"2018","unstructured":"Arash Tavakkol, Juan G\u00f3mez-Luna, Mohammad Sadrosadati, Saugata Ghose, and Onur Mutlu. 2018. MQSim: A framework for enabling realistic studies of modern multi-queueSSD devices. In Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST\u201918). USENIX Association, 49\u201366."},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3229293"},{"key":"e_1_3_1_6_2","volume-title":"Proceedings of the 2021 USENIX Annual Technical Conference (USENIX ATC\u201921)","author":"Bj\u00f8rling M.","unstructured":"M. Bj\u00f8rling, A. Aghayev, H. Holmberg, A. Ramesh, D. Le Moal, G. R. Ganger, and G. Amvrosiadis. 2021. ZNS: Avoiding the block interface tax for flash-based SSDs. In Proceedings of the 2021 USENIX Annual Technical Conference (USENIX ATC\u201921). USENIX Association, 689\u2013703."},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/2678373.2665715"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3232997"},{"key":"e_1_3_1_9_2","volume-title":"Proceedings of the 2008 USENIX Annual Technical Conference (USENIX ATC\u201908)","author":"Agrawal N.","unstructured":"N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy. 2008. Design tradeoffs for SSD performance. In Proceedings of the 2008 USENIX Annual Technical Conference (USENIX ATC\u201908)."},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3474393"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3229293"},{"key":"e_1_3_1_12_2","volume-title":"Proceedings of the 2018 ACM\/IEEE 45th Annual International Symposium on Computer Architecture (ISCA). IEEE, 397\u2013410","author":"Tavakkol Arash","year":"2018","unstructured":"Arash Tavakkol, Mohammad Sadrosadati, Saugata Ghose, Jeremie Kim, Yixin Luo, and Yaohua Wang. 2018. FLIN: Enabling fairness and enhancing performance in modern NVMe solid state drives. In Proceedings of the 2018 ACM\/IEEE 45th Annual International Symposium on Computer Architecture (ISCA). IEEE, 397\u2013410."},{"key":"e_1_3_1_13_2","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1109\/TCE.2018.2885102","article-title":"An efficient and non-time-sensitive file-aware garbage collection algorithm for NAND flash-based consumer electronics","volume":"65","author":"Yan Hua","year":"2018","unstructured":"Hua Yan, Yong Huang, Xinzhi Zhou, and Yinjie Lei. 2018. An efficient and non-time-sensitive file-aware garbage collection algorithm for NAND flash-based consumer electronics. IEEE Transactions on Consumer Electronics 65, 1 (2018), 73\u201379.","journal-title":"IEEE Transactions on Consumer Electronics"},{"key":"e_1_3_1_14_2","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/TCE.2021.3067604","article-title":"Caching-aware garbage collection to improve performance and lifetime for NAND flash SSDs","volume":"67","author":"Pan Y.","year":"2021","unstructured":"Y. Pan, M. Lin, Z. Wu, H. Zhang, and Z. Xu. 2021. Caching-aware garbage collection to improve performance and lifetime for NAND flash SSDs. IEEE Transactions on Consumer Electronics 67, 2 (2021), 141\u2013148.","journal-title":"IEEE Transactions on Consumer Electronics"},{"key":"e_1_3_1_15_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3121133","article-title":"Tiny-tail flash: Near-perfect elimination of garbage collection tail latencies in NAND SSDs","volume":"13","author":"Yan S.","year":"2017","unstructured":"S. Yan, H. Li, M. Hao, M. H. Tong, S. Sundararaman, A. A. Chien, and H. S. Gunawi. 2017. Tiny-tail flash: Near-perfect elimination of garbage collection tail latencies in NAND SSDs. ACM Transactions on Storage 13, 3 (2017), 1\u201326.","journal-title":"ACM Transactions on Storage"},{"key":"e_1_3_1_16_2","volume-title":"Proceedings of the 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST\u201911)","author":"Kim Y.","year":"2011","unstructured":"Y. Kim, Sarp Oral, Galen M. Shipman, Junghee Lee, David A. Dillow, and Feiyi Wang. 2011. Harmonia: A globally coordinated garbage collector for arrays of solid-state drives. In Proceedings of the 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST\u201911). 1\u201312."},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.5555\/3014904.3014969"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2692757"},{"key":"e_1_3_1_19_2","first-page":"2141","article-title":"BAGC: Buffer-aware garbage collection for flash-based storage systems","volume":"62","author":"Lee Sungjin","year":"2012","unstructured":"Sungjin Lee, Dongkun Shin, and Jihong Kim. 2012. BAGC: Buffer-aware garbage collection for flash-based storage systems. IEEE Transactions on Computers 62, 11 (2012), 2141\u20132154.","journal-title":"IEEE Transactions on Computers"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3195970.3196034"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/1508284.1508271"},{"key":"e_1_3_1_22_2","volume-title":"Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908)","author":"Kim H.","unstructured":"H. Kim and S. Ahn. 2008. BPLRU: A buffer management scheme for improving random writes in flash storage. In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908). USENIX Association, 1\u201314."},{"key":"e_1_3_1_23_2","volume-title":"Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data (SIGMOD\u201911)","author":"Ma Dongzhe","year":"2011","unstructured":"Dongzhe Ma, Jianhua Feng, and Guoliang Li. 2011. LazyFTL: A page-level flash translation layer optimized for NAND flash memory. In Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data (SIGMOD\u201911). 1\u201312."},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/2825236.2825261"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/2494232.2465543"},{"key":"e_1_3_1_26_2","volume-title":"Proceedings of the ACM SIGMETRICS\/International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS\u201913)","author":"Li Y.","unstructured":"Y. Li, P. P. Lee, and J. C. Lui. 2013. Stochastic modeling of large-scale solid-state storage systems: Analysis, design tradeoffs and optimization. In Proceedings of the ACM SIGMETRICS\/International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS\u201913). 179\u2013190."},{"key":"e_1_3_1_27_2","volume-title":"Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS\u201917)","author":"Guo J.","unstructured":"J. Guo, Y. Hu, B. Mao, and S. Wu. 2017. Parallelism and garbage collection aware I\/O scheduler with improved SSD performance. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS\u201917). IEEE Computer Society, 1184\u20131193."},{"key":"e_1_3_1_28_2","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1109\/TC.2012.60","article-title":"Exploring and exploiting the multilevel parallelism inside SSDs for improved performance and endurance","volume":"62","author":"Hu Y.","year":"2012","unstructured":"Y. Hu, H. Jinag, D. Feng, L. Tian, H. Luo, and C. Ren. 2012. Exploring and exploiting the multilevel parallelism inside SSDs for improved performance and endurance. IEEE Transactions on Computers 62, 6 (2012), 1141\u20131155.","journal-title":"IEEE Transactions on Computers"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/2818376"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/1138041.1138043"},{"key":"e_1_3_1_31_2","volume-title":"Proceedings of the 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST). IEEE, 1\u201311","author":"Park Dongchul","unstructured":"Dongchul Park and David H. C. Du. 2011. Hot data identification for flash-based storage systems using multiple bloom filters. In Proceedings of the 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST). IEEE, 1\u201311."},{"key":"e_1_3_1_32_2","volume-title":"Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE, 187\u2013196","author":"Chang Li-Pin","year":"2002","unstructured":"Li-Pin Chang and Tei-Wei Kuo. 2002. An adaptive striping architecture for flash memory storage systems of embedded systems. In Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE, 187\u2013196."},{"key":"e_1_3_1_33_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3385073","article-title":"Cosmos+ OpenSSD: Rapid prototype for flash storage systems","volume":"16","author":"Kwak J.","year":"2020","unstructured":"J. Kwak, S. Lee, K. Park, J. Jeong, and Y. H. Song. 2020. Cosmos+ OpenSSD: Rapid prototype for flash storage systems. ACM Transactions on Storage 16, 3 (2020), 1\u201335.","journal-title":"ACM Transactions on Storage"},{"key":"e_1_3_1_34_2","volume-title":"Sysbench: A system performance benchmark. [Online]. Available: http:\/\/sysbench.sourceforge.net\/. [Accessed","author":"Kopytov A.","year":"2004","unstructured":"A. Kopytov. 2004. Sysbench: A system performance benchmark. [Online]. Available: http:\/\/sysbench.sourceforge.net\/. [Accessed: Jan. 31, 2025]."},{"key":"e_1_3_1_35_2","volume-title":"Available: http:\/\/git.kernel.dk\/?p=fio.git;a=summary. [Accessed","author":"Axboe J.","year":"2025","unstructured":"J. Axboe. FIO (Flexible IO Tester). [Online]. Available: http:\/\/git.kernel.dk\/?p=fio.git;a=summary. [Accessed: Jan. 31, 2025]."},{"key":"e_1_3_1_36_2","unstructured":"Oracle Corporation. 2024. MySQL Community Edition (Version 8.0.36). https:\/\/dev.mysql.com\/. Accessed: 2025-01-31."},{"key":"e_1_3_1_37_2","volume-title":"Proceedings of the International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT\u201916)","author":"Park J. K.","year":"1867","unstructured":"J. K. Park, D. H. Suh, and S. Baek. 2016. A study of divided disk cache performance using DiskSim. In Proceedings of the International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT\u201916). ACM, New York, NY, USA, 1867\u20131872."},{"key":"e_1_3_1_38_2","volume-title":"Proceedings of the 2009 1st International Conference on Advances in System Simulation. IEEE, 125\u2013131","author":"Kim Y.","unstructured":"Y. Kim, B. Tauras, A. Gupta, and B. Urgaonkar. 2009. Flashsim: A simulator for nand flash-based solid-state drives. In Proceedings of the 2009 1st International Conference on Advances in System Simulation. IEEE, 125\u2013131."},{"key":"e_1_3_1_39_2","volume-title":"Proceedings of the 12th European Conference on Computer Systems (EuroSys\u201917)","author":"He J.","unstructured":"J. He, S. Kannan, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. 2017. The unwritten contract of solid state drives. In Proceedings of the 12th European Conference on Computer Systems (EuroSys\u201917). 127\u2013144."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3060146"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cose.2020.102149"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3470007"},{"key":"e_1_3_1_43_2","volume-title":"Proceedings of the 2019 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD\u201919)","author":"Li B.","unstructured":"B. Li, C. Deng, J. Yang, D. Lilja, B. Yuan, and D. Du. 2019. Haml-ssd: A hardware accelerated hotness-aware machine learning based ssd management. In Proceedings of the 2019 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD\u201919). 1\u20138."},{"key":"e_1_3_1_44_2","volume-title":"Proceedings of the11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 19)","author":"Yang P.","unstructured":"P. Yang, N. Xue, Y. Zhang, Y. Zhou, L. Sun, W. Chen, and K. Kwon. 2019. Reducing garbage collection overhead in SSD based on workload prediction. In Proceedings of the11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 19)."},{"key":"e_1_3_1_45_2","volume-title":"Proceedings of the 12th Annual Conference on Innovative Data Systems Research (CIDR\u201922)","author":"Purandare D.","unstructured":"D. Purandare, P. Wilcox, H. Litz, and S. Finkelstein. 2022. Append is near: Log-based data management on ZNS SSDs. In Proceedings of the 12th Annual Conference on Innovative Data Systems Research (CIDR\u201922)."},{"key":"e_1_3_1_46_2","volume-title":"Proceedings of the 14th ACM Workshop on Hot Topics in Storage and File Systems (HotStorage\u201922)","author":"Lee H. R.","unstructured":"H. R. Lee, C. G. Lee, S. Lee, and Y. Kim. 2022. Compaction-aware zone allocation for LSM based key-value store on ZNS SSDs. In Proceedings of the 14th ACM Workshop on Hot Topics in Storage and File Systems (HotStorage\u201922). 93\u201399."},{"key":"e_1_3_1_47_2","volume-title":"Proceedings of the15th USENIX Conference on File and Storage Technologies (FAST\u201917)","author":"Bj\u00f8rling Matias","year":"2017","unstructured":"Matias Bj\u00f8rling, Javier Gonzalez, and Philippe Bonnet. 2017. LightNVM: The linux open-channelSSD subsystem. In Proceedings of the15th USENIX Conference on File and Storage Technologies (FAST\u201917). 359\u2013374."},{"key":"e_1_3_1_48_2","volume-title":"Proceedings of the 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 902\u2013911","author":"Zhang X.","unstructured":"X. Zhang, F. Zhu, S. Li, K. Wang, W. Xu, and D. Xu. 2021. Optimizing performance for open-channel ssds in cloud storage system. In Proceedings of the 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 902\u2013911."},{"key":"e_1_3_1_49_2","volume-title":"Proceedings of the 2019 USENIX Annual Technical Conference (USENIX ATC\u201919)","author":"Kim S.","unstructured":"S. Kim, J. Bae, H. Jang, W. Jin, J. Gong, S. Lee, and J. W. Lee. 2019. Practical erase suspension for modern low-latency SSDs. In Proceedings of the 2019 USENIX Annual Technical Conference (USENIX ATC\u201919). 813\u2013820."},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.5555\/2208461.2208471"},{"key":"e_1_3_1_51_2","volume-title":"Proceedings of the 2006 International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES\u201906)","author":"Park S. Y.","unstructured":"S. Y. Park, D. Jung, J. U. Kang, J. S. Kim, and J. Lee. 2006. CFLRU: A replacement algorithm for flash memory. In Proceedings of the 2006 International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES\u201906). 234\u2013241."},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2011.09"},{"key":"e_1_3_1_53_2","doi-asserted-by":"crossref","unstructured":"J. Gu C. Wu and J. Li. 2017. Hotis: A hot data identification scheme to optimize garbage collection of ssds. In Proceedings of the 2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA\/IUCC). IEEE 331\u2013337.","DOI":"10.1109\/ISPA\/IUCC.2017.00054"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3725219","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T13:34:37Z","timestamp":1762176877000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3725219"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,3]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,11,30]]}},"alternative-id":["10.1145\/3725219"],"URL":"https:\/\/doi.org\/10.1145\/3725219","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,3]]},"assertion":[{"value":"2024-05-26","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-02-17","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-11-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}