B̂ : Disk array data layout tolerating multiple failures

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn , Issue , 2006, Pages 21-32

  Theodorides, Barbara T ^a   Burkhard, Walter A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXCLUSIVE-OR; MULTIPLE DISK FAILURES; MULTIPLE FAILURES; PERFORMANCE COMPARISON; READ OPERATION; SOFTWARE IMPLEMENTATION; STORAGE SPACES; WRITE OPERATIONS;

COMPUTER SIMULATION; TELECOMMUNICATION SYSTEMS;

DIGITAL STORAGE;

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

References (20)

1. G. Alvarez, W. Burkhard, and F. Cristian. Tolerating multiple failures in RAID architectures with optimal storage and uniform declustering. Proc. of the 24th International Symposium on Computer Architecture, pages 62-72, 1997.
2. G. Alvarez, W. Burkhard, L. Stockmeyer, and F. Cristian. Declustered disk array architectures with optimal and nearoptimal parallelism. Proc. of the 25th International Symposium on Computer Architecture, pages 109-120, 1998.
3. M. Blaum, J. Brady, J. Bruck, and J. Menon. EVENODD: An efficient scheme for tolerating double disk failures in RAID architectures. Proc. of the 21st International Symposium on Computer Architecture, pages 245-254, 1994.
4. W. Burkhard and J. Menon. Disk array storage system reliability. Proc. of the International Symposium on Faulttolerant Computing, pages 432-441, 1993.
5. W. Courtright II, G. Gibson, M. Holland, L. Reilly, and J. Zelenka. RAIDframe: A Rapid Prototyping Tool for RAID Systems. Computer Science: Carnegie Mellon University, 1996.
6. G. Gibson, L. Hellerstein, R. Karp, R. Katz, and D. Patterson. Coding techniques for handling failures in large disk arrays. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pages 123-132, 1989.
7. M. Holland and G. Gibson. Parity declustering for continuous operation on redundant disk arrays. Proc. of the International Conference on Architectural Support for Programming Languages and Operating Systems, pages 23-35, 1992.
8. E. Lee and R. Katz. The performance of parity placement in disk arrays. IEEE Transactions on Computers, 42:651-664, June 1993.
9. Y.-D. Lyuu. Information Dispersal and Parallel Computation. Cambridge Univ. Press, Cambridge, England, 1992.
10. E. Mendelsohn and A. Rosa. One-factorizations of the complete graph - A survey. Journal of Graph Theory, 9:43-66, 1985.
11. D. Patterson, G. Gibson, and R. Katz. A case for redundant arrays of inexpensive disks (RAID). Proc. of the ACM SIGMOD International Conference on Management of Data, pages 109-116, 1988.
12. M. Rabin. Efficient dispersal of information for security. Journal of the ACM, 36(6):335-348, April 1989.
13. S. Savage and J.Wilkes. AFRAID - A frequently redundant array of independent disks. In Proceedings of the USENIX 1996 Technical Conference, pages 27-39, 1996.
14. M. Sivanthanu, V. Prabhakaran, A. Arpaci-Dusseau, and R. Arpaci-Dusseau. Improving storage system availability with D-GRAID. In Proceedings of the USENIX FAST'04 Conference on File and Storage Technologies, pages 15-30, 2004.
15. C. Stein. A two sample test for a linear hypothesis whose power is independent of the variance. Annals of Mathematical Statistics, 16(3):243-258, 1945.
16. D. Stodolsky, G. Gibson, W. Courtright II, and M. Holland. A redundant disk array architecture for efficient small writes. CMU CS94-170 Carnegie Mellon University.
17. D.Wagner. On the perfect one-factorization conjecture. Discrete Mathematics, 104:211-215, 1992.
18. W. Wallis. One-Factorizations. Kluwer, 1997.
19. Q. Xin, E. Miller, D. Long, S. Brandt, T. Schwarz, and W. Litwin. Reliability mechanisms for very large storage systems. Proceedings of the 30th IEEE/11th NASA Boddard Conference on Mass Storage Systems and Technologies, pages 146-156, April 2003.
20. L. Xu, V. Bohossian, J. Bruck, and D. Wagner. Low-density MDS codes and factors of complete graphs. IEEE Transactions on Information Theory, 45(6):1817-1826, 1999.