Title
Implementation of a Linux log-structured file system with a garbage collector
Abstract
In many workloads, most write operations performed on a file system modify only a small number of blocks. The log-structured file system was designed for such a workload, additionally with the aim of fast crash recovery and system snapshots. Surprisingly, although implemented for Berkeley Sprite and BSD systems, there was no complete implementation for the current Linux kernel. In this paper, we present a complete implementation of the log-structured file system for the Linux kernel, which includes a user-space garbage collector and additional tools. We evaluate the measurements obtained in several test cases and compare the results with widely-used ext3.
Year
DOI
Venue
2007
10.1145/1228291.1228299
Operating Systems Review
Keywords
Field
DocType
file system,current linux kernel,berkeley sprite,log-structured file systems,garbage col- lection,additional tool,linux log-structured file system,bsd system,linux file systems,garbage collector,complete implementation,fast crash recovery,system snapshot,linux kernel,log-structured file system,col,garbage collection
JFFS2,epoll,Computer science,Device file,fstab,Versioning file system,Configfs,SquashFS,Operating system,Linux kernel,Embedded system
Journal
Volume
Issue
Citations 
41
1
7
PageRank 
References 
Authors
0.58
12
5
Name
Order
Citations
PageRank
Martin Jambor170.58
Tomas Hruby2463.94
Jan Taus370.58
Kuba Krchak470.58
Viliam Holub5495.38