Outshining mirrors: MTTDL of fixed-order SSPiRAL layouts

4th International Workshop on Storage Network Architecture and Parallel I/Os, SNAPI 2007

Volumn , Issue , 2007, Pages 11-16

  Amer, Ahmed ^a   Pâris, Jehan François ^b   Schwarz, Thomas ^c   Ciotola, Vincent ^a   Larkby Lahet, James ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

^b UNIVERSITY OF HOUSTON   (United States)

^c SANTA CLARA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX SCHEMES; ERASURE CODING; EXCLUSIVE OR (XOR); FIXED ORDER; INTERNATIONAL (CO); MIRRORED DISKS; STORAGE SYSTEMS; SURVIVABLE STORAGE;

COMPUTER ARCHITECTURE; DISKS (MACHINE COMPONENTS); NETWORK ARCHITECTURE; PROGRAMMING THEORY;

DISKS (STRUCTURAL COMPONENTS);

EID: 48649109558     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SNAPI.2007.20     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. B. Bergstein, "So much data, relatively little space," Businessweek.com, Mar. 2007.
3. M. Blaum, J. Brady, J. Bruck, and J. Menon, "Evenodd: An efficient scheme for tolerating double disk failures in raid architectures," IEEE Transactions on Computers, vol. 44, no. 2, pp. 192-202, 1995.
4. M. Burke, "Ellacoya data shows web traffic overtakes peer-to-peer (P2P) as largest percentage of bandwidth on the network," June 2007.
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. 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.
9. 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.
10. 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.
11. 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.
12. 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.
13. P. Lyman and H. R. Varian, "How much storage is enough?," ACM Queue, vol. 4, June 2003.
14. P. Lyman and H. R. Varian, "How much information?," Mar. 2007. http://www.sims.berkeley.edu/how-much-info-2003.
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.