Embedded inodes and explicit grouping: Exploiting disk bandwidth for small files

Proceedings of the USENIX 1997 Annual Technical Conference

Volumn , Issue , 1997, Pages

  Ganger, Gregory R ^a   Kaashoek, M Frans ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; BANDWIDTH; SOFTWARE DESIGN;

BULK DATA MOVEMENTS; DATA OBJECTS; DISK BANDWIDTH; FILE SYSTEMS; LOGICAL LEVELS; MEASUREMENTS OF; PHYSICAL LEVEL; SMALL FILES;

FILE ORGANIZATION;

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

References (41)

1. M. Baker, J. Hartman, M. Kupfer, K. Shirriff, J. Ousterhout, “Measurements of a Distributed File System”, ACMSymposiumonOperatingSystemsPrinciples, 1991, pp. 198–212.
2. T. Blackwell, J. Harris, M. Seltzer, “Heuristic Cleaning Algorithms in Log-Structured File Systems”, USENIX Technical Conference, January 1995, pp. 277-288.
3. D. Chamberlin, M. Astrahan, et. al., “A History and Evaluation of System R”, Communications of the ACM, Vol. 24, No. 10, 1981, pp. 632–646.
4. C. Chao, R. English, D. Jacobson, A. Stepanov, J. Wilkes, “Mime: A High-Performance Parallel Storage Device with Strong Recovery Guarantees”, Hewlett-Packard Laboratories Report, HPL-CSP-92-9, November 1992.
5. S. Chutani, O. Anderson, M. Kazar, B. Leverett, W. Mason, R. Sidebotham, “The Episode File System”, Winter USENIX Conference, January 1992, pp. 43–60.
6. M. Dahlin, R. Wang, T. Anderson, D. Patterson, “Cooperative Caching: Using Remote Client Memory to Improve File System Performance”, USENIX Symposium on Operating Systems Design and Implementation (OSDI), November 1994, pp. 267–280.
7. D. Engler, M.F. Kaashoek, J. O’Toole Jr., “Exokernel: an operating system architecture for application-level resource management”, ACM Symposium on Operating Systems Principles, Dec. 1995, pp. 251-266.
8. A. Forin, G. Malan, “An MS-DOS File System for UNIX”, Winter USENIX Conference, January 1994, pp. 337-354.
9. G. Ganger, Y. Patt, “Metadata Update Performance in File Systems”, USENIX Symposium on Operating Systems Design and Implementation (OSDI), November 1994, pp. 49–60.
10. G. Ganger, Y. Patt, “Soft Updates: A Solution to the Metadata Update Problem in File Systems”, Technical Report CSE-TR-254-95, University of Michigan, Ann Arbor, August 1995.
11. R. Gingell, J. Moran, W. Shannon, “Virtual Memory Architecture in SunOS”, Summer USENIX Conference, June 1987, pp. 81–94.
12. R. Hagmann, “Reimplementing the Cedar File System Using Logging and Group Commit”, ACM Symposium on Operating Systems Principles, November 1987, pp. 155–162.
13. E. Herrin, R. Finkel, “The Viva File System”, Technical Report #225-93, University of Kentucky, Lexington, 1993.
14. Hewlett-Packard Company, “HP C2247 3.5-inch SCSI-2 Disk Drive – Technical Reference Manual”, Edition 1, December 1991.
15. Hewlett-Packard Company, “HP C2244/45/46/47 3.5-inch SCSI-2 Disk Drive Technical Reference Manual”, Part Number 5960-8346, Edition 3, September 1992.
16. Hewlett-Packard Company, http://www.dmo.hp.com/ disks/oemdisk/c3653a.html, June 1996.
17. NCR Corporation, “Journaling File System Administrator Guide, Release 2.00”, NCR Document D1-2724-A, April 1992.
18. M.F. Kaaskoek, D. Engler, G. Ganger, D. Wallach, “Server Operating Systems”, ACM SIGOPS European Workshop, September 1996, pp. 141-148.
19. M. McKusick, W. Joy, S. Leffler, R. Fabry, “A Fast File System for UNIX”, ACM Transactions on Computer Systems, Vol. 2, No. 3, August 1984, pp. 181–197.
20. M. McKusick, T.J. Kowalski, “Fsck – The UNIX File System Check Program”, 4.4 BSD System Manager’s Manual, O’Reilley & Associates, Inc., Sebastopol, CA, 1994, pp. 3:1–21.
21. L. McVoy, S. Kleiman, “Extent-like Performance from a UNIX File System”, Winter USENIX Conference, January 1991, pp. 1–11.
22. J. Moran, “SunOS Virtual Memory Implementation”, European UNIX Users Group (EUUG) Conference, Spring 1988, pp. 285–300.
23. S. Mullender, A. Tanenbaum, “Immediate Files”, Software–Practice and Experience, 14 (4), April 1984, pp. 365–368.
24. J. Ousterhout, H. Da Costa, D. Harrison, J. Kunze, M. Kupfer, J. Thompson, “A Trace-Driven Analysis of the UNIX 4.2 BSD File System”, ACM Symposium on Operating System Principles, 1985, pp. 15–24.
25. J.K. Peacock, “The Counterpoint Fast File System”, USENIX Winter Conference, February 1988, pp. 243–249.
26. Quantum Corporation, http://www.quantum. com/products/atlas2/, June 1996.
27. M. Rosenblum, J. Ousterhout, “The Design and Implementation of a Log-Structured File System”, ACM Transactions on Computer Systems, 10 (1), February 1992, pp. 25-52.
28. M. Rosenblum, E. Bugnion, S. Herrod, E. Witchel, A. Gupta, “The Impact of Architectural Trends on Operating System Performance”, ACM Symposium on Operating Systems Principles, Dec. 1995, pp. 285-298.
29. C. Ruemmler, J. Wilkes, “Disk Shuffling”, Technical Report HPL-CSP-91-30, Hewlett-Packard Laboratories, October 3, 1991.
30. C. Ruemmler, J. Wilkes, “UNIX Disk Access Patterns”, Winter USENIX Conference, January 1993, pp. 405–420.
31. Seagate Technology, Inc., http://www.seagate. com/stor/stortop.shtml, June 1996.
32. M. Seltzer, K. Bostic, M. McKusick, C. Staelin, “An Implementation of a Log-Structured File System for UNIX”, Winter USENIX Conference, January 1993, pp. 201–220.
33. M. Seltzer, K. Smith, M. Balakrishnan, J. Chang, S. McMains, V. Padmanabhan, “File System Logging Verses Clustering: A Performance Comparison”, USENIX Technical Conference, January 1995, pp. 249-264.
34. K. Smith, M. Seltzer, “A Comparison of FFS Disk Allocation Policies”, USENIX Technical Conference, January 1996, pp. 15-25.
35. “Smart Filesystems”, Winter USENIX Conference, 1991, pp. 45–51.
36. M. Stonebraker, “Operating System Support for Database Management”, Communications of the ACM, 24 (7), 1981, pp. 412–418.
37. M. Stonebraker, “The Design of the POST-GRES Storage System”, Very Large Data Base Conference, September 1987, pp. 289–300.
38. A. Sweeney, D. Doucette, W. Hu, C. Anderson, M. Nishimoto, G. Peck, “Scalability in the XFS File System”, USENIX Technical Conference, 1996, pp. 1–14.
39. P. Vongsathorn, S. Carson, “A System for Adaptive Disk Rearrangement”, Software – Practice and Experience, Vol. 20, No. 3, March 1990, pp. 225–242.
40. B. Worthington, G. Ganger, Y. Patt, “Scheduling Algorithms for Modern Disk Drives”, ACM SIGMETRICS Conference, May 1994, pp. 241–251.
41. B. Worthington, G. Ganger, Y. Patt, J. Wilkes, “On-Line Extraction of SCSI Disk Drive Parameters”, ACM SIGMETRICS Conference, May 1995, pp. 146–156.