Selecting RAID levels for disk arrays

Proceedings of the FAST 2002 Conference on File and Storage Technologies

Volumn , Issue , 2002, Pages 189-201

  Anderson, Eric ^a   Swaminathan, Ram ^a   Veitch, Alistair ^a   Alvarez, Guillermo A ^a   Wilkes, John ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARRAY CONFIGURATIONS; AUTOMATIC DESIGN; COMPARATIVE STUDIES; CONFIGURATION PARAMETERS; PERFORMANCE REQUIREMENTS; ROBUST SOLUTIONS; SYSTEMATIC ANALYSIS; VIABLE SOLUTIONS;

DIGITAL STORAGE;

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

References (27)

1. G. A. Alvarez, E. Borowsky, S. Go, T. H. Romer, R. Becker-Szendy, R. Golding, A. Merchant, M. Spasojevic, A. Veitch, and J. Wilkes. Minerva: an automated resource provisioning tool for large-scale storage systems. ACM Transactions on Computer Systems, 19(4), November 2001.
2. G. A. Alvarez, W. Burkhard, L. Stockmeyer, and F. Cristian. Declustered disk array architectures with optimal and near-optimal parallelism. In Proceedings of International Symposium on Computer Architecture (ISCA), pages 109–20, June 1998.
3. E. Anderson. Simple table-based modeling of storage devices. Technical report HPL–SSP–2001–4, Hewlett-Packard Laboratories, July 2001. http://www.hpl.hp.com/SSP/papers/.
4. E. Anderson, M. Hobbs, K. Keeton, S. Spence, M. Uysal, and A. Veitch. Hippodrome: running circles around storage administration. In File and Storage Technologies Conference (FAST), Monterey, January 2002.
5. E. Anderson, M. Kallahalla, S. Spence, R. Swaminathan, and Q. Wang. Ergastulum: An approach to solving the workload and device configuration problem. Technical report HPL–SSP–2001–5, Hewlett-Packard Laboratories, June 2001. http://www.hpl.hp.com/SSP/papers/.
6. 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, 44(2):192–202, February 1995.
7. E. Borowsky, R. Golding, A. Merchant, L. Schreier, E. Shriver, M. Spasojevic, and J. Wilkes. Using attribute-managed storage to achieve QoS. In 5th International Workshop on Quality of Service, Columbia university, new York, NY, June 1997.
8. P. Chen and E. Lee. Striping in a RAID level 5 disk array. In International Conference on Measurement and Modeling of Computer Systems (ACM SIG-METRICS), pages 136–145, May 1995.
9. P. Chen and D. Patterson. Maximizing performance in a striped disk array. In International Symposium on Computer Architecture (ISCA), pages 322–331, May 1990.
10. W. Fernandez de la Vega and G. Lueker. Bin packing can be solved within 1+ε in linear time. Combinatorica, 1(4):349–355, 1981.
11. L. Hellerstein, G. Gibson, R. Karp, R. Katz, and D. Patterson. Coding techniques for handling failures in large disk arrays. Algorithmica, 12(2/3):182–208, 1994.
12. Hewlett-Packard Company. HP SureStore E Model 30/FC High Availability Disk Array—User’s Guide, August 1998. Publication A3661–90001.
13. Hewlett-Packard Company. HP SureStore E Disk Array FC60—User’s guide, December 2000. Publication A5277–90001.
14. M. Holland and G. A. Gibson. Parity declustering for continuous operation in redundant disk arrays. In 5th Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), volume 20, pages 23–35, October 1992.
15. D. S. Johnson, A. Demers, J. D. Ullman, M. R. Garey, and R. L. Graham. Worst-case performance bounds for simple one-dimensional packing algorithms. SIAM Journal on Computing, 3(4):299–325, December 1974.
16. C. Kenyon. Best-fit bin-packing with random order. In Symposium on Discrete Algorithms, pages 359–364, January 1996.
17. E.K. Lee and R.H. Katz. Performance consequences of parity placement in disk arrays. In 4th Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 190–199, Santa Clara, CA, April 1991.
18. A. Merchant and G. A. Alvarez. Disk array models in Minerva. Technical Report HPL–2001–118, Hewlett-Packard Laboratories, April 2001. http://www.hpl.hp.com/SSP/papers/.
19. C.-I. Park and T.-Y. Choe. Striping in disk array RM2 enabling the tolerance of double disk failures. In Supercomputing, November 1996.
20. D.A. Patterson, G.A. Gibson, and R.H. Katz. A case for redundant arrays of inexpensive disks (RAID). In SIGMOD international Conference on the Management of Data, pages 109–116, Chicago, IL, 1988.
21. D. Stodolsky, M. Holland, W.V. Courtright II, and G. Gibson. Parity-logging disk arrays. ACM Transactions on Computer Systems, 12(3):206–35, August 1994.
22. P. Triantafillou and C. Faloutsos. Overlay striping and optimal parallel I/O for modern applications. Parallel Computing, 24(1):21–43, January 1998.
23. M. Uysal, G. A. Alvarez, and A. Merchant. A modular, analytical throughput model for modern disk arrays. In International Symposium on Modeling, Analysis and Simulation on Computer and Telecommunications Systems (MASCOTS), August 2001.
24. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. The HP AutoRAID hierarchical storage system. ACM Transactions on Computer Systems, 14(1):108–36, February 1996.
25. John Wilkes. Traveling to Rome: QoS specifications for automated storage system management. In Proceedings of the International Workshop on Quality of Service (IWQoS’2001), Karlsruhe, Germany, June 2001. Springer-Verlag.
26. B. Worthington, G. Ganger, Y. Patt, and J. Wilkes. On-line extraction of SCSI disk drive parameters. In International Conference on Measurement and Modeling of Computer Systems (ACM SIGMETRICS), pages 146–56, May 1995.
27. P. Zabback, J. Riegel, and J. Menon. The RAID configuration tool. Technical Report RJ 10055 (90552), IBM Research, November 1996.