Optimizations of LFS with slack space recycling and lazy indirect block update

Yongseok Oh, Eunsam Kim, Jongmoo Choi, Donghee Lee, Sam H. Noh

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Scopus citations


Even though the Log-structured File System (LFS) has elegant concept for superior write performance, it suffers from cleaning overhead. Specifically, when file system utilization is high and the system is busy, write performance of LFS degenerates significantly. Also, cascading update of meta-data triggered by modification of file data decreases LFS performance further. To overcome the performance drawbacks of LFS, we propose two schemes, namely Slack Space Recycling (SSR) and Lazy Indirect Block Update (LIBU). The SSR scheme writes modified data to invalid areas of used segments when on-demand cleaning is inevitable to serve incoming write requests. Also, the LIBU scheme accumulates meta-data update in memory beyond multiple segment writes without compromising consistency so as to decrease total amount of writes. From various experimental results, we observe significant performance improvements when employing the SSR and LIBU schemes for a wide utilization range.

Original languageEnglish
Title of host publicationProceedings of SYSTOR 2010 - The 3rd Annual Haifa Experimental Systems Conference
StatePublished - 2010
Event3rd Annual Haifa Experimental Systems Conference, SYSTOR 2010 - Haifa, Israel
Duration: 24 May 201026 May 2010

Publication series

NameACM International Conference Proceeding Series


Conference3rd Annual Haifa Experimental Systems Conference, SYSTOR 2010


  • Cleaning
  • Lazy indirect block update
  • Log-structured file system
  • Slack space recycling


Dive into the research topics of 'Optimizations of LFS with slack space recycling and lazy indirect block update'. Together they form a unique fingerprint.

Cite this