A tutorial on Reed - Solomon coding for fault-tolerance in RAID-like systems

Software - Practice and Experience

Volumn 27, Issue 9, 1997, Pages 995-1012

  Plank, James S ^a  

^a University of Tennessee Knoxville   (United States)

Author keywords

Checkpoint systems; Error correcting codes; Fault tolerance; RAID systems; Reed Solomon coding

Indexed keywords

ALGORITHMS; CODING ERRORS; DATA STORAGE EQUIPMENT; ERROR CORRECTION; RELIABILITY; SET THEORY;

REED-SOLOMON CODES;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0031223146     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-024x(199709)27:9<995::aid-spe111>3.0.co;2-6     Document Type: Article

References (28)

1. E. R. Berlekamp, Algebraic Coding Theory. McGraw-Hill, New York, 1968.
2. W. W. Peterson and E. J. Weldon, Jr., Error-Correcting Codes, Second Edition. MIT Press, Cambridge, MA, 1972.
3. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Part I. North-Holland, Amsterdam, 1977.
4. D. A. Patterson, G. Gibson and R. H. Katz, 'A case for redundant arrays of inexpensive disks (RAID),' ACM Conference on Management of Data, June 1988, pp. 109-116.
5. G. A. Gibson, Redundant Disk Arrays: Reliable, Parallel Secondary Storage. MIT Press, Cambridge, MA, 1992.
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 (1994).
7. J. H. Hartman and J. K. Ousterhout, 'The zebra striped network file system,' Operating Systems Review - 14th ACM Symposium on Operating System Principles, 27(5);29-43 (December 1993).
8. P. Cao, S. B. Lim, S. Venkataraman and J. Wilkes, 'The TickerTAIP parallel RAID architecture,' ACM Transactions on Computer Systems, 12(3) (1994).
9. J. S. Plank and K. Li, 'Faster checkpointing with N + 1 parity,' 24th International Symposium on Fault-Tolerant Computing, Austin, TX, June 1994, pp. 288-297.
10. J. S. Plank, Y. Kim and J. Dongarra, 'Algorithm-based diskless checkpointing for fault tolerant matrix operations,' 25th International Symposium on Fault-Tolerant Computing, Pasadena, CA, June 1995, pp. 351-360.
11. T. Chiueh and P. Deng, 'Effecient checkpoint mechanisms for massively parallel machines,' 26th International Symposium on Fault-Tolerant Computing, Sendai, June 1996.
12. J. S. Plank, 'Improving the performance of coordinated checkpointers on networks of workstations using RAID techniques,' 15th Symposium on Reliable Distributed Systems, October 1996, pp. 76-85.
13. W. A. Burkhard and J. Menon, 'Disk array storage system reliability,' 23rd International Symposium on Fault-Tolerant Computing, Toulouse, France, June 1993, pp. 432-441.
14. G. A. Gibson, L. Hellerstein, R. M. Karp, R. H. Katz and D. A. Patterson, 'Failure correction techniques for large disk arrays,' Third International Conference on Architectural Support for Programming Languages and Operating Systems, Boston, MA, April 1989, PP. 123-132.
15. M. Blaum, J. Brady, J. Bruck and J. Menon, 'EVENODD: An optimal scheme for tolerating double disk failures in RAID architectures,' 21st Annual International Symposium on Computer Architecture, Chicago, IL, April 1994, pp. 245-254.
16. C-I. Park, 'Efficient placement of parity and data to tolerate two disk failures in disk array systems,' IEEE Transactions on Parallel and Distributed Systems, 6(11); 1177-1184 (November 1995).
17. E. D. Karnin, J. W. Greene and M. E. Hellman, 'On secret sharing systems,' IEEE Transactions on Information Theory, IT-29(1); 35-41 (January 1983).
18. M. O. Rabin, 'Efficient dispersal of information for security, load balancing, and fault tolerance,' Journal of the Association for Computing Machinery, 36(2); 335-348 (April 1989).
19. F. P. Preparata, 'Holographic dispersal and recovery of information,' IEEE Transactions on Information Theory, 35(5); 1123-1124, (September 1989).
20. T. J. E. Schwarz and W. A. Burkhard, 'RAID organization and performance,' Proceedings of the 12th International Conference on Distributed Computing Systems, Yokohama, June 1992, pp. 318-325.
21. J. H. van Lint, Introduction to Coding Theory, Springer-Verlag, New York, 1982.
22. S. B. Wicker and V. K. Bhargava, Reed-Solomon Codes and their Applications, IEEE Press, New York, 1994.
23. D. Wiggert, Codes for Error Control and Synchronization. Artech House, Norwood, MA, 1988.
24. I. N. Herstein, Topis in Algebra, Second Edition, Xerox College Publishing, Lexington, MA, 1975.
25. C. Ruemmler and J. Wilkes, 'An introduction to disk drive modeling,' IEEE Computer, 27(3); 17-29 (March 1994).
26. M. Holland, G. A. Gibson and D. P. Siewiorek, 'Fast, on-line failure recovery in redundant disk arrays,' 23rd International Symposium on Fault-Tolerant Computing, Toulouse, France, June 1993, pp. 442-423.
27. A. Z. Broder, 'Some applications of Rabin's fingerprinting method,' in R. Capocelli, A. De Santis and U. Vaccaro, (eds.), Sequences II, Springer-Verlag, New York, 1991.
28. D. W. Clark and L-J. Weng, 'Maximal and near-maximal shift register sequences: Efficient event counters and easy discrete logarithms,' IEEE Transactions on Computers, 43(5); 560-568 (1994).