| ||||||||||||||||||||||||||||||||||||||||||||||||||||
|
FAST 2002 Paper
[FAST Tech Program Index]
WOLF—A Novel Reordering Write Buffer to Boost the Performance of Log-Structured File SystemsJun Wang and Yiming Hu
Abstract:
This paper presents the design, simulation and performance evaluation
of a novel reordering write buffer for Log-structured File Systems
(LFS). While LFS provides good write performance for small files, its
biggest problem is the high overhead from cleaning. Previous research
concentrated on improving the cleaner's efficiency after files are
written to the disk. We propose a new method that reduces the amount
of work the cleaner has to do before the data reaches the disk. Our
design sorts active and inactive data in memory into different segment
buffers and then writes them to different disk segments. This
approach forces data on the disk into a bimodal distribution. Most
data in active segments are quickly invalidated, while inactive
segments are mostly intact. Simulation results based on both
real-world and synthetic traces show that such a reordering write
buffer dramatically reduces the cleaning overhead, slashing the
system's overall write cost by up to 53%.
Next: Introduction Jun Wang 2001-10-31 |
|
This paper was originally published in the
Proceedings of the FAST '02 Conference on File and Storage Technologies, January 28-30, 2002, Doubletree Hotel, Monterey, California, USA.
Last changed: 27 Dec. 2001 ml |
|
