Improving Storage System Availability with D-GRAID

ACM Transactions on Storage

Volumn 1, Issue 2, 2005, Pages 133-170

  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

Algorithms; Block based storage; Design; Disk array; fault isolation; file systems; RAID; Reliability; smart disks

Indexed keywords

EID: 84901017200     PISSN: 15533077     EISSN: 15533093     Source Type: Journal    
DOI: 10.1145/1063786.1063787     Document Type: Article

References (47)

1. Acharya, A., Uysal, M., and Saltz, J. 1998. Active disks: Programming model, algorithms and evaluation. In Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS VIII, San Jose, CA)
2. Alvarez, G. A., Burkhard, W. A., and Cristian, F. 1997. Tolerating multiple failures in RAID architectures with optimal storage and uniform declustering. In Proceedings of the 24th Annual International Symposium on Computer Architecture (ISCA '97, Denver, CO)
3. Anderson, D., Chase, J., and Vahdat, A. 2002. Interposed request routing for scalable network storage. ACM Trans. Comput. Syst. 20, 1 (Feb.), 25-48
4. Bitton, D. and Gray, J. 1988. Disk shadowing. In Proceedings of the 14th International Conference on Very Large Data Bases (VLDB 14, Los Angeles, CA). 331-338
5. Boehm, H. and Weiser, M. 1988. Garbage collection in an uncooperative environment. Softw.- Pract. Exper. 18, 9 (Sep.), 807-820
6. Burkhard, W. and Menon, J. 1993. Disk array storage system reliability. In Proceedings of the 23rd International Symposium on Fault-Tolerant Computing (FTCS-23, Toulouse, France). 432-441
7. Chapin, J., Rosenblum, M., Devine, S., Lahiri, T., Teodosiu, D., and Gupta, A. 1995. Hive: Fault containment for shared-memory multiprocessors. In Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP ‘95, Copper Mountain Resort, CO)
8. Chen, P. M., Lee, E. K., Gibson, G. A., Katz, R. H., and Patterson, D. A. 1994. RAID: High-performance, reliable secondary storage. ACM Comput. Surv. 26, 2 (June), 145-185
9. Denehy, T. E., Arpaci-Dusseau, A. C., and Arpaci-Dusseau, R. H. 2002. Bridging the information gap in storage protocol stacks. In Proceedings of the USENIX Annual Technical Conference (USENIX ‘02, Monterey, CA)
10. Dowse, I. and Malone, D. 2002. Recent filesystem optimisations on FreeBSD. In Proceedings of the USENIXAnnual Technical Conference (FREENIX Track, Monterey, CA)
11. EMC Corporation. 2002. Symmetrix Enterprise Information Storage Systems. EMC Corporation, Hopkinton, MA
12. English, R. M. and Stepanov, A. A. 1992. Loge: A self-organizing disk controller. In Proceedings of the USENIX Winter Technical Conference (USENIX Winter '92, San Francisco, CA)
13. Ganger, G. R. 2001. Blurring the line between oses and storage devices. Tech. rep. CMU-CS-01-166. Carnegie Mellon University, Pittsburgh, PA
14. Ganger, G. R., Mckusick, M. K., Soules, C. A., and Patt, Y. N. 2000. Soft updates: A solution to the metadata update problem in file systems. ACM Trans. Comput. Syst. 18, 2 (May), 127-153
15. Ganger, G. R., Worthington, B. L., Hou, R. Y., and Patt, Y. N. 1993. Disk subsystem load balancing: Disk striping vs. conventional data placement. In HICSS '93
16. Gibson, G. A., Nagle, D. F., Amiri, K., Butler, J., Chang, F. W., Gobioff, H., Hardin, C., Riedel, E., Rochberg, D., and Zelenka, J. 1998. A cost-effective, high-bandwidth storage architecture. In Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS VIII, San Jose, CA)
17. Gray, J. 1987. Why do computers stop and what can we do about it? In Proceedings of the 6th International Conference on Reliability and Distributed Databases
18. Gray, J., Horst, B., and Walker, M. 1990. 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, Brisbane, Australia). 148-159
19. Gribble, S. D. 2001. Robustness in complex systems. In Proceedings of the Eighth Workshop on Hot Topics in Operating Systems (HotOS VIII, Schloss Elmau, Germany)
20. Hagmann, R. 1987. Reimplementing the Cedar file system using logging and group commit. In Proceedings of the 11th ACM Symposium on Operating Systems Principles (SOSP '87, Austin, Texas)
21. Holland, M., Gibson, G., and Siewiorek, D. 1993. Fast, on-line failure recovery in redundant disk arrays. In Proceedings of the 23rd International Symposium on Fault-Tolerant Computing (FTCS-23, Toulouse, France)
22. Hsiao, H.-I. and Dewitt, D. 1990. Chained declustering: A new availability strategy for multiprocessor database machines. In Proceedings of the 6th International Data Engineering Conference
23. IBM. 2001. ServeRAID-recovering from multiple disk failures.
24. Ji, M., Felten, E., Wang, R., and Singh, J. P. 2000. Archipelago: An island-based file system for highly available and scalable Internet services. In Proceedings of the 4th USENIX Windows Symposium
25. Katcher, J. 1997. PostMark: A new file system benchmark. Tech. rep. TR-3022, Network Appliance Inc., Sunnyvale, CA. Web site: http://www.netapp.com
26. Keeton, K. and Wilkes, J. 2002. Automating data dependability. In Proceedings of the 10th ACM-SIGOPS European Workshop. (Saint-Emilion, France). 93-100
27. Kistler, J. and Satyanarayanan, M. 1992. Disconnected operation in the Coda file system. ACM Trans. Comput. Syst. 10, 1 (Feb.), 3-25
28. Mckusick, M. K., Joy, W. N., Leffler, S. J., and Fabry, R. S. 1984. A fast file system for UNIX. ACM Trans. Comput. Syst. 2, 3 (Aug.), 181-197
29. Menon, J. and Mattson, D. 1992. Comparison of sparing alternatives for disk arrays. In ISCA '92. (Gold Coast, Australia)
30. Orji, C. U. and Solworth, J. A. 1993. Doubly distorted mirrors. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data (SIGMOD '93, Washington, DC)
31. Park, A. and Balasubramanian, K. 1986. Providing fault tolerance in parallel secondary storage systems. Tech. rep. CS-TR-057-86. Princeton, University, Princeton, NJ
32. Patterson, D., Gibson, G., and Katz, R. 1988. A case for redundant arrays of inexpensive disks (RAID). In Proceedings of the 1988 ACM SIGMOD Conference on the Management of Data (SIGMOD ‘88, Chicago, IL)
33. Patterson, D. A. 2002. Availability and maintainability performance: New focus for a new century. Key note speech at FAST ‘02
34. Popek, G., Walker, B., Chow, J., Edwards, D., Kline, C., Rudisin, G., and Thiel, G. 1981. LOCUS: A network transparent, high reliability distributed system. In Proceedings of the 8th ACM Symposium on Operating Systems Principles (SOSP ‘81, Pacific Grove, CA)
35. Reddy, A. L. N. and Banerjee, P. 1991. Gracefully degradable disk arrays. In Proceedings of the 21st International Symposium on Fault-Tolerant Computing (FTCS-21, Montreal, P.Q. Canada). 401-408
36. Riedel, E., Gibson, G., and Faloutsos, C. 1998. Active storage for large-scale data mining and multimedia. In Proceedings of the 24th International Conference on Very Large Databases (VLDB 24, New York, NY)
37. Riedel, E., Kallahalla, M., and Swaminathan, R. 2002. A framework for evaluating storage system security. In Proceedings of the 1st USENIX Symposium on File and Storage Technologies (FAST ‘02, Monterey, CA). 14-29
38. Rosenblum, M. and Ousterhout, J. 1992. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst. 10, 1 (Feb.), 26-52
39. Rowstron, A. and Druschel, P. 2001. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP ‘01, Banff, Alto., Canada)
40. Ruemmler, C. and Wilkes, J. 1991. Disk shuffling. Tech. rep. HPL-91-156. Hewlett Packard Laboratories, Palo Alto, CA
41. Saito, Y., Karamanolis, C., Karlsson, M., and Mahalingam, M. 2002. Taming aggressive replication in the Pangaea wide-area file system. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI ‘02, Boston, MA)
42. Savage, S. and Wilkes, J. 1996. AFRAID-a frequently redundant array of independent disks. In Proceedings of the USENIX Annual Technical Conference (USENIX ‘96, San Diego, CA). 27-39
43. Sivathanu, M., Prabhakaran, V., Popovici, F. I., Denehy, T. E., Arpaci-Dusseau, A. C., and Arpaci-Dusseau, R. H. 2003. Semantically-smart disk systems. In FAST ‘03 (San Francisco, CA). 73-88
44. Ts'O, T. and Tweedie, S. 2002. Future directions for the Ext2/3 filesystem. In Proceedings of the USENIX Annual Technical Conference (FREENIX Track, Monterey, CA)
45. Wang, R., Anderson, T. E., and Patterson, D. A. 1999. Virtual log-based file systems for a programmable disk. In Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI ‘99, New Orleans, LA)
46. Wilkes, J., Golding, R., Staelin, C., and Sullivan, T. 1996. The HP AutoRAID hierarchical storage system. ACM Trans. Comput. Syst. 14, 1 (Feb.), 108-136
47. Wolf, J. L. 1989. The placement optimization problem: A practical solution to the disk file assignment problem. In Proceedings of the 1989 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS ‘89, Berkeley, CA). 1-10