Verification of parity data in large scale storage systems

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04

Volumn 1, Issue , 2004, Pages 508-514

  Thomas Schwarz, S J ^a  

^a Department of Computer Science and Engineering   (United States)

Author keywords

Convolutional array codes; Highly available storage system; Redundancy group coherence; Reed Solomon codes

Indexed keywords

CODES (SYMBOLS); DATA ACQUISITION; DATA STORAGE EQUIPMENT; DATA STRUCTURES; FAILURE ANALYSIS; MAGNETIC DISK STORAGE; REDUNDANCY;

COVOLUTIONAL ARRAY CODES; HIGHLY AVAILABLE STORAGE SYSTEMS; REDUNDANCY GROUP COHERENCE; REED-SOLOMON CODES;

LARGE SCALE SYSTEMS;

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

References (19)

1. Blaum, M., Farrell, G., van Tilborg, H.: Array codes. In Pless, Huffman (ed.) Handbook of Coding Theory II, p. 1855 - 1909. North Holland, 1998.
2. Broder, A. Some applications of Rabin's fingerprinting method. In: Capocelli, De Santis, and Vaccaro, (ed.), Sequences II: Methods in Communications, Security, and Computer Science, p. 143 - 152. Springer-Verlag, 1993.
3. d Usenix Conf. on File and Storage Technologies, San Francisco, CA, 2004.
4. Colarelli, D. and Grunwald, D.: Massive arrays of idle disks for storage archives. In Proc. IEEE/ACM Conf. on Supercomputing (SC2002), p. 47-58. 2002.
5. Colarelli, D., Grunwald, D., and Neufeld, M.: The case of massive arrays of idle disks (MAID). In Proceedings of Usenix FAST'02, 2002.
6. th Sym. Operating Systems Design and Implementation, OSDI'02, p. 285-298. 2002.
7. Elerath, J. and Shah, S.: Disk drive reliability case study: Dependence upon head fly-height and quantity of heads. In 2003 Proc. Annual Reliability and Maintainability Symposium, RAMS'03, p. 608-612. 2003.
8. Hellerstein, L. Gibson, G., Karp, R., Katz, R. and Patterson, D.: Coding techniques for handling failures in large disk arrays. In Algorithmica, vol. 12, p. 182-208, 1994.
9. Internet Archive, http://www.archive.org/web/researcher /data_available.php.
10. Karp, R. and Rabin, M.: Efficient randomized patternmatching algorithms. In IBM Journal of Research and Development, Vol. 31, No. 2, March 1987.
11. Kim, G. and Spafford. E.: The Design and implementation of Tripwire: A file system integrity checker. In Proc. of the ACM Conference on Computer and Communications Security, p. 18-29, 1994.
12. th Workshop on Distributed Data and Structures, Thessaloniki, 2003 (WDAS'03).
13. RS: A High-Availability Scalable Distributed Data Structure using Reed-Solomon Codes. In Proc. 2000 ACM SIGMOD Int. Conf. on Management of Data, Dallas 2000, p. 237-247.
14. Litwin, W., Schwarz, T. Algebraic Signatures for Scalable Distributed Data Structures. Proc. of the 20th International Conference on Data Engineering (ICDE), Boston, 2004, p. 412-423.
15. Metzner, J. A Parity Structure for Large Remotely Located Data Files. IEEE Transactions on Computers, Vol. C-32, No. 8, 1983.
16. Schwarz, T., Bowdidge, R. and Burkhard, W.: Low Cost Comparison of File Copies. In Proc. Intern. Conf. on Distributed Computing Systems, Paris, Fr., 1990, (ICDCS 5 Proceedings), p. 196-202.
17. th Int. Conf. on Data Engineering, ICDE, Boston, 2004, p. 153-164.
18. th Symp. on Mass Storage Systems and Technology. San Diego. 2003.
19. th IEEE International Symposium on High Performance Distributed Computing, HPDC'04, Honolulu, HI, 2004.