An implementation of a log-structured file system for UNIX

Proceedings of the Winter 1993 USENIX Conference

Volumn , Issue , 1993, Pages 307-326

  Seltzer, Margo ^a   Bostic, Keith ^b   McKusick, Marshall Kirk ^b   Staelin, Carl ^c  

^a HARVARD UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; EMBEDDED SYSTEMS; UNIX;

FILE SYSTEMS; LOG STRUCTURED FILE SYSTEMS; RECOVERY TIME; RESEARCH RESULTS; VERSIONING;

FILE ORGANIZATION;

EID: 84987208725     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. SCSI User Guide, Adaptive Data Systems Inc., Pomona, CA, 1985.
2. Baker, M., Hartman., J., Kupfer., M., Shirriff, L., Ousterhout, J., "Measurements of a Distributed File System," Proceedings of the 13th Symposium on Operating System Principles, Monterey, CA, October 1991, 198-212. Published as Operating Systems Review 25,5 (October 1991).
3. Baker, M., Asami, S., Deprit, E., Ousterhout, S., Seltzer, M., "Non-Volatile Memory for Fast, Reliable File Systems," Proceedings of the Fifth Conference on Architectural Support for Programming Languages and Operating Systems, Boston, MA, October 1992.
4. Carson, S., Setia, S., "Optimal Write Batch Size in Log-structured File Systems," Proceedings of 1992 Usenix Workshop on File Systems, Ann Arbor, MI, May 21-22 1992, 79-91.
5. Kazar, M., Leverett, B., Anderson, O., Vasilis, A., Bottos, B., Chutani, S., Everhart, C, Mason, A., Tu, S., Zayas, E., "DECorum File System Architectural Overview," Proceedings of the 1990 Summer Usenix Anaheim, CA, June 1990,151-164.
6. Haerder, T. Reuter, A. "Principles of Transaction-Oriented Database Recovery," Computing Surveys, 15(4); 1983, 237-318.
7. Howard, J., Kazar, Menees, S., Nichols, D., Satyanarayanan, M., Sidebotham, N., West, M., "Scale and Performance in a Distributed File System," ACM Transaction on Computer Systems 6, 1 (February 1988), 51-81.
8. S. R. Kleiman, "Vnodes: An Architecture for Multiple File System Types in Sun UNIX," Usenix Conference Proceedings, June 1986,238-247.
9. Kohl, J., Staelin, C, Stonebraker, M., "Highlight: Using a Log-structured File System for Tertiary Storage Management," Proceedings 1993 Winter Usenix, San Diego, CA, January 1993.
10. Marshall Kirk McKusick, William Joy, Sam Leffler, and R. S. Fabry, "A Fast File System for UNIX", ACM Transactions on Computer Systems, 2(3), August 1984,181-197.
11. Marshall Kirk McKusick, Michael J. Karels, Keith Bostic, "A Pageable Memory Based Filesystem," Proceedings of the 1990 Summer Usenix Technical Conference, Anaheim, CA, June 1990, 137-144.
12. Moran, J., Sandberg, R., Coleman, D., Kepecs, J., Lyon, B., Breaking Through the NFS Performance Barrier," Proceedings of the 1990 Spring European Unix Users Group, Munich, Germany, 199-206, April 1990.
13. McVoy, L., Kleiman, S., "Extent-like Performance from a Unix File System," Proceedings Winter Usenix 1991, Dallas, TX, January 1991, 33-44.
14. Ousterhout, J., Costa, H., Harrison, D., Kunze, J., Kupfer, M., Thompson, J., "A Trace-Driven Analysis of the UNIX 4.2BSD File System," Proceedings of the Tenth Symposium on Operating System Principles, December 1985, 15-24. Published as Operating Systems Review 19,5 (December 1985).
15. Ousterhout, J., Douglis, F., "Beating the I/O Bottleneck: A Case for Log-structured File Systems," Operating Systems Review 23, 1, January 1989, 11-27. Also available as Technical Report UCB/CSD 88/467.
16. Rosenblum, M., Ousterhout, J. K., "The LFS Storage Manager," Proceedings of the 1990 Summer Usenix, Anaheim, CA, June 1990,315-324.
17. Rosenblum, M., Ousterhout, J. K., "The Design and Implementation of a Log-Structured File System," Proceedings of the Symposium on Operating System Principles, Monterey, CA, October 1991, 1-15. Published as Operating Systems Review 25, 5 (October 1991). Also available as Transactions on Computer Systems 10,1 (February 1992), 26-52.
18. Rosenblum, M., "The Design and Implementation of a Log-structured File System," PhD Thesis, University of California, Berkeley, June 1992. Also available as Technical Report UCB/CSD 92/696.
19. Seltzer, M., Chen, P., Ousterhout, J., "Disk Scheduling Revisited," Proceedings of the 1990 Winter Usenix, Washington, D.C., January 1990, 313-324.
20. Seltzer, M., Stonebraker, M., "Read Optimized File Systems: A Performance Evaluation," Proceedings 7th Annual International Conference on Data Engineering, Kobe, Japan, April 1991,602-611.
21. Seltzer, M., "File System Performance and Transaction Support," PhD Thesis, University of California, Berkeley, May 1993.
22. Seltzer, M., "Transaction Support in a Log-Structured File System," To appear in the Proceedings of the 1993 International Conference on Data Engineering, Vienna, Austria, April 1993.
23. Thompson, K., "Unix Implementation," Bell Systems Technical Journal, 57(6), part 2, July-August 1978,1931-1946.
24. Transaction Processing Performance Council, "TPC Benchmark B," Standard Specification, Waterside Associates, Fremont, CA., 1990.