Name
Title | ||
|---|---|---|
A Novel Reordering Write Buffer to Improve Write Performance of Log-Structured File Systems |
Abstract | ||
|---|---|---|
Abstract--This paper presents a novel reordering write buffer which improves the performance of Log-structured File Systems (LFS). While LFS has a good write performance, high garbage-collection overhead degrades its performance under high disk space utilization. Previous research concentrated on how to improve the efficiency of the garbage collector after data is written to disk. We propose a new method that reduces the amount of work the garbage collector would do before data reaches disk. By classifying active and inactive data in memory into different segment buffers and then writing them to different disk segments, we force the disk segments to form a bimodal distribution. Most data blocks in active segments are quickly invalidated, while inactive segments remain mostly intact. Simulation results based on a wide range of both real-world and synthetic traces show that our method significantly reduces the garbage collection overhead, slashing the overall write cost of LFS by up to 53 percent, improving the write performance of LFS by up to 26 percent, and the overall system performance by up to 21 percent. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1109/TC.2003.1252852 | IEEE Trans. Computers |
Keywords | Field | DocType |
garbage collection overhead,high disk space utilization,active segment,different disk segment,disk segment,different segment buffer,log-structured file systems,garbage collector,inactive data,novel reordering write buffer,improve write performance,data block,overall system performance,system performance,garbage collection | Computer science,Parallel computing,Write combining,Real-time computing,Write buffer,Garbage collection,Operating system | Journal |
Volume | Issue | ISSN |
52 | 12 | 0018-9340 |
Citations | PageRank | References |
9 | 1.19 | 11 |
Authors | ||
2 | ||