Bridging the information gap in storage protocol stacks

Proceedings of the 2002 USENIX Annual Technical Conference

Volumn , Issue , 2002, Pages

  Denehy, Timothy E ^a   Arpaci Dusseau, Andrea C ^a   Arpaci Dusseau, Remzi H ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIVISION OF LABOR; FAILURE CHARACTERISTICS; FAILURE INFORMATION; FAILURE ISOLATION; FILE REPLICATION; LOG STRUCTURED FILE SYSTEMS; POOR PERFORMANCE; PROTOTYPE IMPLEMENTATIONS;

FILE ORGANIZATION;

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

References (52)

1. T. Anderson, M. Dahlin, J. Neefe, D. Patterson, and R. Wang. Serverless Network File Systems. In Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP’95), pages 109–26, Copper Mountain Resort, CO, December 1995.
2. A. C. Arpaci-Dusseau and R. H. Arpaci-Dusseau. Information and Control in Gray-Box Systems. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP’01), pages 43–56, Banff, Canada, October 2001.
3. A. C. Arpaci-Dusseau, R. H. Arpaci-Dusseau, D. E. Culler, J. M. Hellerstein, and D. Patterson. High-Performance Sorting on Networks of Workstations. In Proceedings of the 1997 ACM SIGMOD Conference on the Management of Data (SIGMOD’97), pages 243–254, Tucson, AZ, May 1997.
4. R. H. Arpaci-Dusseau, E. Anderson, N. Treuhaft, D. E. Culler, J. M. Hellerstein, D. Patterson, and K. Yelick. Cluster I/O with River: Making the Fast Case Common. In The 1999 Workshop on Input/Output in Parallel and Distributed Systems (IOPADS’99), Atlanta, GA, May 1999.
5. R. H. Arpaci-Dusseau and A. C. Arpaci-Dusseau. Fail-Stutter Fault Tolerance. In The Eighth Workshop on Hot Topics in Operating Systems (HotOS VIII), pages 33–40, Schloss Elmau, Germany, May 2001.
6. T. Bray. The Bonnie File System Benchmark. http://www.textuality.com/bonnie/.
7. A. Brown and D. A. Patterson. Towards Maintainability, Availability, and Growth Benchmarks: A Case Study of Software RAID Systems. In Proceedings of the 2000 USENIX Annual Technical Conference, pages 263–276, San Diego, CA, June 2000.
8. D. Comer. Internetworking with TCP/IP Vol. 1: Principles, Protocols and Architecture. Prentice Hall, London, 2 edition, 1991.
9. T. H. Cormen and D. Kotz. Integrating Theory And Practice In Parallel File Systems. In Proceedings of the 1993 DAGS/PC Symposium (The Dartmouth Institute for Advanced Graduate Studies), pages 64–74, Hanover, NH, June 1993.
10. T. Cortes and J. Labarta. Extending Heterogeneity to RAID level 5. In Proceedings of the 2001 USENIX Annual Technical Conference, Boston, MA, June 2001.
11. W. de Jonge, M. F. Kaashoek, and W. C. Hsieh. The Logical Disk: A New Approach to Improving File Systems. In Proceedings of the 14th ACM Symposium on Operating Systems Principles (SOSP’93), pages 15–28, Asheville, NC, December 1993.
12. D. R. Engler and M. F. Kaashoek. Exterminate All Operating System Abstractions. In The Fifth Workshop on Hot Topics in Operating Systems (HotOS V), Orcas Island, WA, May 1995.
13. R. M. English and A. A. Stepanov. Loge: A Self-Organizing Disk Controller. In Proceedings of the USENIX Winter 1992 Technical Conference, pages 237–252, San Francisco, CA, January 1992.
14. G. A. Gibson, D. F. Nagle, K. Amiri, F. W. Chang, E. M. Feinberg, H. Gobioff, C. Lee, B. Ozceri, E. Riedel, D. Rochberg, and J. Zelenka. File Server Scaling with Network-Attached Secure Disks. In Proceedings of the 1997 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pages 272–284, Seattle, WA, June 1997.
15. J. Hartman and J. Ousterhout. The Zebra Striped Network File System. In Proceedings of the 14th ACM Symposium on Operating Systems Principles (SOSP’93), pages 29–43, Asheville, NC, December 1993.
16. D. Hitz, J. Lau, and M. Malcolm. File System Design for an NFS File Server Appliance. In Proceedings of the 1994 USENIX Winter Technical Conference, Berkeley, CA, January 1994.
17. J. Huber, C. L. Elford, D. A. Reed, A. A. Chien, and D. S. Blumenthal. PPFS: A High Performance Portable Parallel File System. In Proceedings of the 9th ACM International Conference on Supercomputing, pages 385–394, Barcelona, Spain, July 1995.
18. V. Jacobson. How to Kill the Internet. ftp://ftp.ee.lbl.gov/talks/vj-webflame.ps.Z, 1995.
19. T. Kilburn, D. B. G. Edwards, M. J. Lanigan, and F. H. Summer. One-level Storage System. IRE Transactions on Electronic Computers, EC-11:223–235, April 1962.
20. B. W. Lampson. Hints for Computer System Design. In Proceedings of the 9th ACM Symposium on Operating System Principles, pages 33–48, Bretton Woods, NH, December 1983. ACM.
21. E. K. Lee and C. A. Thekkath. Petal: Distributed Virtual Disks. In Proceedings of the Seventh Conference on Architectural Support for Programming Languages and Operating Systems (ASP-LOS VII), pages 84–92, Cambridge, MA, October 1996.
22. J. N. Matthews, D. Roselli, A. M. Costello, R. Y. Wang, and T. E. Anderson. Improving the Performance of Log-Structured File Systems with Adaptive Methods. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP’97), pages 238–251, Saint-Malo, France, October 1997.
23. M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry. A Fast File System for UNIX. ACM Transactions on Computer Systems, 2(3):181–197, August 1984.
24. N. Nieuwejaar and D. Kotz. The Galley Parallel File System. In Proceedings of the 10th ACM International Conference on Supercomputing, pages 374–381, Philadelphia, PA, May 1996. ACM Press.
25. W. Norcutt. The IOzone Filesystem Benchmark. http://www.iozone.org/.
26. D. Patterson, G. Gibson, and R. Katz. A Case for Redundant Arrays of Inexpensive Disks (RAID). In Proceedings of the 1988 ACM SIGMOD Conference on the Management of Data (SIGMOD’88), pages 109–116, Chicago, IL, June 1988.
27. D. M. Ritchie and K. Thompson. The UNIX Time-Sharing System. Comm. Assoc. Comp. Mach., 17(7):365–375, July 1974.
28. D. Roselli, J. R. Lorch, and T. E. Anderson. A Comparison of File System Workloads. In Proceedings of the 2000 USENIX Annual Technical Conference, pages 41–54, San Diego, CA, June 2000.
29. D. Roselli, J. N. Matthews, and T. E. Anderson. File System Fingerprinting. Works-In-Progress at the Third Symposium on Operating Systems Design and Implementation (OSDI’99), February 1999.
30. M. Rosenblum and J. Ousterhout. The Design and Implementation of a Log-Structured File System. ACM Transactions on Computer Systems, 10(1):26–52, February 1992.
31. D. S. H. Rosenthal. Evolving the Vnode Interface. In Proceedings of the 1990 USENIX Summer Technical Conference, pages 107–118, Anaheim, CA, 1990.
32. J. R. Santos and R. Muntz. Performance Analysis of the RIO Multimedia Storage System with Heterogeneous Disk Configurations. In ACM Multimedia’98, December 1998.
33. D. S. Santry, M. J. Feeley, N. C. Hutchinson, A. C. Veitch, R. W. Carton, and J. Ofir. Deciding When To Forget In The Elephant File System. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP’99), pages 110–123, Kiawah Island Resort, SC, December 1999.
34. S. Savage and J. Wilkes. AFRAID — A Frequently Redundant Array of Independent Disks. In Proceedings of the 1996 USENIX Technical Conference, pages 27–39, San Diego, CA, January 1996.
35. J. Schindler and G. R. Ganger. Automated Disk Drive Characterization. Technical Report CMU-CS-99-176, Carnegie Mellon, 1999.
36. J. Schindler, J. L. Griffin, C. R. Lumb, and G. R. Ganger. Track-aligned Extents: Matching Access Patterns to Disk Drive Characteristics. In Proceedings of the First USENIX Conference on File and Storage Technologies (FAST’02), Monterey, CA, January 2002.
37. M. Seltzer, K. Bostic, M. K. McKusick, and C. Staelin. An Implementation of a Log-Structured File System for UNIX. In Proceedings of the 1993 USENIX Winter Technical Conference, pages 307–326, San Diego, CA, January 1993.
38. M. Seltzer, K. A. Smith, H. Balakrishnan, J. Chang, S. Mc-Mains, and V. Padmanabhan. File System Logging versus Clustering: A Performance Comparison. In Proceedings of the 1995 USENIX Annual Technical Conference, pages 249–264, New Orleans, LA, January 1995.
39. M. I. Seltzer, G. R. Ganger, M. K. McKusick, K. A. Smith, C. A. N. Soules, and C. A. Stein. Journaling Versus Soft Updates: Asynchronous Meta-data Protection in File Systems. In Proceedings of the 2000 USENIX Annual Technical Conference, pages 71–84, San Diego, CA, June 2000.
40. D. Stodolsky, M. Holland, W. V. Courtright II, and G. A. Gibson. Parity-logging disk arrays. ACM Transactions on Computer Systems, 12(3):206–235, August 1994.
41. A. Sweeney, D. Doucette, W. Hu, C. Anderson, M. Nishimoto, and G. Peck. Scalability in the XFS File System. In Proceedings of the USENIX 1996 Annual Technical Conference, San Diego, CA, January 1996.
42. N. Talagala, R. H. Arpaci-Dusseau, and D. Patterson. Microbenchmark-based Extraction of Local and Global Disk Characteristics. Technical Report CSD-99-1063, University of California, Berkeley, 1999.
43. D. Teigland. The Pool Driver: A Volume Driver for SANs. Master’s thesis, University of Minnesota, December 1999.
44. D. Teigland and H. Mauelshagen. Volume Managers in Linux. In FREENIX Track of the USENIX 2001 Annual Technical Conference, Boston, MA, June 2001.
45. C. A. Thekkath, T. Mann, and E. K. Lee. Frangipani: A Scalable Distributed File System. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP’97), pages 224–237, Saint-Malo, France, October 1997.
46. T. Ts’o. http://e2fsprogs.sourceforge.net/ext2.html, June 2001.
47. R. van Renesse. Masking the Overhead of Protocol Layering. In Proceedings of the ACM SIGCOMM’96 Conference, pages 96–104, Palo Alto, CA, 1996.
48. Veritas. http://www.veritas.com, June 2001.
49. R. Wang, T. E. Anderson, and D. A. Patterson. Virtual Log-Based File Systems for a Programmable Disk. In Proceedings of the Third Symposium on Operating Systems Design and Implementation (OSDI’99), New Orleans, LA, February 1999.
50. J. Wilkes. DataMesh Research Project, Phase 1. In Proceedings of the USENIX File Systems Workshop, pages 63–69, May 1992.
51. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. The HP AutoRAID Hierarchical Storage System. ACM Transactions on Computer Systems, 14(1):108–136, February 1996.
52. R. Zimmermann and S. Ghandeharizadeh. HERA: Heterogeneous Extension of RAID. Technical Report USC-CS-TR98-685, University of Southern California, 1998.