Parity lost and parity regained

FAST 2008 - 6th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2008, Pages 127-141

  Krioukov, Andrew ^a   Bairavasundaram, Lakshmi N ^a   Goodson, Garth R ^b   Srinivasan, Kiran ^b   Thelen, Randy ^b   Arpaci Dusseau, Andrea C ^a   Arpaci Dusseau, Remzi H ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b Network Appliance Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRIME; DATA PRIVACY; ERRORS; FORMAL METHODS; MODEL CHECKING;

COMPLEX FAILURE; DATA CORRUPTION; DATA-PROTECTION STRATEGY; ERROR CONDITION; POLLUTION PROBLEMS; PROTECTION MEASURES; PROTECTION STRATEGY; PROTECTION TECHNIQUES;

DIGITAL STORAGE;

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

References (40)

1. Adaptec, Inc. Adaptec SCSI RAID 2200S. http://www.adaptec.com/en-US/support/raid/scsi raid/ASR-2200S/, 2007.
2. L. N. Bairavasundaram, G. R. Goodson, S. Pasupathy, and J. Schindler. An Analysis of Latent Sector Errors in Disk Drives. In Proceedings of the 2007 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'07), San Diego, CA, June 2007.
3. L. N. Bairavasundaram, G. R. Goodson, B. Schroeder, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. An Analysis of Data Corruption in the Storage Stack. In Proceedings of the 6th USENIX Symposium on File and Storage Technologies (FAST'08), San Jose, California, February 2008.
4. W. Bartlett and L. Spainhower. Commercial Fault Tolerance: A Tale of Two Systems. IEEE Transactions on Dependable and Secure Computing, 1(1):87-96, January 2004.
5. W. Belluomini, V. Deenadhayalan, J. L. Hafner, and K. Rao. Undetected Disk Errors in RAID Arrays. To appear in the IBM Journal of Research and Development.
6. D. Bitton and J. Gray. Disk shadowing. In Proceedings of the 14th International Conference on Very Large Data Bases (VLDB 14), pages 331-338, Los Angeles, California, August 1988.
7. M. Blaum, J. Brady, J. Bruck, and J. Menon. EVENODD: An optimal scheme for tolerating double disk failures in RAID architectures. In Proceedings of the 21st Annual International Symposium on Computer Architecture (ISCA'94), pages 245-254, Chicago, Illinois, April 1994.
8. J. Bonwick. RAID-Z. http://blogs.sun.com/bonwick/entry/raid z, Nov. 2005.
9. A. Brown and D. A. Patterson. Towards Availability Benchmarks: A Case Study of Software RAID Systems. In Proceedings of the USENIX Annual Technical Conference (USENIX'00), pages 263-276, San Diego, California, June 2000.
10. W. Burkhard and J. Menon. Disk Array Storage System Reliability. In Proceedings of the 23rd International Symposium on Fault-Tolerant Computing (FTCS-23), pages 432-441, Toulouse, France, June 1993.
11. P. Chen and E. K. Lee. Striping in a RAID Level 5 Disk Array. In Proceedings of the 1995 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'95), pages 136-145, Ottawa, Canada, May 1995.
12. 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.
13. P. Corbett, B. English, A. Goel, T. Grcanac, S. Kleiman, J. Leong, and S. Sankar. Row-Diagonal Parity for Double Disk Failure Correction. In Proceedings of the 3rd USENIX Symposium on File and Storage Technologies (FAST'04), pages 1-14, San Francisco, California, April 2004.
14. M. H. Darden. Data Integrity: The Dell-EMC Distinction. http://www.dell.com/content/topics/global.aspx/power/en/ps2q02 darden?c=us&cs=555&l=en&s=biz, May 2002.
15. J. Elerath and M. Pecht. Enhanced Reliability Modeling of RAID Storage Systems. In Proceedings of the International Conference on Dependable Systems and Networks (DSN-2007), Edinburgh, United Kingdom, June 2007.
16. Gentoo HOWTO. HOWTO Install on Software RAID. http://gentoo-wiki.com/HOWTO Gentoo Install on Software RAID, Sept. 2007.
17. R. Green. EIDE Controller Flaws Version 24. http://mindprod.com/jgloss/eideflaw.html, February 2005.
18. Hitachi Data Systems. Hitachi Thunder 9500 V Series with Serial ATA: Revolutionizing Low-cost Archival Storage. www.hds.com/assets/pdf/wp 157 sata.pdf, May 2004.
19. Hitachi Data Systems. Data Security Solutions. http://www.hds.com/solutions/storage-strategies/datasecurity/solutions.html, Sept. 2007.
20. E. M. C. Jr., O. Grumberg, and D. A. Peled. Model Checking. MIT Press, 1999.
21. H. H. Kari. Latent Sector Faults and Reliability of Disk Arrays. PhD thesis, Helsinki University of Technology, September 1997.
22. H. H. Kari, H. Saikkonen, and F. Lombardi. Detection of Defective Media in Disks. In The IEEE International Workshop on Defect and Fault Tolerance in VLSI Systems, pages 49-55, Venice, Italy, October 1993.
23. K. Keeton, C. Santos, D. Beyer, J. Chase, and J. Wilkes. Designing for disasters. In Proceedings of the 3rd USENIX Symposium on File and Storage Technologies (FAST'04), San Francisco, California, April 2004.
24. M. Y. Kim. Synchronized disk interleaving. IEEE Transactions on Computers, C-35(11):978-988, November 1986.
25. L. Lancaster and A. Rowe. Measuring Real World Data Availability. In Proceedings of the LISA 2001 15th Systems Administration Conference, pages 93-100, San Diego, California, December 2001.
26. J. Menon and D. Mattson. Comparison of Sparing Alternatives for Disk Arrays. In Proceedings of the 19th Annual International Symposium on Computer Architecture (ISCA'92), pages 318-329, Gold Coast, Australia, May 1992.
27. C. U. Orji and J. A. Solworth. Doubly Distorted Mirrors. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data (SIGMOD'93), Washington, DC, May 1993.
28. J. Ostergaard and E. Bueso. The Software-RAID HOWTO. http://tldp.org/HOWTO/html single/Software-RAID-HOWTO/, June 2004.
29. 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, Illinois, June 1988.
30. V. Prabhakaran, L. N. Bairavasundaram, N. Agrawal, H. S. Gunawi, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. IRON File Systems. In Proceedings of the 20th ACM Symposium on Operating Systems Principles (SOSP'05), pages 206-220, Brighton, United Kingdom, October 2005.
31. D. D. Redell, Y. K. Dalal, T. R. Horsley, H. C. Lauer, W. C. Lynch, P. R. McJones, H. G. Murray, and S. C.Purcell. Pilot: An Operating System for a Personal Computer. Communications of the ACM, 23(2):81-92, February 1980.
32. B. Schwarz, H. Chen, D. Wagner, G. Morrison, J. West, J. Lin, and W. Tu. Model Checking An Entire Linux Distribution for Security Violations. In Proceedings of the Annual Computer Security Applications Conference, Tucson, Arizona, Dec. 2005.
33. T. J. Schwarz, Q. Xin, E. L. Miller, D. D. Long, A. Hospodor, and S. Ng. Disk Scrubbing in Large Archival Storage Systems. In Proceedings of the 12th Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), Volendam, Netherlands, October 2004.
34. G. Sivathanu, C. P. Wright, and E. Zadok. Ensuring Data Integrity in Storage: Techniques and Applications. In The 1st International Workshop on Storage Security and Survivability (StorageSS'05), FairFax County, Virginia, November 2005.
35. C. A. Stein, J. H. Howard, and M. I. Seltzer. Unifying File System Protection. In Proceedings of the USENIX Annual Technical Conference (USENIX'01), Boston, Massachusetts, June 2001.
36. Sun Microsystems. ZFS: The last word in file systems. www.sun.com/2004-0914/feature/, 2006.
37. R. Sundaram. The Private Lives of Disk Drives. http://www.netapp.com/go/techontap/matl/sample/ 0206tot resiliency.html, February 2006.
38. 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.
39. J. Yang, C. Sar, and D. Engler. EXPLODE: A Lightweight, General System for Finding Serious Storage System Errors. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI'06), Seattle, Washington, November 2006.
40. J. Yang, P. Twohey, D. Engler, and M. Musuvathi. Using Model Checking to Find Serious File System Errors. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI'04), San Francisco, California, December 2004.