The Design and Implementation of the Inversion File System

This paper describes the design, implementation, and performance of the Inversion file system. Inversion provides a rich set of services to file system users, and manages a large tertiary data store. Inversion is built on top of the POSTGRES database system, and takes advantage of low-level DBMS services to provide transaction protection, fine-grained time travel, and fast crash recovery for user files and file system metadata. Inversion gets between 30% and 80% of the throughput of ULTRIX NFS backed by a non-volatile RAM cache. In addition, Inversion allows users to provide code for execution directly in the file system manager, yielding performance as much as seven times better than that of ULTRIX NFS.

[1]  L. F. Cabrera,et al.  QuickSilver distributed file services: an architecture for horizontal growth , 1988, [1988] Proceedings. 2nd IEEE Conference on Computer Workstations.

[2]  Pierre Jouvelot,et al.  Semantic file systems , 1991, SOSP '91.

[3]  Mendel Rosenblum,et al.  The design and implementation of a log-structured file system , 1991, SOSP '91.

[4]  Hamid Pirahesh,et al.  Starburst Mid-Flight: As the Dust Clears , 1990, IEEE Trans. Knowl. Data Eng..

[5]  Sean Quinlan,et al.  A cached WORM file system , 1991, Softw. Pract. Exp..

[6]  Michael Stonebraker,et al.  Large object support in POSTGRES , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[7]  David J. DeWitt,et al.  Object and File Management in the EXODUS Extensible Database System , 1986, VLDB.

[8]  Bruce Walker,et al.  The LOCUS distributed operating system , 1983, SOSP '83.

[9]  Randy H. Katz,et al.  Robo-line Storage: Low Latency, High Capacity Storage Systems over , 1991 .

[10]  Carl Staelin,et al.  An Implementation of a Log-Structured File System for UNIX , 1993, USENIX Winter.

[11]  Randy H. Katz,et al.  An Analysis of File Migration in a UNIX Supercomputing Environment , 1993, USENIX Winter.

[12]  Ivan Godard,et al.  The Kala Basket: A Semantic Primitive Unifying Object Transactions, Access Control, Versions, and Configurations , 1991, OOPSLA.

[13]  R. S. Fabry,et al.  A fast file system for UNIX , 1984, TOCS.

[14]  David J. DeWitt,et al.  Design and implementation of the wisconsin storage system , 1985, Softw. Pract. Exp..

[15]  RosenblumMendel,et al.  The design and implementation of a log-structured file system , 1991 .

[16]  Margo I. Seltzer,et al.  LIBTP: Portable, Modular Transactions for UNIX , 1992 .

[17]  Sailesh Chutani,et al.  The Episode File System , 1992 .