File System Logging Versus Clustering: A Performance Comparison (1995) [100 citations — 10 self]
http://www.research.microsoft.com/~padmanab/papers
http://www.eecs.harvard.edu/~keith/papers/usenix.9
CiteULike | DBLP
CACHED:
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 |

