Progressive parity-based hardening of data stores

Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference

Volumn , Issue , 2008, Pages 34-42

  Amer, Ahmed ^a,e   Paris, Jehan FranÇois ^b   Long, Darrell D E ^c,f,g   Schwarz, Thomas ^d  

^a UNIVERSITY OF PITTSBURGH   (United States)

^b UNIVERSITY OF HOUSTON   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d SANTA CLARA UNIVERSITY   (United States)

^e NATIONAL SCIENCE FOUNDATION   (United States)

^f Department of Energy ^*

^g Storage Systems Research Center   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARRAY LAYOUTS; DATA ARCHIVES; DATA LOSS; DATA STORES; DEVICE DATUM; ORDERS OF MAGNITUDES; PHYSICAL RESOURCES; REDUNDANT DATUM;

RETAIL STORES;

RELIABILITY;

EID: 62849085983     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCC.2008.4745117     Document Type: Conference Paper

References (18)

1. G. A. Alvarez, W. A. Burkhard, and F. Cristian, "Tolerating multiple failures in RAID architectures with optimal storage and uniform declustering," in Proceedings of the 24th International Symposium on Computer Architecture (ISCA), (Denver, CO, USA), pp. 62-72, ACM, 1997.
2. A. Amer, D. D. Long, J.-F. Paris, and T. Schwarz, "Increased reliability with SSPiRAL data layouts," in Proceedings of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), (Baltimore, MD, USA), 2008.
3. A. Amer, J.-F. Paris, T. Schwarz, V. Ciotola, and J. Larkby-Lahet, "Outshining Mirrors: MTTDL of Fixed-Order SSPiRAL Layouts," in Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os (SNAPI07), (San Diego, CA, USA), Sept. 2007.
4. M. Blaum, J. Brady, J. Bruck, and J. Menon, "Even-odd: An efficient scheme for tolerating double disk failures in raid architectures," IEEE Transactions on Computers, vol. 44, no. 2, pp. 192-202, 1995.
5. V. Ciotola, J. Larkby-Lahet, and A. Amer, "SSPiRAL layouts: Practical extreme reliability," Tech. Rep. TR-07-149, Department of Computer Science, University of Pittsburgh, 2007. Presented at the Usenix Annual Technical Conference 2007 poster session.
6. 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 USENIX Conference on File and Storage Technologies (FAST), (San Francisco, CA, USA), pp. 1-14, USENIX Association, 2004.
7. G. A. Gibson, Redundant Disk Arrays: Reliable, Parallel Secondary Storage. PhD thesis, University of California at Berkeley, 1990.
8. K. M. Greenan, E. L. Miller, and J. J. Wylie, "Reliability of XOR-based erasure codes on heterogeneous devices," in Proceedings of the Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), 2008.
9. J. L. Hafner, "Weaver codes: Highly fault tolerant erasure codes for storage systems," in Proceedings of the USENIX Conference on File and Storage Technologies (FAST), (San Francisco, CA, USA), Dec. 2005.
10. K. Hwang, H. Jin, and R. Ho, "RAID-x: A new distributed disk array for I/O-centric cluster computing," in Proceedings of the 9th IEEE Internation High Performance Distributed Computing Symposium (HPDC), pp. 279-286, 2000.
11. D. D. E. Long, B. R. Montague, and L.-F. Cabrera, "Swift/RAID: A distributed RAID system," Computing Systems, vol. 7, no. 3, pp. 333-359, 1994.
12. M. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, "Efficient erasure correcting codes.," IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 569-584, 2001.
13. M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, D. A. Spielman, and V. Stemann, "Practical loss-resilient codes," in Proceedings of the 29th ACM Symposium on Theory of Computing (STOC), (New York, NY, USA), pp. 150-159, ACM Press, 1997.
14. J.-F. Pâris, T. J. E. Schwarz, and D. D. E. Long, "Self-adaptive disk arrays," in Proceedings of the 8th International Symposium on Stabilization, Safety, and Security of Distributed Systems, (Dallas, TX, USA), pp. 469-483, Nov. 2006.
15. D. A. Patterson, G. Gibson, and R. H. Katz, "A case for redundant arrays of inexpensive disks (RAID)," in Proceedings of SIGMOD, pp. 109-116, ACM, 1988.
16. J. S. Plank and M. G. Thomason, "A practical analysis of low-density parity-check erasure codes for wide-area storage applications," in Proceedings of the 38th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), (Florence, Italy), June 2004.
17. A. Shokrollahi, "Raptor codes," IEEE/ACM Transactions on Networking, vol. 14, no. SI, pp. 2551-2567, 2006.
18. B. T. Theodorides and W. A. Burkhard, "B̂: Disk array data layout tolerating multiple failures," in Proceedings of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), (Monterey, CA, USA), pp. 21-32, 2006.