EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

ScaleDefrag: Design and implementation of a scalable file defragmentation tool for flash-based SSDs

Sangjin Lee iD, Sunggon Kim, Yongseok Son iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Information Storage and RetrievalSoftwareAlgorithms

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}
}
Kostenlos starten →