Row-diagonal parity for double disk failure correction

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

Volumn , Issue , 2004, Pages

  Corbett, Peter ^a   English, Bob ^a   Goel, Atul ^a   Grcanac, Tomislav ^a   Kleiman, Steven ^a   Leong, James ^a   Sankar, Sunitha ^a  

^a Network Appliance Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISK ARRAY; DISK FAILURE; EXCLUSIVE OR OPERATION; FILE SYSTEMS;

DIGITAL STORAGE;

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

References (12)

1. K. Salem, and H. Garcia-Molina,”Disk striping”, Proceedings of the 2nd Inter-nation Conference on Data Engineering, pgs.336-342, Feb. 1986.
2. D. Patterson, G. Gibson, and R. Katz,”A case for redundant arrays of inexpensive disks (RAID)”. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pgs. 109-116, 1988.
3. W. Burkhard, and J. Menon,”Disk array storage system reliability”. Proceedings of the International Symposium on Fault-tolerant Computing, pgs.432-441, 1993.
4. Qin Xin, E. Miller, T. Schwarz, D. Long, S. Brandt, W. Litwin,”Reliability mechanisms for very large storage systems”, 20th IEEE/11th NASA Boddard Conference on Mass Storage Systems and Technologies, San Diego, CA, pgs. 146-156, Apr. 2003.
5. M. Blaum, J. Brady, J. Bruck, and J. Menon.”EVENODD: An efficient scheme for tolerating double disk failures in RAID architectures”. In Proc. of the Annual International Symposium on Computer Architecture, pgs. 245-254, 1994.
6. F. J. MacWilliams and J. J. A. Sloane. The Theory of Error-Corrrecting Codes, North-Holland, 1977.
7. G. A. Alvarez, W. A. Burkhard, and F. Christian,”Tolerating multiple failures in RAID architectures with optimal storage and uniform declustering” Proceedings of the 24th Annual Symposium on Computer Architecture pgs. 62-72, 1997.
8. C. I. Park,”Efficient placement of parity and data to tolerate two disk failures in disk array systems”. IEEE Transactions on Parallel and Distributed Systems, Nov. 1995.
9. R. Muntz, and J. Lui,”Performance analysis of disk arrays under failure.” Proceedings of the 16th VLDB Conference pgs.162-173, Brisbane, June 1990.
10. D. Anderson, J. Dykes, and E. Riedel,”More than an interface - SCSI vs. ATA”. 2nd USENIX Conference on File and Storage Technologies, San Francisco, CA. pgs. 245-257, March, 2003.
11. M. Holland, and G. Gibson,”Parity deculstering for continuous operation on redundant disk arrays”, Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems. pgs. 23-25, 1992.
12. A. Papoulis, Probability, Random Variables, and Stochastic Processes, Second Edition, McGraw-Hill, New York, 1984.