Title | ||
---|---|---|
Reducing garbage collection overhead of log-structured file systems with GC journaling |
Abstract | ||
---|---|---|
The log-structured file system (LFS) writes all modifications to storage sequentially with append-only logging scheme. This characteristic of LFS is very advantageous to flash storages since the flash memory does not permit in-place overwrite. However, LFS has a high garbage collection (GC) overhead. In particular, under the lazy metadata update scheme, each GC process should invoke the high-cost checkpointing which flushes all the dirty metadata and normal data to storage. The long GC latency will degrade the response times of user requests. In this paper, we propose a GC journaling technique, which journals only the file system changes relevant to the GC process without invoking the high cost checkpointings. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/ISCE.2015.7177770 | Consumer Electronics |
Keywords | Field | DocType |
checkpointing,data structures,flash memories,meta data,GC journaling technique,GC latency,LFS,append-only logging scheme,flash memory,flash storages,garbage collection overhead reduction,high-cost checkpointing,in-place overwrite,lazy metadata update scheme,log-structured file systems,checkpointing,flash storage,garbage collection,log-structured file system | Metadata,File system,Flash memory,Flash file system,Latency (engineering),Computer science,Journaling file system,Garbage collection,Operating system | Conference |
ISSN | Citations | PageRank |
2158-3994 | 1 | 0.36 |
References | Authors | |
2 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hyunho Gwak | 1 | 1 | 1.04 |
Yunji Kang | 2 | 2 | 1.40 |
Dong-Kun Shin | 3 | 20 | 2.61 |