Slack Space Recycling: Delaying On-Demand Cleaning in LFS for Performance and Endurance
- Authors
- Oh, Yongseok; Choi, Jongmoo; Lee, Donghee; Noh, Sam H.
- Issue Date
- Sep-2013
- Publisher
- IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
- Keywords
- Log-structured File System; LFS cleaning; garbage collection; endurance; slack space recycling; solid state drive
- Citation
- IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v.E96D, no.9, pp.2075 - 2086
- Journal Title
- IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
- Volume
- E96D
- Number
- 9
- Start Page
- 2075
- End Page
- 2086
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/17066
- DOI
- 10.1587/transinf.E96.D.2075
- ISSN
- 0916-8532
- Abstract
- The Log-structured File System (LFS) transforms random writes to a huge sequential one to provide superior write performance on storage devices. However, LFS inherently suffers from overhead incurred by cleaning segments. Specifically, when file system utilization is high and the system is busy, write performance of LFS degenerates significantly due to high cleaning cost. Also, in the newer flash memory based SSD storage devices, cleaning leads to reduced SSD lifetime as it incurs more writes. In this paper, we propose an enhancement to the original LFS to alleviate the performance degeneration due to cleaning when the system is busy. The new scheme, which we call Slack Space Recycling (SSR), allows LFS to delay on-demand cleaning during busy hours such that cleaning may be done when the load is much lighter. Specifically, it writes modified data directly to invalid areas (slack space) of used segments instead of cleaning on-demand, pushing back cleaning for later. SSR also has the added benefit of increasing the lifetime of the now popular SSD storage devices. We implement the new SSR-LFS file system in Linux and perform a large set of experiments. The results of these experiments show that the SSR scheme significantly improves performance of LFS for a wide range of storage utilization settings and that the lifetime of SSDs is extended considerably.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Computer Engineering Major > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/17066)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.