See this document in CiteSeerX!

Beating the I/O Bottleneck: A Case for Log-Structured File Systems (1988)  (Make Corrections)  (29 citations)
John Ousterhout
Operating Systems Review



  Home/Search   Context   Related

 
View or download:
berkeley.edu/ucb/sprite/p...lfscase.ps
berkeley.edu/projects/spr...lfscase.ps
umich.edu/u/cja/598/paper...lfscase.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/proj...sprite.papers (more)
From:  berkeley.edu/projects/sprite/p...
Homepages:  J.Ousterhout  

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: CPU speeds are improving at a dramatic rate, while disk speeds are not. This technology shift suggests that many engineering and office applications may become so I/O-limited that they cannot benefit from further CPU improvements. This paper discusses several techniques for improving I/O performance, including caches, battery-backed-up caches, and cache logging. We then examine in particular detail an approach called log-structured file systems, where the file system's only representation on... (Update)

Context of citations to this paper:   More

...value. One problem that has plagued development of this project from the start is the unreliability of the Sprite log file system (LFS) [38]. When we started our final series of tests, we began to experience failures in the file system. The source code for the kernel was not...

...system performance. Many techniques have been proposed to speed up synchronous writes. Among them the Log structured File System (LFS) [5, 4, 6] and metadata logging [7] are two well known examples. In LFS, the only data structure on the disk is a log. All writes are first...

Cited by:   More
An Examination of IBM's RAMAC Virtual Array Turbo 8-Path.. - McNutt, Schmidt (1999)   (Correct)
A New Hierarchical Disk Architecture - Hu, Yang (1998)   (Correct)
The Design and Implementation of a DCD Device Driver for Unix - Nightingale, Hu, Yang (1999)   (Correct)

Active bibliography (related documents):   More   All
0.5:   On the Ubiquity of Logging in Distributed File Systems - Satyanarayanan James Kistler (1992)   (Correct)
0.2:   A High Performance Multi-Structured File System Design - Muller, Pasquale (1991)   (Correct)
0.1:   The Design and Implementation of a Log-Structured File System - Rosenblum, Ousterhout (1991)   (Correct)

Similar documents based on text:   More   All
0.3:   I/O in Parallel and Distributed Systems - Kotz   (Correct)
0.2:   The Logical Disk: A New Approach to . . . - de Jonge, Kaashoek, Hsieh   (Correct)
0.2:   Designing a Fast, On-line Backup System for a.. - Green, Baird, Davies (1996)   (Correct)

Related documents from co-citation:   More   All
18:   The design and implementation of a log-structured file system - Rosenblum, Ousterhout - 1991
11:   A Case for Redundant Arrays of Inexpensive Disks (RAID (context) - Patterson, Gibson et al. - 1988
11:   A Fast File System for UNIX - McKusick, Joy et al. - 1984

BibTeX entry:   (Update)

J. Ousterhout and F. Douglis, "Beating the I/O bottleneck: A case for log-structured file systems," tech. rep., Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley, Oct. 1988. http://citeseer.ist.psu.edu/ousterhout88beating.html   More

@article{ ousterhout89beating,
    author = "John K. Ousterhout and Fred Douglis",
    title = "Beating the I/O Bottleneck: A Case for Log-Structured File Systems",
    journal = "Operating Systems Review",
    volume = "23",
    number = "1",
    pages = "11-28",
    year = "1989",
    url = "citeseer.ist.psu.edu/ousterhout88beating.html" }
Citations (may not include all citations):
539   Scale and Performance in a Distributed File System (context) - Howard - 1988
260   Validity of the Single Processor Approach to Achieving Large.. (context) - Amdahl - 1967
233   Caching in the Sprite Network File System - Nelson, Welch et al. - 1988
167   Generation Scavenging: A Non-Disruptive High Performance Sto.. (context) - Ungar - 1984
158   A Case for Redundant Arrays of Inexpensive Disks (RAID (context) - Patterson, Gibson et al. - 1988
120   A Fast File System for UNIX - McKusick - 1984
93   Synchronized Disk Interleaving (context) - Kim - 1986
75   A Trace-Driven Analysis of the UNIX 4.2 BSD File System (context) - Ousterhout - 1985
64   Reimplementing the Cedar File System Using Logging and Group.. - Hagmann - 1987
48   A Study of File Sizes and Functional Lifetimes (context) - Satyanarayanan - 1981
34   File Access Performance of Diskless Workstations (context) - Lazowska - 1986
14   Log Files: An Extended File Service Exploiting Write-Once St.. (context) - Finlayson, Cheriton - 1987
8   The Optical File Cabinet: A Random-Access File System for Wr.. (context) - Gait - 1988
2   A Reliable-Object-Oriented Repository for a Distributed Comp.. (context) - Svobodova - 1981
1   A File System for Write-Once Media (context) - Garfinkel, Love - 1986



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://http.cs.berkeley.edu/projects/sprite/sprite.papers.html):   More
A Comparison of Two Distributed Systems: Amoeba and Sprite - Douglis, Kaashoek, al. (1991)   (Correct)
Performance Measurements of a Multiprocessor Sprite Kernel - Hartman, Ousterhout (1990)   (Correct)
The Jaquith Archive Server - Mott-Smith (1992)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC