Multi-level RAID for very large disk arrays

Performance Evaluation Review

Volumn 33, Issue 4, 2006, Pages 17-22

  Thomasian, Alexander ^a  

^a University Heights   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; COST EFFECTIVENESS; RELIABILITY;

BUILDING BLOCKS; DEGREE OF REPLICATION; DISK ARRAYS;

DATA STORAGE EQUIPMENT;

EID: 33745007653     PISSN: 01635999     EISSN: 01635999     Source Type: Conference Proceeding    
DOI: 10.1145/1138085.1138091     Document Type: Article

References (29)

1. K. Amiri, G. A. Gibson, and R. Golding. "Highly concurrent shared storage", Proc. 20th Int'l Conf. Distributed Computing Systems - ICDCS, Taipei, Taiwan, April 2000, pp. 298-307.
2. S. H. Baek, B. W. Kim, E. Jeung, and C. W. Park, "Reliability and performance of hierarchical RAID with multiple controllers", Proc. 20th Annual ACM Symp. on Principles of Distributed Computing - PODC, Newport, RI, August 2001, pp. 246-254.
3. M. Blaum, J. Brady, J. Bruck, and J. Menon. "EVENODD: An optimal scheme for tolerating double disk failures in RAID architectures", IEEE Trans. Computers TC-44(2): 192-202 (February 1995).
4. M. Blaum, J. Brady, J. Bruck, J. Menon, and A. Vardy. "The EVENODD code and its generalizations", in High Performance Mass Storage and Parallel I/O: Technologies and Applications, H. Jin. T. Cortes, and R. Buyya (editors), Wiley 2002, pp. 187-205.
5. J. Chandy and A. L. N. Reddy. "Failure evaluation of disk array organizations", Proc. 13th Int'l Conf. on Distributed Computing Systems - ICDCS, Pittsburgh, PA, May 1993, pp. 319-326.
6. 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).
7. P. Corbett, B. English, A. Goel, T. Grcanac, S. Kleiman, J. Leong, and S. Sankar. "Row-diagonal parity for double disk failure correction", Proc. 3rd Conf. File and Storage Technologies - FAST'04, San Francisco, CA, March/April 2004.
8. P. A. Franaszek, J. R. Haritsa, J. T. Robinson, and A. Thomasian. "Distributed concurrency control based on limited wait depth", IEEE Trans. Parallel and Distributed Systems TPDS-4(11): 1246-1264 (November 1993).
9. J. Gray. "Storage bricks - Keynote speech", First USENIX Conf. on File and Storage Technologies - FAST'02, Monterey, CA, January 2002.
10. J. Gray. "Greetings from a filesystem user", Fourth USENIX Conf. on File and Storage Technologies - FAST'02, San Francisco, CA, December 2005 (keynote speech).
11. M. P. Herlihy and J. M Wing. "Linearizability: A correctness criterion for concurrent objects", ACM Trans. Programming Languages and Systems - ASPLOS-12(3): 463-492.
12. C. R. Lumb, R. Golding, and G. R. Ganger. "D-SPTF: Decentralized request distribution in brick-based storage systems", Proc 11th Int'l Conf. Architectural Support for Programming Languages and Operating Systems - ASPLOS, Cambridge, MA, October 2004, pp. 37-47.
13. A. Merchant and P. S. Yu. "Analytic modeling of clustered RAID with mapping based on nearly random permutation", IEEE Trans. Computers TC-45(3): 367-373 (March 1996).
14. R. R. Muntz and J. C.-S. Lui. "Performance analysis of disk arrays under failure", Proc. 16th Int'l Conf. Very Large Data Bases - VLDB, Brisbane, Queensland, Australia, August 1990, pp. 162-173.
15. C.-I. Park. "Efficient placement of parity and data to tolerate two disk failures in disk array systems", IEEE Trans. Parallel and Distributed Systems TPDS-6(11); 1177-1184 (November 1995).
16. D. A. Patterson, G. A. Gibson, and R. H. Katz. "A case for redundant arrays of inexpensive disks (RAID)", Proc. ACM SIGMOD Int'l Conf. on Management of Data, Chicago, IL, June 1988, pp. 109-116.
17. E. Rahm. "Empirical performance evaluation of concurrency and coherency control protocols for database sharing systems", ACM Trans. Database Systems TODS-18(2): 333-377 (June 1993).
18. R. Ramakrishnan and J. Gehrke. Database Management Systems, Third Edition, McGraw-Hill, 2003.
19. K. K. Rao, J. L. Hafner, and R. A. Golding. "Reliability for networked storage nodes", IBM Research Report RJ10358, Almaden Research Center, San Jose, CA, September 2005.
20. D. J. Rosenkrantz, R. E. Stearns, and P. M. Lewis II. "System level concurrency control in distributed database systems", ACM Trans. Database Systems TODS-3(2): 178-198 (June 1978).
21. B. Seeger. "An analysis of schedules for performing multi-page requests", Information Systems 27(5): 387-407 (1996).
22. A. Thomasian and J. Menon. "RAID5 performance with distributed sparing", IEEE Trans. Parallel and Distributed Systems TPDS-8(6); 640-657 (June 1997).
23. A. Thomasian, C. Han, G. Fu, and C. Liu. "A performance tool for RAID disk arrays", Proc. Quantitative Evaluation of Systems - QEST'04, Enschede, The Netherlands, September 2004, pp. 8-17.
24. A. Thomasian. "Read-modify-writes versus reconstruct writes in RAID", Information Processing Letters - IPL 93(4): 163-168 (February 2005).
25. A. Thomasian. "Access costs in clustered RAID disk arrays", The Computer Journal 48(11): 702-713 (November 2005).
26. A. Thomasian and J. Xu. "Reliability and performance of mirrored disk organizations", revised and resubmitted November 2005.
27. A. Thomasian. "Shortcut method for reliability comparisons in RAID", The Journal of Systems and Software, revised and resubmitted Fall 2005.
28. D. F. Towsley, S.-Z. Chen, and S.-P. Yu. "Performance analysis of fault-tolerant mirrored disk systems", in Performance '90, P. J. B. King, I. Mitrani, and R. J. Pooley (eds.), North-Holland 1990, pp. 239-253.
29. Q. Xin, E. L. Miller, T. J. E. Schwarz, D. D. E. Long, S. A. Brandt, and W. Litwin. "Reliability mechanisms for very large storage systems", Proc. 20th IEEE/11th NASA Goddard Conf. on Mass Storage Systems - MSS'03, San Diego, CA, April 2003, pp. 146-156.