MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

File System Logging Versus Clustering: A Performance Comparison (1995) [100 citations — 10 self]

by Margo Seltzer ,  Keith A. Smith ,  Hari Balakrishnan ,  Jacqueline Chang ,  Sara Mcmains ,  Venkata Padmanabhan
Add To MetaCart

Abstract:

The Log-structured File System (LFS), introduced in 1991 [8], has received much attention for its potential order-of-magnitude improvement in file system performance. Early research results [9] showed that small file performance could scale with processor speed and that cleaning costs could be kept low, allowing LFS to write at an effective bandwidth of 62 to 83% of the maximum. Later work showed that the presence of synchronous disk operations could degrade performance by as much as 62% and that cleaning overhead could become prohibitive in transaction processing workloads, reducing performance by as much as 40% [10]. The same work showed that the addition of clustered reads and writes in the Berkeley Fast File System [6] (FFS) made it competitive with LFS in large-file handling and software development environments as approximated by the Andrew benchmark [4]. These seemingly inconsistent results have caused confusion in the file system research community. This paper presents a detail...

Citations

701 Scale and Performance in Distributed File Systems – Howard, Kazar, et al. - 1988
684 The Design and Implementation of a Log-Structured File System – Rosenblum, Ousterhout - 1991
444 A Fast File System for UNIX – McKusick, Joy, et al. - 1983
363 Measurements of a Distributed File System – Baker, Hartman, et al. - 1991
217 A real-time garbage collector based on the lifetimes of objects – Lieberman, Hewitt - 1983
107 Extent-like performance from a UNIX file system – McVoy, Kleiman - 1991
77 Metadata Update Performance in File Systems – Ganger, Patt - 1994
34 The LFS storage manager – Rosenblum, Ousterhout - 1990
13 Transaction Support in a Log-Structured File System,’’ To appear – Seltzer - 1993
4 The Design and Implementation of the 4.4BSD Log-Structured File System – Seltzer, Bostic, et al. - 1993
1 Heuristic Cleaning Algorithms in LFS – Blackwell, Harris, et al. - 1995
1 File Layout and File System Performance," Harvard Division of Applied Sciences – Smith, Seltzer - 1994