Improving storage system availability with D-GRAID

Proceedings of the 3rd USENIX Conference on File and Storage Technologies, FAST 2004

Volumn , Issue , 2004, Pages

  Sivathanu, Muthian ^a   Prabhakaran, Vijayan ^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

AVAILABILITY; FILE ORGANIZATION;

BLOCK BASED; FILE SYSTEMS; GRACEFUL DEGRADATION; RAID STORAGE; STORAGE SYSTEMS;

DIGITAL STORAGE;

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

References (48)

1. A. Acharya, M. Uysal, and J. Saltz. Active Disks: programming model, algorithms and evaluation. In ASPLOS VIII, San Jose, CA, October 1998.
2. G. A. Alvarez, W. A. Burkhard, and F. Cristian. Tolerating multiple failures in RAID architectures with optimal storage and uniform declustering. In ISCA’97, pages 62–72, 1997.
3. D. Anderson, J. Chase, and A. Vahdat. Interposed Request Routing for Scalable Network Storage. ACM Transactions on Computer Systems, 20(1), February 2002.
4. D. Bitton and J. Gray. Disk shadowing. In VLDB 14, pages 331–338, Los Angeles, CA, August 1988.
5. H. Boehm and M. Weiser. Garbage Collection in an Uncooperative Environment. Software—Practice and Experience, 18(9):807–820, September 1988.
6. W. Burkhard and J. Menon. Disk Array Storage System Reliability. In FTCS-23, pages 432–441, Toulouse, France, June 1993.
7. J. Chapin, M. Rosenblum, S. Devine, T. Lahiri, D. Teodosiu, and A. Gupta. Hive: Fault Containment for Shared-Memory Multiprocessors. In SOSP’95, December 1995.
8. P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz, and D. A. Patterson. RAID: high-performance, reliable secondary storage. ACM Computing Surveys, 26(2):145–185, June 1994.
9. T. E. Denehy, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Bridging the Information Gap in Storage Protocol Stacks. In USENIX’02, June 2002.
10. I. Dowse and D. Malone. Recent Filesystem Optimisations on FreeBSD. In FREENIX’02, Monterey, CA, June 2002.
11. EMC Corporation. Symmetrix Enterprise Information Storage Systems. http://www.emc.com, 2002.
12. R. M. English and A. A. Stepanov. Loge: A Self-Organizing Disk Controller. In USENIX Winter’92, January 1992.
13. G. R. Ganger. Blurring the Line Between Oses and Storage Devices. Technical Report CMU-CS-01-166, Carnegie Mellon University, December 2001.
14. G. R. Ganger, M. K. McKusick, C. A. Soules, and Y. N. Patt. Soft Updates: A Solution to the Metadata Update Problem in File Systems. ACM TOCS, 18(2), May 2000.
15. G. R. Ganger, B. L. Worthington, R. Y. Hou, and Y. N. Patt. Disk Subsystem Load Balancing: Disk Striping vs. Conventional Data Placement. In HICSS’93, 1993.
16. G. A. Gibson, D. F. Nagle, K. Amiri, J. Butler, F. W. Chang, H. Gobioff, C. Hardin, E. Riedel, D. Rochberg, and J. Zelenka. A Cost-Effective, High-Bandwidth Storage Architecture. In ASPLOS VIII, October 1998.
17. J. Gray. Why Do Computers Stop and What Can We Do About It? In 6th International Conference on Reliability and Distributed Databases, June 1987.
18. J. Gray, B. Horst, and M. Walker. Parity Striping of Disc Arrays: Low-cost Reliable Storage with Acceptable Throughput. In Proceedings of the 16th International Conference on Very Large Data Bases (VLDB 16), pages 148–159, Brisbane, Australia, August 1990.
19. S. D. Gribble. Robustness in Complex Systems. In HotOS VIII, Schloss Elmau, Germany, May 2001.
20. R. Hagmann. Reimplementing the Cedar File System Using Logging and Group Commit. In SOSP’87, November 1987.
21. M. Holland, G. Gibson, and D. Siewiorek. Fast, on-line failure recovery in redundant disk arrays. In FTCS-23, France, 1993.
22. H.-I. Hsiao and D. DeWitt. Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines. In 6th International Data Engineering Conference, 1990.
23. IBM. ServeRAID - Recovering from multiple disk failures. http://www.pc.ibm.com/qtechinfo/MIGR-39144.html, 2001.
24. M. Ji, E. Felten, R. Wang, and J. P. Singh. Archipelago: An Island-Based File System For Highly Available And Scalable Internet Services. In 4th USENIX Windows Symposium, August 2000.
25. J. Katcher. PostMark: A New File System Benchmark. Technical Report TR-3022, Network Appliance Inc., Oct 1997.
26. K. Keeton and J. Wilkes. Automating data dependability. In Proceedings of the 10th ACM-SIGOPS European Workshop, pages 93–100, Saint-Emilion, France, September 2002.
27. J. Kistler and M. Satyanarayanan. Disconnected Operation in the Coda File System. ACM TOCS, 10(1), February 1992.
28. M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry. A Fast File System for UNIX. ACM TOCS, 2(3):181–197, August 1984.
29. J. Menon and D. Mattson. Comparison of Sparing Alternatives for Disk Arrays. In ISCA’92, Gold Coast, Australia, May 1992.
30. Microsoft Corporation. http://www.microsoft.com/hwdev/, December 2000.
31. C. U. Orji and J. A. Solworth. Doubly Distorted Mirrors. In SIGMOD’93, Washington, DC, May 1993.
32. A. Park and K. Balasubramanian. Providing fault tolerance in parallel secondary storage systems. Technical Report CS-TR-057-86, Princeton, November 1986.
33. D. Patterson, G. Gibson, and R. Katz. A Case for Redundant Arrays of Inexpensive Disks (RAID). In SIGMOD’88, June 1988.
34. D. A. Patterson. Availability and Maintainability >> Performance: New Focus for a New Century. Key Note at FAST’02, January 2002.
35. G. Popek, B. Walker, J. Chow, D. Edwards, C. Kline, G. Rudisin, and G. Thiel. LOCUS: A Network Transparent, High Reliability Distributed System. In SOSP’81, December 1981.
36. A. L. N. Reddy and P. Banerjee. Gracefully Degradable Disk Arrays. In FTCS-21, pages 401–408, Montreal, Canada, June 1991.
37. E. Riedel, G. Gibson, and C. Faloutsos. Active Storage For Large-Scale Data Mining and Multimedia. In Proceedings of the 24th International Conference on Very Large Databases (VLDB 24), New York, New York, August 1998.
38. E. Riedel, M. Kallahalla, and R. Swaminathan. A Framework for Evaluating Storage System Security. In FAST’02, pages 14–29, Monterey, CA, January 2002.
39. 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.
40. A. Rowstron and P. Druschel. Storage Management and Caching in PAST, A Large-scale, Persistent Peer-to-peer Storage Utility. In SOSP’01, Banff, Canada, October 2001.
41. C. Ruemmler and J. Wilkes. Disk Shuffling. Technical Report HPL-91-156, Hewlett Packard Laboratories, 1991.
42. Y. Saito, C. Karamanolis, M. Karlsson, and M. Mahalingam. Taming aggressive replication in the Pangaea wide-area file system. In OSDI’02, Boston, MA, December 2002.
43. S. Savage and J. Wilkes. AFRAID — A Frequently Redundant Array of Independent Disks. In USENIX 1996, pages 27–39, San Diego, CA, January 1996.
44. M. Sivathanu, V. Prabhakaran, F. Popovici, T. E. Denehy, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Semantically-Smart Disk Systems. In FAST’03, San Francisco, CA, March 2003.
45. T. Ts'o and S. Tweedie. Future Directions for the Ext2/3 Filesystem. In FREENIX’02, Monterey, CA, June 2002.
46. R. Wang, T. E. Anderson, and D. A. Patterson. Virtual Log-Based File Systems for a Programmable Disk. In OSDI’99, New Orleans, LA, February 1999.
47. 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.
48. J. L. Wolf. The Placement Optimization Problem: A Practical Solution to the Disk File Assignment Problem. In SIGMETRICS ’89, pages 1–10, Berkeley, CA, May 1989.