{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T23:44:45Z","timestamp":1780616685917,"version":"3.54.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"1-4","license":[{"start":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T00:00:00Z","timestamp":1701302400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Institute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea governmen","award":["2015-0-00284"],"award-info":[{"award-number":["2015-0-00284"]}]},{"name":"Development of UX Platform Software for Supporting Concurrent Multi-users on Large Displays) and the National Research Foundation of Korea(NRF) grant funded by the Korea governmen","award":["2022R1F1A1070065"],"award-info":[{"award-number":["2022R1F1A1070065"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Syst."],"published-print":{"date-parts":[[2023,11,30]]},"abstract":"<jats:p>Filesystem fragmentation has been one of the primary reasons for computer systems to get slower over time. However, there have been rapid changes in modern storage systems over the past decades, and modern storage devices such as solid state drives have different mechanisms to access data, compared with traditional rotational ones. In this article, we revisit filesystem fragmentation on modern computer systems from both performance and fairness perspectives. According to our extensive experiments, filesystem fragmentation not only degrades I\/O performance of modern storage devices, but also incurs various problems related to I\/O fairness, such as performance interference. Unfortunately, conventional defragmentation tools are designed primarily for hard disk drives and thus generate an unnecessarily large amount of I\/Os for data migration. To mitigate such problems, this article present FragPicker, a new defragmentation tool for modern storage devices. FragPicker analyzes the I\/O behaviors of each target application and defragments only necessary pieces of data whose migration can contribute to performance improvement, thereby effectively minimizing the I\/O amount for defragmentation. Our evaluation with YCSB workload-C shows FragPicker reduces the total amount of I\/O for defragmentation by around 66% and the elapsed time by around 84%, while showing a similar level of defragmentation effect.<\/jats:p>","DOI":"10.1145\/3611386","type":"journal-article","created":{"date-parts":[[2023,8,2]],"date-time":"2023-08-02T12:10:06Z","timestamp":1690978206000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Filesystem Fragmentation on Modern Storage Systems"],"prefix":"10.1145","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0856-6503","authenticated-orcid":false,"given":"Jonggyu","family":"Park","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Sungkyunkwan University, South Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6141-8054","authenticated-orcid":false,"given":"Young Ik","family":"Eom","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering\/College of Computing and Informatics, Sungkyunkwan University, South Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,12,18]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"2008. filefrag. Retrieved from https:\/\/linux.die.net\/man\/8\/filefrag"},{"key":"e_1_3_1_3_2","unstructured":"2009. disk-defrag. Retrieved from https:\/\/www.auslogics.com\/en\/software\/disk-defrag\/"},{"key":"e_1_3_1_4_2","unstructured":"2012. fallocate. Retrieved from https:\/\/man7.org\/linux\/man-pages\/man2\/fallocate.2.html"},{"key":"e_1_3_1_5_2","unstructured":"2013. Flexible I\/O Tester. Retrieved from https:\/\/github.com\/axboe\/fio"},{"key":"e_1_3_1_6_2","unstructured":"2013. iotop. Retrieved from https:\/\/linux.die.net\/man\/1\/iotop"},{"key":"e_1_3_1_7_2","unstructured":"2014. CFQ (Complete Fairness Queueing). Retrieved from https:\/\/www.kernel.org\/doc\/Documentation\/block\/cfq-iosched.txt"},{"key":"e_1_3_1_8_2","unstructured":"2014. How to defrag your drives the right way. Retrieved from https:\/\/www.auslogics.com\/en\/articles\/how-to-defrag\/"},{"key":"e_1_3_1_9_2","unstructured":"2017. Consumer SSD Performance. Retrieved from https:\/\/www.samsung.com\/semiconductor\/minisite\/ssd\/support\/faqs-03\/"},{"key":"e_1_3_1_10_2","unstructured":"2017. Linux Extended BPF (eBPF) Tracing Tools. Retrieved from http:\/\/www.brendangregg.com\/ebpf.html"},{"key":"e_1_3_1_11_2","unstructured":"2018. Defraggler. Retrieved from https:\/\/www.ccleaner.com\/defraggler"},{"key":"e_1_3_1_12_2","unstructured":"2018. e4defrag. Retrieved from http:\/\/manpages.ubuntu.com\/manpages\/bionic\/man8\/e4defrag.8.html"},{"key":"e_1_3_1_13_2","unstructured":"2019. BFQ (Budget Fair Queueing). Retrieved from https:\/\/www.kernel.org\/doc\/html\/latest\/block\/bfq-iosched.html"},{"key":"e_1_3_1_14_2","unstructured":"2019. defrag.f2fs. Retrieved from https:\/\/manpages.debian.org\/testing\/f2fs-tools\/defrag.f2fs.8.en.html"},{"key":"e_1_3_1_15_2","unstructured":"2020. DebugFS. Retrieved from https:\/\/www.kernel.org\/doc\/html\/latest\/filesystems\/debugfs.html"},{"key":"e_1_3_1_16_2","unstructured":"2020. How to defrag hard drive. Retrieved from https:\/\/www.crucial.com\/articles\/pc-users\/how-to-defrag-hard-drive"},{"key":"e_1_3_1_17_2","unstructured":"2020. The Linux Journaling API. Retrieved from https:\/\/www.kernel.org\/doc\/html\/v5.7\/filesystems\/journalling.html"},{"key":"e_1_3_1_18_2","unstructured":"2021. blktrace. Retrieved from https:\/\/linux.die.net\/man\/8\/blktrace"},{"key":"e_1_3_1_19_2","unstructured":"2022. btrfs-filesystem. Retrieved from https:\/\/btrfs.readthedocs.io\/en\/latest\/btrfs-filesystem.html"},{"key":"e_1_3_1_20_2","unstructured":"2022. Frequently Asked Questions for Intel\u00ae Solid State Drives. Retrieved from https:\/\/www.intel.com\/content\/www\/us\/en\/support\/articles\/000006110\/memory-and-storage.html"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1080\/10408340500526766"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1243418.1243429"},{"key":"e_1_3_1_23_2","first-page":"359","volume-title":"Proceedings of the USENIX FAST","author":"Bj\u00f8rling Matias","year":"2017","unstructured":"Matias Bj\u00f8rling, Javier Gonzalez, and Philippe Bonnet. 2017. LightNVM: The linux open-Channel ssd subsystem. In Proceedings of the USENIX FAST. 359\u2013374."},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/1555349.1555371"},{"key":"e_1_3_1_25_2","first-page":"45","volume-title":"Proceedings of the USENIX FAST","author":"Conway Alex","year":"2017","unstructured":"Alex Conway, Ainesh Bakshi, Yizheng Jiao, William Jannen, Yang Zhan, Jun Yuan, Michael A. Bender, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, and Martin Farach-Colton. 2017. File systems fated for senescence? Nonsense, says science!. In Proceedings of the USENIX FAST. 45\u201358."},{"key":"e_1_3_1_26_2","first-page":"1","volume-title":"Proceedings of the USENIX HotStorage","author":"Conway Alex","year":"2019","unstructured":"Alex Conway, Eric Knorr, Yizheng Jiao, Michael A. Bender, William Jannen, Rob Johnson, Donald Porter, and Martin Farach-Colton. 2019. Filesystem aging: It\u2019s more usage than fullness. In Proceedings of the USENIX HotStorage. 1\u20137."},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.2987894"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.55"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2017.2731776"},{"key":"e_1_3_1_30_2","first-page":"759","volume-title":"Proceedings of the USENIX ATC","author":"Hahn Sangwook Shane","year":"2017","unstructured":"Sangwook Shane Hahn, Sungjin Lee, Cheng Ji, Li-Pin Chang, Inhyuk Yee, Liang Shi, Chun Jason Xue, and Jihong Kim. 2017. Improving file system performance of mobile storage systems using a decoupled defragmenter. In Proceedings of the USENIX ATC. 759\u2013771."},{"key":"e_1_3_1_31_2","first-page":"1","volume-title":"Proceedings of the USENIX HotStorage","author":"Harris Bryan","year":"2020","unstructured":"Bryan Harris and Nihat Altiparmak. 2020. Ultra-low latency ssds\u2019 impact on overall energy efficiency. In Proceedings of the USENIX HotStorage. 1\u20138."},{"issue":"43","key":"e_1_3_1_32_2","first-page":"1","article-title":"Improving hybrid ftl by fully exploiting internal ssd parallelism with virtual blocks","volume":"11","author":"He Dan","year":"2014","unstructured":"Dan He, Fang Wang, Hong Jiang, Dan Feng, Jing Ning Liu, Wei Tong, and Zheng Zhang. 2014. Improving hybrid ftl by fully exploiting internal ssd parallelism with virtual blocks. ACM Transactions on Architecture and Code Optimization 11, 43 (Dec. 2014), 1\u201319.","journal-title":"ACM Transactions on Architecture and Code Optimization"},{"key":"e_1_3_1_33_2","first-page":"301","volume-title":"Proceedings of the USENIX ATC","author":"Hedayati Mohammad","year":"2019","unstructured":"Mohammad Hedayati, Kai Shen, Michael L Scott, and Mike Marty. 2019. Multi-queue fair queuing. In Proceedings of the USENIX ATC. 301\u2013314."},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507727"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.60"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2869737"},{"key":"e_1_3_1_37_2","first-page":"1","volume-title":"Proceedings of the USENIX HotStorage","author":"Ji Cheng","year":"2016","unstructured":"Cheng Ji, Li-Pin Chang, Liang Shi, Chao Wu, Qiao Li, and Chun Jason Xue. 2016. An empirical study of file-system fragmentation in mobile storage systems. In Proceedings of the USENIX HotStorage. 1\u20135."},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/2494232.2465548"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483567"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359631"},{"key":"e_1_3_1_41_2","first-page":"691","volume-title":"Proceedings of the USENIX ATC","author":"Kadekodi Saurabh","year":"2018","unstructured":"Saurabh Kadekodi, Vaishnavh Nagarajan, and Gregory R. Ganger. 2018. Geriatrix: Aging what you see and what you don\u2019t see. A file system aging approach for modern storage systems. In Proceedings of the USENIX ATC. 691\u2013703."},{"key":"e_1_3_1_42_2","first-page":"263","volume-title":"Proceedings of the OLS","author":"V. Aneesh Kumar K.","year":"2008","unstructured":"Aneesh Kumar K. V., Mingming Cao, Jose R. Santos, and Andreas Dilger. 2008. Ext4 block and inode allocator improvements. In Proceedings of the OLS. 263\u2013274."},{"key":"e_1_3_1_43_2","first-page":"273","volume-title":"Proceedings of the USENIX FAST","author":"Lee Changman","year":"2015","unstructured":"Changman Lee, Dongho Sim, Jooyoung Hwang, and Sangyeun Cho. 2015. F2FS: A new file system for flash storage. In Proceedings of the USENIX FAST. 273\u2013286."},{"key":"e_1_3_1_44_2","volume-title":"Introduction to Linear Regression Analysis","author":"Montgomery Douglas C.","year":"2021","unstructured":"Douglas C. Montgomery, Elizabeth A. Peck, and G. Geoffrey Vining. 2021. Introduction to Linear Regression Analysis. Wiley, New York."},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3017240"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483593"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/3538643.3539746"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/1629395.1629416"},{"key":"e_1_3_1_49_2","article-title":"Embedded multimedia card (eMMC), electrical standard 4.51","author":"Standard JEDEC","year":"2012","unstructured":"JEDEC Standard. 2012. Embedded multimedia card (eMMC), electrical standard 4.51. JEDEC Solid State Technology Association 6, 1 (2012), 35\u201339.","journal-title":"JEDEC Solid State Technology Association"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1177\/875647939000600106"},{"key":"e_1_3_1_51_2","first-page":"1","volume-title":"Proceedings of the USENIX HotStorage","author":"Wu Kan","year":"2019","unstructured":"Kan Wu, Andrea Arpaci-Dusseau, and Remzi Arpaci-Dusseau. 2019. Towards an unwritten contract of intel optane SSD. In Proceedings of the USENIX HotStorage. 1\u20138."},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/3372783"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE48585.2020.9116318"}],"container-title":["ACM Transactions on Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3611386","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3611386","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:09Z","timestamp":1750178229000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3611386"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,30]]},"references-count":52,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2023,11,30]]}},"alternative-id":["10.1145\/3611386"],"URL":"https:\/\/doi.org\/10.1145\/3611386","relation":{},"ISSN":["0734-2071","1557-7333"],"issn-type":[{"value":"0734-2071","type":"print"},{"value":"1557-7333","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,30]]},"assertion":[{"value":"2022-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-07-10","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}