{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:33:57Z","timestamp":1760146437480,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2024,11,2]],"date-time":"2024-11-02T00:00:00Z","timestamp":1730505600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Research Foundation of Korea (NRF)","award":["NRF-2022R1A4A5034130","NRF-4199990214639","KIAT-P0012724"],"award-info":[{"award-number":["NRF-2022R1A4A5034130","NRF-4199990214639","KIAT-P0012724"]}]},{"name":"Korea Institute for Advancement of Technology (KIAT)","award":["NRF-2022R1A4A5034130","NRF-4199990214639","KIAT-P0012724"],"award-info":[{"award-number":["NRF-2022R1A4A5034130","NRF-4199990214639","KIAT-P0012724"]}]},{"name":"Korea Government","award":["NRF-2022R1A4A5034130","NRF-4199990214639","KIAT-P0012724"],"award-info":[{"award-number":["NRF-2022R1A4A5034130","NRF-4199990214639","KIAT-P0012724"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Solid-state drives (SSDs) are widely adopted in mobile devices, desktop PCs, and data centers since they offer higher throughput, lower latency, and lower power consumption to modern computing systems and applications compared with hard disk drives (HDDs). However, the performance of the SSDs can be degraded depending on the I\/O access pattern due to the unique characteristics of SSDs. For example, random I\/O operation degrades the SSD performance since it reduces the spatial locality and induces garbage collection (GC) overhead. In this paper, we present an address reshaping scheme in a virtual file system (VFS) called sVFS for improving performance and easy deployment. To do this, it first sequentializes a random access pattern in the VFS layer which is an abstract layer on top of a more concrete file system. Thus, our scheme is independent and easily deployed on any concrete file systems, block layer configuration (e.g., RAID), and devices. Second, we adopt a mapping table for managing sequentialized addresses, which guarantees correct read operations. Third, we support transaction processing for updating the mapping table to avoid sacrificing the consistency. We implement our scheme at the VFS layer in Linux kernel 5.15.34. The evaluation results show that our scheme improve the random write throughput by up to 27%, 36%, 34%, and 2.35\u00d7 using the microbenchmark and 25%, 22%, 20%, and 3.51\u00d7 using the macrobenchmark compared with the existing scheme in the case of EXT4, F2FS, XFS, and BTRFS, respectively.<\/jats:p>","DOI":"10.3390\/computers13110284","type":"journal-article","created":{"date-parts":[[2024,11,4]],"date-time":"2024-11-04T05:41:23Z","timestamp":1730698883000},"page":"284","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Sequentialized Virtual File System: A Virtual File System Enabling Address Sequentialization for Flash-Based Solid State Drives"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-7314-0741","authenticated-orcid":false,"given":"Inhwi","family":"Hwang","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Seoul National University, Seoul 08826, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2295-3385","authenticated-orcid":false,"given":"Sunggon","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Seoul National University of Science and Technology, Seoul 01811, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyeonsang","family":"Eom","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Seoul National University, Seoul 08826, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4512-0121","authenticated-orcid":false,"given":"Yongseok","family":"Son","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Chung-Ang University, Seoul 06974, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,11,2]]},"reference":[{"key":"ref_1","unstructured":"Stoica, I., Song, D., Popa, R.A., Patterson, D., Mahoney, M.W., Katz, R., Joseph, A.D., Jordan, M., Hellerstein, J.M., and Gonzalez, J.E. (2017). A berkeley view of systems challenges for AI. arXiv."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1328","DOI":"10.1109\/TKDE.2019.2946162","article-title":"A Survey on Data Collection for Machine Learning: A Big Data\u2014AI Integration Perspective","volume":"33","author":"Roh","year":"2021","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Wong, G. (2013). SSD market overview. Inside Solid State Drives (SSDs), Springer.","DOI":"10.1007\/978-94-007-5146-0_1"},{"key":"ref_4","unstructured":"Joshi, S. (2024, October 12). Solid State Drives (SSD) Market Size, $143,557 Million by 2029 Led by SLC Technology, 15% CAGR\u2014Exclusive Research Report by The Insight Partners. Available online: https:\/\/www.globenewswire.com\/en\/news-release\/2022\/01\/21\/2370787\/0\/en\/Solid-State-Drives-SSD-Market-Size-143-557-Million-by-2029-Led-by-SLC-Technology-15-CAGR-Exclusive-Research-Report-by-The-Insight-Partners.html."},{"key":"ref_5","unstructured":"(2024, October 12). Hard Disc Drive Market Overview. Available online: https:\/\/www.futuremarketinsights.com\/reports\/hard-disk-drive-market."},{"key":"ref_6","unstructured":"Min, C., Kim, K., Cho, H., Lee, S.W., and Eom, Y.I. (2012, January 14\u201317). SFS: Random write considered harmful in solid state drives. Proceedings of the FAST, San Jose, CA, USA."},{"key":"ref_7","unstructured":"Lee, C., Sim, D., Hwang, J., and Cho, S. (2015, January 16\u201319). F2FS: A New File System for Flash Storage. Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST 15), Santa Clara, CA, USA."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/j.future.2020.09.017","article-title":"Improving I\/O performance in distributed file systems for flash-based SSDs by access pattern reshaping","volume":"115","author":"Kim","year":"2021","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_9","unstructured":"Bouganim, L., J\u00f3nsson, B.\u00de., and Bonnet, P. (2009). uFLIP: Understanding Flash IO Patterns. arXiv."},{"key":"ref_10","unstructured":"(2024, October 12). Samsung SSD 860 PRO. Available online: https:\/\/semiconductor.samsung.com\/consumer-storage\/internal-ssd\/860pro\/."},{"key":"ref_11","unstructured":"Kim, H., Shin, D., Jeong, Y.H., and Kim, K.H. (March, January 27). SHRD: Improving Spatial Locality in Flash Storage Accesses by Sequentializing in Host and Randomizing in Device. Proceedings of the 15th USENIX Conference on File and Storage Technologies (FAST 17), Santa Clara, CA, USA."},{"key":"ref_12","first-page":"999","article-title":"ReSSD: A software layer for improving the small random write performance of SSDs","volume":"28","author":"Lee","year":"2012","journal-title":"J. Inf. Sci. Eng."},{"key":"ref_13","unstructured":"Xie, T., and Koshia, J. (2011, January 23\u201327). Boosting random write performance for enterprise flash storage systems. Proceedings of the 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST), Denver, CO, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1145\/2492101.1555371","article-title":"Understanding intrinsic characteristics and system implications of flash memory based solid state drives","volume":"37","author":"Chen","year":"2009","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"key":"ref_15","unstructured":"(2024, October 12). RocksDB. Available online: http:\/\/rocksdb.org\/."},{"key":"ref_16","unstructured":"(2024, October 12). LevelDB. Available online: https:\/\/github.com\/google\/leveldb."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Zertal, S. (2014, January 20\u201322). Exploiting the Fine Grain SSD Internal Parallelism for OLTP and Scientific Workloads. Proceedings of the 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS), Paris, France.","DOI":"10.1109\/HPCC.2014.163"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1109\/L-CA.2010.3","article-title":"Exploiting Internal Parallelism of Flash-based SSDs","volume":"9","author":"Park","year":"2010","journal-title":"IEEE Comput. Archit. Lett."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Wang, H., Huang, P., He, S., Zhou, K., Li, C., and He, X. (2013, January 6\u201310). A novel I\/O scheduler for SSD with improved performance and lifetime. Proceedings of the 2013 IEEE 29th Symposium on Mass Storage Systems and Technologies (MSST), Long Beach, CA, USA.","DOI":"10.1109\/MSST.2013.6558426"},{"key":"ref_20","unstructured":"Kim, J., Lim, K., Jung, Y., Lee, S., Min, C., and Noh, S.H. (2019, January 10\u201312). Alleviating Garbage Collection Interference Through Spatial Separation in All Flash Arrays. Proceedings of the 2019 USENIX Annual Technical Conference (USENIX ATC 19), Renton, WA, USA."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Kang, W., Shin, D., and Yoo, S. (2017). Reinforcement Learning-Assisted Garbage Collection to Mitigate Long-Tail Latency in SSD. ACM Trans. Embed. Comput. Syst., 16.","DOI":"10.1145\/3126537"},{"key":"ref_22","unstructured":"Yang, P., Xue, N., Zhang, Y., Zhou, Y., Sun, L., Chen, W., Chen, Z., Xia, W., Li, J., and Kwon, K. (2019, January 8\u20139). Reducing Garbage Collection Overhead in SSD Based on Workload Prediction. Proceedings of the 11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 19), Renton, WA, USA."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s002360050048","article-title":"The log-structured merge-tree (LSM-tree)","volume":"33","author":"Cheng","year":"1996","journal-title":"Acta Inform."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1145\/146941.146943","article-title":"The Design and Implementation of a Log-Structured File System","volume":"10","author":"Rosenblum","year":"1992","journal-title":"ACM Trans. Comput. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Wong, C., Tan, I., Kumari, R., Lam, J., and Fun, W. (2008, January 26\u201328). Fairness and interactive performance of O (1) and CFS Linux kernel schedulers. Proceedings of the 2008 International Symposium on Information Technology, Kuala Lumpur, Malaysia.","DOI":"10.1109\/ITSIM.2008.4631872"},{"key":"ref_26","unstructured":"(2024, October 12). FIO. Available online: https:\/\/github.com\/axboe\/fio."},{"key":"ref_27","unstructured":"(2024, October 12). Flexible FileSystem Benchmark. Available online: https:\/\/github.com\/FFSB-Prime\/ffsb."},{"key":"ref_28","unstructured":"(2024, October 12). NVM Command Set Specificiation. Available online: https:\/\/nvmexpress.org\/wp-content\/uploads\/NVM-Express-NVM-Command-Set-Specification-1.0e-2024.07.29-Ratified.pdf."},{"key":"ref_29","unstructured":"Han, K., Gwak, H., Shin, D., and Hwang, J. (2021, January 14\u201316). ZNS+: Advanced zoned namespace interface for supporting in-storage zone compaction. Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21), Virtual."},{"key":"ref_30","unstructured":"Hwang, J.Y., Kim, S., Park, D., Song, Y.G., Han, J., Choi, S., Cho, S., and Won, Y. (2024, January 10\u201312). ZMS: Zone Abstraction for Mobile Flash Storage. Proceedings of the 2024 USENIX Annual Technical Conference (USENIX ATC 24), Santa Clara, CA, USA."},{"key":"ref_31","unstructured":"Joshi, K., Gupta, A., Gonz\u00e1lez, J., Kumar, A., Reddy, K.K., George, A., Lund, S., and Axboe, J. (2024, January 27\u201329). {I\/O} Passthru: Upstreaming a flexible and efficient {I\/O} Path in Linux. Proceedings of the 22nd USENIX Conference on File and Storage Technologies (FAST 24), Santa Clara, CA, USA."}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/13\/11\/284\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:27:08Z","timestamp":1760113628000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/13\/11\/284"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,2]]},"references-count":31,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2024,11]]}},"alternative-id":["computers13110284"],"URL":"https:\/\/doi.org\/10.3390\/computers13110284","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2024,11,2]]}}}