|
 ABSTRACT
Filing services have experienced a number of innovations in recent years, but many of these promising ideas have failed to enter into broad use. One reason is that current filing environments present several barriers to new development. For example, file systems today typically stand alone instead of building on the work of others, and support of new filing services often requires changes that invalidate existing work.
Stackable file-system design addresses these issues in several ways. Complex filing services are constructed from layer “building blocks,” each of which may be provided by independent parties. There are no syntactic constraints to layer order, and layers can occupy different address spaces, allowing very flexible layer configuration. Independent layer evolution and development are supported by an extensible interface bounding each layer.
This paper discusses stackable layering in detail and presents design techniques it enables. We describe an implementation providing these facilities that exhibits very high performance. By lowering barriers to new filing design, stackable layering offers the potential of broad third-party file-system development not feasible today.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
GuY, R. G., HEIDEMANN, J. S., MAK, W., PAGE, T. W., JR., POPEK, G. J., AND ROTHMEIER, D. 1990. Implementation of the Ficus replicated file system. In USENIX Conference Proceedtngs (June). USENIX, Berkeley, Calif., 63-71.
|
| |
2
|
HENDRICKS, D. 1990. A filesystem for software development. In USENIX Conference Proceedrags (June). USENIX, Berkeley, Calif., 333-340.
|
 |
3
|
John H. Howard , Michael L. Kazar , Sherri G. Menees , David A. Nichols , M. Satyanarayanan , Robert N. Sidebotham , Michael J. West, Scale and performance in a distributed file system, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.51-81, Feb. 1988
[doi> 10.1145/35037.35059]
|
| |
4
|
|
| |
5
|
KARELS, M. J., AND McKuSICK, M. K. 1986. Toward a compatible filesystem interface. In Proceedings of the European Unix User's Group (Sept.). EUUG, Buntington, England, 15.
|
| |
6
|
KLEIMAN, S. R. 1986. Vnodes: An architecture for multiple file system types in Sun UNIX. In USENIX Conference Proceedings (June). USENIX, Berkeley, Calif., 238-247.
|
| |
7
|
OUSTERHOUT, J. K. 1990. Why aren't operating systems getting faster as fast as hardware? In USENIX Conference Procee&ngs (June). USENIX, Berkeley, Calif., 247-256.
|
| |
8
|
PIKE, R., AND KERNIGHAN, B. 1984. Program design in the UNIX environment. AT& T Bell Lab. Tech. J. 63, 8 (Oct.), 1595-1605.
|
| |
9
|
RITCHIE, D. M. 1984. A stream input-output system. AT& T Bell Lab. Tech. J. 63, 8 (Oct.), 1897-1910.
|
| |
10
|
RODRIGUEZ, R., KOEHLER, M., AND HYDE, R. 1986. The generic file system. In USENIX Conference Proceedings (June). USENIX, Berkeley, Calif., 260-269.
|
| |
11
|
ROSENTHAL, D. S. H. 1990. Evolving the vnode interface. In USENIX Conference Proceedings (June). USENIX, Berkeley, Calif., 107-118.
|
| |
12
|
SANDBERG, R., GOLDBERG, D., KLEIMAN, S., WALSH, D., AND LYON, B. 1985. Design and implementation of the Sun Network File System. In USENIX Conference Proceedings (June). USENIX, Berkeley, Calif., 119-130.
|
| |
13
|
STEERE, D. C., KISTLER, Ji J., AND SATYANARAYANAN, M. 1990. Efficient user-level file cache management on the Sun vnode interface. In USENIX Conference Proceedings (June). USEN1X, Berkeley, Calif., 325-332.
|
| |
14
|
UNIX INTERNATIONAL STACKABLE FILES WORKING GROUP. 1992. Requirements for staekable files. Internal memo. UNIX International Files Working Group, Parsippany, N.J.
|
| |
15
|
WEBBER, N. 1993. Operating system support for portable filesystem extensions. In USENIX Conference Proceedings (Jan.). USENIX, Berkeley, Calif., 219-228.
|
CITED BY 50
|
|
|
|
|
|
|
|
B. N. Bershad , S. Savage , P. Pardyak , E. G. Sirer , M. E. Fiuczynski , D. Becker , C. Chambers , S. Eggers, Extensibility safety and performance in the SPIN operating system, ACM SIGOPS Operating Systems Review, v.29 n.5, p.267-283, Dec. 3, 1995
|
|
|
|
|
|
Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, ACM SIGPLAN Notices, v.35 n.11, p.93-104, Nov. 2000
|
|
|
|
|
|
|
|
|
Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, ACM SIGOPS Operating Systems Review, v.34 n.5, p.93-104, Dec. 2000
|
|
|
|
|
|
Brian S. White , Michael Walker , Marty Humphrey , Andrew S. Grimshaw, LegionFS: a secure and scalable file system supporting cross-domain high-performance applications, Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM), p.59-59, November 10-16, 2001, Denver, Colorado
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Robert Grimm , Janet Davis , Eric Lemar , Adam Macbeth , Steven Swanson , Thomas Anderson , Brian Bershad , Gaetano Borriello , Steven Gribble , David Wetherall, System support for pervasive applications, ACM Transactions on Computer Systems (TOCS), v.22 n.4, p.421-486, November 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Charles P. Wright , Jay Dave , Puja Gupta , Harikesavan Krishnan , David P. Quigley , Erez Zadok , Mohammad Nayyer Zubair, Versatility and Unix semantics in namespace unification, ACM Transactions on Storage (TOS), v.2 n.1, p.74-105, February 2006
|
|
|
Daniel Peek , Edmund B. Nightingale , Brett D. Higgins , Puspesh Kumar , Jason Flinn, Sprockets: safe extensions for distributed file systems, 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference, p.1-14, June 17-22, 2007, Santa Clara, CA
|
|
|
|
|
|
|
|
|
Khalil Amiri , David Petrou , Gregory R. Ganger , Garth A. Gibson, Dynamic function placement for data-intensive cluster computing, Proceedings of the Annual Technical Conference on 2000 USENIX Annual Technical Conference, p.25-25, June 18-23, 2000, San Diego, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Christopher Frost , Mike Mammarella , Eddie Kohler , Andrew de los Reyes , Shant Hovsepian , Andrew Matsuoka , Lei Zhang, Generalized file system dependencies, ACM SIGOPS Operating Systems Review, v.41 n.6, December 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Nalini Belaramani , Jiandan Zheng , Amol Nayate , Robert Soulé , Mike Dahlin , Robert Grimm, PADS: a policy architecture for distributed storage systems, Proceedings of the 6th USENIX symposium on Networked systems design and implementation, p.59-73, April 22-24, 2009, Boston, Massachusetts
|
REVIEW
"Ivan Flores : Reviewer"
The title should have made it clear that this paper is entirely
about UNIX, although the introduction mentions MVS, DOS, and Windows. It
appears to be a general paper on file manager development.
The investigation seeks to simplify
more...
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
D.4