Analytic modeling of clustered RAID with mapping based on nearly random permutation

IEEE Transactions on Computers

Volumn 45, Issue 3, 1996, Pages 367-373

  Merchant, Arif ^a   Yu, Philip S ^b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Disk arrays; Performance degradation; Recovery time; Stochastic modeling

Indexed keywords

EID: 0003662601     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.485575     Document Type: Article

References (13)

1. 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, vol. 26, no. 2, pp. 145-185, June 1994.
2. E.J. Gumbel, Statistics of Extremes. Columbia Univ. Press, 1958.
3. M. Hall, Combinatorial Theory. Wiley-Interscience, 1986.
4. J.L. Hennesy and D.L. Patterson, Computer Architecture A Quantitative Approach. Morgan Kauffman, 1990.
5. M. Holland and G. Gibson, "Parity Declustering for Continuous Operation in Redundant Disk Arrays," Proc. ASPLOS-V , pp. 23-35, Sept. 1992.
6. L. Kleinrock, Queueing Systems, vol. I: Theory. John Wiley & Sons, 1975.
7. D.E. Knuth, The Art of Computer Programming - Seminumerical Algorithms, vol. 2, second edition. Addison-Wesley, 1981.
8. A. Merchant and P.S. Yu, "Design and Modelling of Clustered RAID," Proc. 22nd FTCS, pp. 140-149, Boston, July 1992.
9. A. Merchant and P.S. Yu, "Analytic Modeling and Comparisons of Striping Strategies for Replicated Disk Arrays,". IEEE Trans. Computers, vol. 44, no. 3, pp. 419-433, Mar. 1995.
10. R.R. Muntz and J.C. S. Lui, "Performance Analysis of Disk Arrays under Failure,". Proc. 16th VLDB, pp. 162-173, Brisbane, Australia, Aug. 1990.
11. S. Ng and R.L. Mattson, "Uniform Parity Group Distribution in Disk Arrays with Multiple Failures," IEEE Trans. Computers, vol. 43, no. 4, pp. 501-506, Apr. 1994.
12. A.L.N. Reddy and P. Banerjee, "Gracefully Degradable Disk Arrays," Proc. 21st Int'l Symp. Fault-Tolerant Computing, pp. 401-408, Montreal, June 1991.
13. E. Thorp, "Nonrandom Shuffling with Applications to the Game of Faro," JASA, vol 68, pp. 842-847, 1973.