RAID5 performance with distributed sparing

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 6, 1997, Pages 640-657

  Thomasian, Alexander ^a,b   Menon, Jai ^a,c  

^a IEEE   (United States)

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

^c IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Dedicated sparing; Disk cache; Disk failures; Disk zoning; Distributed sparing; Fast writes; Fault tolerance; Nonvolatile storage; Operation in degraded mode; Performance analysis; RAID5 disk arrays; Rebuild processing; Small write syndrome; Striping unit

Indexed keywords

APPROXIMATION THEORY; BANDWIDTH; BUFFER STORAGE; CELLULAR ARRAYS; COMPUTER NETWORKS; COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS; ITERATIVE METHODS; MATHEMATICAL MODELS; NONVOLATILE STORAGE; RESPONSE TIME (COMPUTER SYSTEMS); SYNCHRONIZATION;

DEDICATED SPARING; DISK ARRAYS; DISTRIBUTED SPARING; REDUNDANT ARRAYS OF INEXPENSIVE DISKS (RAID);

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0031168528     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.595583     Document Type: Article

References (38)

1. P. Biswas, K.K. Ramakrishnan, and D. Towsley, "Trace Driven Analysis of Write Caching Policies for Disks," Proc. 1993 ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 13-23, Santa Clara, Calif., May 1993.
2. A. Brandwajn, "Models of Disk Subsystems with Multiple Access Paths: A Throughput Driven Approach," IEEE Trans. Computers, vol. 32, no. 5, pp. 451-463, May 1993.
3. M.P. Chen, E.K. Lee, G.A. Gibson, R.H. Katz, and D.A. Patterson, "RAID: High-Performance Reliable Secondary Memory," ACM Computing Surveys, vol. 26, pp. 145-185, June 1994.
4. S.Z. Chen and D. Towsley, "The Design and Evaluation of RAID 5 and Parity Striping Disk Array Architectures," J. Parallel and Distributed Computing, vol. 10, no. 1/2, pp. 41-57, Jan./Feb. 1993.
5. E.G. Coffman Jr. and M. Hofri, "Queueing Models of Secondary Storage Devices," Stochastic Analysis of Computer and Comm. Systems, H. Takagi, ed., pp. 549-588. North-Holland, 1990.
6. B.T. Doshi, "An M/G/1 Queue with Variable Vacations," Proc. Modeling Techniques and Tools for Performance Analysis '85, N. Abu el Ata, ed., pp. 67-81. Amsterdam: North-Holland, 1985.
7. G.A. Gibson, Redundant Disk Arrays: Reliable, Parallel Secondary Storage. The MIT Press, 1992.
8. J. Gray, B. Horst, and M. Walker, "Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput," Proc. 16th Int'l Conf. Very Large Data Bases, pp. 148-161, Brisbane, Australia, Aug. 1990.
9. M. Hofri, "Disk Scheduling: FCFS vs. SSTF Revisited," Comm. ACM, vol. 23, no. 11, pp. 645-653, Nov. 1980. (Corrigendum, vol. 24, no. 11, p. 772).
10. M. Hofri, private communication, June 1994.
11. M.C. Holland, "On-Line Reconstruction in Redundant Disk Arrays," PhD thesis, Dept. of Computer and Electrical Eng., Carnegie-Mellon Univ., 1994.
12. M. Holland and G.A. Gibson, "Parity Declustering for Continuous Operation in Redundant Disk Arrays," Proc. Fifth Architectural Support for Programming Languages and Operating Systems, pp. 23-35, Boston, Oct. 1992.
13. M. Holland, G.A. Gibson, and D.P. Siewiorek, "Fast, On-Line Failure Recovery in Redundant Disk Arrays," Proc. 23rd Int'l Symp. Fault-Tolerant Computing Systems, pp. 422-431, Touluse, France, June 1993.
14. M. Holland, G.A. Gibson, and D.P. Siewiorek, "Architectures and Algorithms for On-Line Failure Recovery in Redundant Disk Ar-rays," J. Parallel and Distributed Computing, vol. 11, no. 3, 295-335, July 1994.
15. R.Y. Hou, J. Menon, and Y.N. Patt, "Balancing I/O Response Time and Disk Rebuild Time in a RAID5 Disk Array," Proc. Hawaii Int'l Conf. System Sciences, vol. 1, pp. 70-79, Honolulu, Jan. 1993.
16. J. Hyde, personal communication, IBM Storage Systems Division Performance Group, Tucson, Ariz., 1990.
17. J. Menon and D. Mattson, "Comparison of Sparing Alternatives for Disk Arrays," Proc. 19th Int'l Symp. Computer Architecture, pp. 318-329, Brisbane, Australia, May 1992.
18. J. Menon and J. Cortney, "The Architecture of a Fault-Tolerant Cached RAID Controller," Proc. 20th Int'l Symp. Computer Architecture, pp. 76-86, San Diego, Calif., May 1993.
19. J. Menon. "Performance of RAID5 Disk Arrays with Read and Write Caching," Distributed and Parallel Databases, vol. 11, no. 3, pp. 261-293, July 1994.
20. A. Merchant and P.S. Yu, "Design and Modeling of Clustered RAID," Proc. 22th Int'l Symp. Fault Tolerant Computing Systems, pp. 140-149, Boston, July 1992.
21. R.R. Muntz and J.C.S. Lui, "Performance Analysis of Disk Arrays Under Failure," Proc. 16th Int'l Conf. Very Large Data Bases, pp. 162-173, Brisbane, Australia, Aug. 1990.
22. A.L. Narasimha Reddy and P. Banerjee, "Gracefully Degradable Disk Arrays," Proc. 21st Int'l Symp. Fault Tolerant Computing Systems, pp. 401-408, Montreal, Canada, June 1991.
23. A. L. Narasimha Reddy, J. Chandy, and P. Banerjee, "Design and Evaluation of Gracefully Degradable Disk Arrays," J. Parallel and Distributed Computing, vol. 17, no. 1/2, pp. 28-40, Jan./Feb. 1993.
24. R. Nelson and A. Tantawi, "Approximate Analysis of Fork-Join Synchronization in Parallel Queues," IEEE Trans. Computers, vol. 37, no. 6, pp. 739-743, June 1988.
25. S.W. Ng and R.L. Mattson, "Uniform Parity Distribution in Disk Arrays with Multiple Failures," IEEE Trans. Computers, vol. 43, no. 4, pp. 501-506, Apr. 1994.
26. D. Patterson, G. Gibson, and R.H. Katz, "A Case for Redundant Arrays of Inexpensive Disks (RAID)," Proc. ACM SIGMOD Conf. Management of Data, pp. 109-116, Chicago, June 1988.
27. K. Ramakrishnan, P. Biswas, and R. Karedla, "Analysis of File I/O Traces in Commercial Computing Environments," Proc. Joint ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems and Performance, vol. 92, pp. 78-90, Newport, R.I., June 1992.
28. M. Rosenblum and J.K. Ousterhout, "The Design and Implementation of a Log-Structured File System," ACM Trans. Computer Systems, vol. 10, no. 1, pp. 26-52, Feb. 1992.
29. C. Ruemmler and J. Wilkes, "An Introduction to Disk Drive Modeling," Computer, vol. 27, no. 3, pp. 17-28, Mar. 1994.
30. H. Takagi, Queueing Analysis, Vol. 1: Vacation and Priority Systems, Part 1. North-Holland, 1991.
31. A. Thomasian and J. Menon, "Performance Analysis of RAID5 Disk Arrays with a Vacationing Server Model for Rebuild Mode Operation," Proc. 10th Int'l Conf. Data Eng., pp. 111-119, Houston, Feb. 1994.
32. A. Thomasian, "Priority Queueing in RAID5 Disk Arrays," IBM Research Report RC 19734, Hawthorne, N.Y., Oct. 1994.
33. A. Thomasian and A. Tantawi, "Approximate Solutions for M/G/1 Fork-Join Synchronization," Proc. Winter Simulation Conf., pp. 361-368, Orlando, Fla., Dec. 1994.
34. A. Thomasian, "Priority Queueing in RAID5 Disk Arrays with an NVS Cache," Proc. MASCOTS'95: Int'l Workshop Modeling, Analysis, and Simulation of Computer and Comm. Systems, pp. 168-172, Durham, N.C., Jan. 1995.
35. A. Thomasian, "Rebuild Options in RAID5 Disk Arrays," Proc. Seventh IEEE Symp. Parallel and Distributed Systems, pp. 511-518, San Antonio, Tex., Oct. 1995.
36. A. Thomasian, "Approximate Analyses for Fork/Join Synchronization in RAID5," Computer Systems: Science and Eng., 1997.
37. K. Treiber and J. Menon, "Simulation Study of Cached RAID5 Designs," Proc. First IEEE Symp. High Performance Computer Architecture, pp. 186-197. (also IBM Research Report RJ 9823, Almaden Research Center, Calif., May 1994).
38. B.L. Worthington, G.R. Ganger, and Y.L. Patt, "Scheduling for Modern Disk Drives and Non-Random Workloads," Proc. ACM SIGMETERICS 1994 Conf. Measurement and Modeling of Computer Systems, pp. 241-251, Nashville, Tenn., May 1994, (also Computer Science and Eng. Report CSE-TR-194-94, Univ. of Michigan, Mar. 1994).