• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Journaling versus Soft Updates: Asynchronous Meta-data Protection in File Systems (2000)

Cached

  • Download as a PDF

Download Links

  • [eecs.harvard.edu]
  • [www.eecs.harvard.edu]
  • [www.eecs.harvard.edu]
  • [www.ssrc.ucsc.edu]
  • [gamma.cse.pe.kr]
  • [www.lcs.ece.cmu.edu]
  • [www.cs.princeton.edu]
  • [www.cs.princeton.edu]
  • [www.fsl.cs.sunysb.edu]
  • [www.cs.toronto.edu]
  • [www.usenix.org]
  • [www.cs.princeton.edu]
  • [www.usenix.org]
  • [www.cs.uh.edu]
  • [www.eecs.harvard.edu]
  • [www.ece.cmu.edu]
  • [www.eecs.harvard.edu]
  • [www.ece.cmu.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Margo I. Seltzer , Gregory R. Ganger , M. Kirk Mckusick , Keith A. Smith , Craig A. N. Soules , Christopher A. Stein
Venue:In USENIX Annual Technical Conference
Citations:59 - 4 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@INPROCEEDINGS{Seltzer00journalingversus,
    author = {Margo I. Seltzer and Gregory R. Ganger and M. Kirk Mckusick and Keith A. Smith and Craig A. N. Soules and Christopher A. Stein},
    title = {Journaling versus Soft Updates: Asynchronous Meta-data Protection in File Systems},
    booktitle = {In USENIX Annual Technical Conference},
    year = {2000},
    pages = {71--84}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

The UNIX Fast File System (FFS) is probably the most widely-used file system for performance comparisons. However, such comparisons frequently overlook many of the performance enhancements that have been added over the past decade. In this paper, we explore the two most commonly used approaches for improving the performance of meta-data operations and recovery: journaling and Soft Updates. Journaling systems use an auxiliary log to record meta-data operations and Soft Updates uses ordered writes to ensure meta-data consistency. The commercial sector has moved en masse to journaling file systems, as evidenced by their presence on nearly every server platform available today: Solaris, AIX, Digital UNIX, HP-UX, Irix, and Windows NT. On all but Solaris, the default file system uses journaling. In the meantime, Soft Updates holds the promise of providing stronger reliability guarantees than journaling, with faster recovery and superior performance in certain boundary cases. In this paper, we explore the benefits of Soft Updates and journaling, comparing their behavior on both microbenchmarks and workload-based macrobenchmarks. We find that journaling alone is not sufficient to “solve ” the meta-data update problem. If synchronous semantics are required (i.e., meta-data operations are durable once the system call returns), then the journaling systems cannot realize their full potential. Only when this synchronicity requirement is relaxed can journaling systems approach the performance of systems like Soft Updates (which also relaxes this requirement). Our asynchronous journaling and Soft Updates systems perform comparably in most cases. While Soft Updates excels in some meta-data intensive microbenchmarks, the macrobenchmark results are more ambiguous. In three cases Soft Updates and journaling are comparable. In a file intensive news workload, journaling prevails, and in a small ISP workload, Soft Updates prevails. 2

Citations

1236 Transaction Processing: Concepts and Techniques - Gray, Reuter - 1993
808 The design and implementation of a log-structured file system - Rosenblum, Ousterhout - 1991
760 Scale and performance in a distributed file system - Howard, Kazar, et al. - 1988
476 Fabry.Afast file system for UNIX - McKusick, Joy, et al. - 1984
299 Postmark: a new file system benchmark. Network Appliance - Katcher - 1997
238 File system design for an NFS file server appliance - Hitz, Lau, et al. - 1994
218 The HP AutoRAID hierarchical storage system - Wilkes, Golding, et al. - 1996
163 An implementation of a log-structured file system for UNIX - Seltzer, Bostic, et al. - 1993
157 Non-volatile memory for fast, reliable file systems - Baker, Asami, et al. - 1992
136 Reimplementing the Cedar File System Using Logging and Group Commit - Hagmann - 1987
131 SSH – secure login connections over the Internet - Ylönen - 1996
120 Extent-like Performance from a UNIX File System - McVoy, Kleiman - 1991
112 The Steganographic Filesystem - Anderson, Needham, et al. - 1998
106 File system logging versus clustering: A performance comparison - Seltzer, Smith, et al. - 1995
105 The Rio File Cache: Surviving Operating System Crashes - Chen, Ng, et al. - 1996
100 Improving the performance of log-structured file systems with adaptive methods - Matthews, Roselli, et al. - 1997
92 Embedded inodes and explicit grouping: Exploiting disk bandwidth for small files - Ganger, Kaashoek - 1997
89 Metadata Update Performance in File Systems - Ganger, Patt - 1994
75 DCD—Disk Caching Disk: A New Approach for Boosting I/O Performance - Hu, Yang - 1996
68 Heuristic cleaning algorithms in log-structured file systems - Blackwell, Harris, et al. - 1995
61 Recovery management in quicksilver - Haskin, Malachi, et al. - 1987
60 Virtual Log Based File Systems for a Programmable Disk - Wang, Anderson, et al. - 1999
56 Soft updates: A technique for eliminating most synchronous writes in the fast filesystem - McKusick, Ganger - 1999
52 A database cache for high performance and fast restart in database systems - Elhard, Bayer - 1984
48 Soft Updates: A Solution to the Metadata Update Problem in File Systems - Ganger, McKusick, et al. - 2000
26 The Counterpoint Fast File System - Peacock
11 A scalable news architecture on a single spool - Christenson, Beckemeyer, et al. - 1997
11 Tools for Research in Computer Workload Characterization," Experimental Computer Performance and Evaluation - Gaede - 1981
11 The Brave Little Toaster Meets Usenet - Swartz - 1996
8 The cyclic news filesystem: Getting INN to do more with less - FRITCHIE - 1997
8 A Scaling Technique for Comparing Interactive System Capacities - Gaede - 1982
5 The Write-Ahead File System: Integrating Kernel and Application Logging - Stein - 2000
1 The Rio File Cache: Surviving Operating - Chen, Ng, et al. - 1996
1 The Rio File Cache: Surviving Operating Crashes - Chen, Ng, et al. - 1996
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University