ScaleDefrag: Design and implementation of a scalable file defragmentation tool for flash-based SSDs
PLOS One · 06.05.2026 · 21 (5) · e0348520
DOI: 10.1371/journal.pone.0348520 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS One, online erschienen am 06.05.2026. Verfasst von Sangjin Lee und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science and Engineering, Chung-Ang University, Seoul, Republic of Korea. Hauptthemen laut MEDLINE: Information Storage and Retrieval, Software. Die Arbeit nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Chung-Ang University, National Research Foundation of Korea, MSIT.
Abstract (Originalsprache)
We propose ScaleDefrag , a parallel and asynchronous defragmentation tool that reduces defragmentation time by up to 3.8× compared to e4defrag , while improving scalability on multi-core systems. Flash-based solid-state drives (SSDs) have been widely adopted in various large-scale storage systems including cloud and HPC environments. Unfortunately, even with high-performance flash-based SSDs, intensive file modifications can provoke file fragmentation by scattering file data across non-contiguous blocks and splits large requests into several smaller I/O requests, which degrades performance. To address this fragmentation issue, the defragmentation technique gathers the scattered blocks into contiguous space. However, the current technique does not scale well since the defragmentation process is performed by a single defragger sequentially and synchronously. ScaleDefrag scales the defragmentation process as follows. Specifically, we first devise an information collector that gathers metadata for all target files before parallel defragmentation. Second, to realize parallel defragmentation, we devise multiple defraggers with the previously collected file information, enabling a one-to-one (defragger-to-file) model. Finally, we adopt an asynchronous I/O strategy to enable each defragger to issue multiple requests for the scattered blocks and complete them asynchronously. We implement ScaleDefrag and evaluate its performance on a multi-core machine with a flash-based SSD. Our evaluation results on a commodity SSD show that ScaleDefrag reduces defragmentation time and increases defragmentation throughput across various workloads, while also mitigating the slowdown experienced by a co-running application compared with e4defrag .
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Computer Science and Engineering, Chung-Ang University, Seoul, Republic of Korea.
- Department of Computer Science and Engineering, Seoul National University of Science and Technology, Seoul, Republic of Korea.
ORCID-Profile: Sangjin Lee, Yongseok Son
Förderung
- Chung-Ang University
- National Research Foundation of Korea
- MSIT
Zitieren
APA
Lee, S., Kim, S., & Son, Y. (2026). ScaleDefrag: Design and implementation of a scalable file defragmentation tool for flash-based SSDs. PLOS One, 21(5), e0348520. https://doi.org/10.1371/journal.pone.0348520
Vancouver
Lee S, Kim S, Son Y. ScaleDefrag: Design and implementation of a scalable file defragmentation tool for flash-based SSDs. PLOS One. 2026;21(5):e0348520. doi:10.1371/journal.pone.0348520
BibTeX
@article{Lee2026,
author = {Lee, Sangjin and Kim, Sunggon and Son, Yongseok},
title = {ScaleDefrag: Design and implementation of a scalable file defragmentation tool for flash-based SSDs},
journal = {PLOS One},
year = {2026},
volume = {21},
number = {5},
pages = {e0348520},
doi = {10.1371/journal.pone.0348520}
}
EUVIMED