Skip to main content
SpringerLink
Log in

A Practical Parity Scheme for Tolerating Triple Disk Failures in RAID Architectures

  • Conference paper
  • First Online:
Book cover Advances in Computing Science — ASIAN 2000 (ASIAN 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1961))

Included in the following conference series:

  • 162 Accesses

Abstract

Although theoretical methods were proposed for tolerating multiple disk failures, their complexities are too high to be practically applicable. In this paper, we proposed a practical parity scheme for tolerating simultaneous triple disk failures in RAID architectures. We first formalized the problems with matrix operations. Our scheme is practical in the sense that it employs three redundant disks for tolerating triple disk failures. Furthermore, it requires simple arithmetic computations only, and it can easily be implemented on current RAID controllers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Randy H. Katz, Garth A. Gibson and David A. Patterson: Disk system architectures for high performance computing. Proceedings of the IEEE, vol.77, no.12. (1989) 1842–1858

    Article  Google Scholar 

  2. L. Narasimha Reddy and Prithviraj Banerjee: An evaluation of multiple-disk I/O systems. IEEE Transactions on Computers, vol.38, no.12. (1989) 1680–1690

    Article  Google Scholar 

  3. D. Patterson, G. Gibson, and R. Katz: A case for redundant arrays of inexpensive disks(RAID). Proceedings of the ACM SIGMOD International Conference on Manage-ment of Data (1988) 109–116

    Google Scholar 

  4. K. Salem and H. Garcia-Molina: Disk striping. Proceedings of the International Confer-ence of Data Engineering (1986) 336–342

    Google Scholar 

  5. Shu Lin and Daniel J. Costello Jr.: Error Control Coding: Fundamentals and Applica-tions. Prentice Hall, New Jersey (1983)

    Google Scholar 

  6. T. Fuja, C. Heegard, and M. Blaum: Cross parity check convolutional codes. IEEE Transactions on Information Theory, vol.35, no.6. (1989) 1264–1276

    Article  MATH  MathSciNet  Google Scholar 

  7. M. Blaum, J. Bruck, and A. Vardy: MDS array codes with independent parity symbols. IEEE Transactions on Information Theory, vol.42, no.2. (1996) 529–542

    Article  MATH  MathSciNet  Google Scholar 

  8. Keren and S. Litsyn: A class of array codes correcting multiple column erasures. IEEE Transactions on Information Theory, vol.43, no.6. (1997) 1843–1851

    Article  MATH  MathSciNet  Google Scholar 

  9. M. Blaum, J. Bruck, and A. Vardy: Binary codes with large symbols. Proceedings of IEEE International Symposium on Information Theory. (1994) 508

    Google Scholar 

  10. M. Blaum and R. Roth: New array codes for multiple phased burst correction. IEEE Transactions on Information Theory, vol.39, no.1. (1993) 66–77

    Article  MATH  MathSciNet  Google Scholar 

  11. G. Alvarez, W. Burkhard, and F. Cristian: Tolerating multiple failures in RAID architec-tures with optimal storage and uniform declustering. Proceedings of the 24th Annual ACM/IEEE International Symposium on Computer Architecture. (1997) 62–72

    Google Scholar 

  12. M. Blaum, J. Brady, J. Bruck, and J. Menon: EVENODD: an efficient scheme for tolerat-ing double disk failures in RAIDarc hitectures. IEEE Transactions on Computers, vol.44, no.2. (1995) 192–202

    Article  MATH  Google Scholar 

  13. C. Park: Efficient placement of parity and data to tolerate two disk failures in disk array systems. IEEE Transactions on Parallel and Distributed Systems, Vol.6, No.11. (1995) 1177–1184

    Article  Google Scholar 

  14. Eric W. Weisstein: Concise Encyclopedia of Mathematics(CD-ROM). CRC Press (1998)

    Google Scholar 

  15. D. Patterson, P. Chen, G. Gibson, and R. Katz: Introduction to redundant arrays of inex-pensive disks(RAID). Proceedings of COMPCON Spring’ 89. (1989) 112–117

    Google Scholar 

  16. W. Nurkhard and J. Menon: Disk array storage system reliability. Proceedings of the Twenty-third International Symposium on Fault-Tolerant Computing. (1993) 432–441

    Google Scholar 

  17. W. Courtright II., G. Gibson, M. Holland, and J. Zelenka: A structured approach to re-dundant disk array implementation. Proceedings of IEEE International Computer Per-formance and Dependability Symposium. (1996) 11–20

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Telecommunications Research Institute, 161 Kajong-dong, 305-350, Taejon, Yusong-gu, KOREA

    Chong-Won Park

  2. Division of Electrical and Computer Engineering, Hanyang University, 17 Haengdang-dong, 133-791, Seoul, Seongdong-ku, KOREA

    Young-Yearl Han

Authors
  1. Chong-Won Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Young-Yearl Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. International Institute for Software Technology, United Nations University, Casa Silva Mendes,Estrada do Engenheiro Trigo NO 4, Macau, China

    He Jifeng

  2. Graduate School of Informatics, Kyoto University, 606-8501, Kyoto, Sakyo-ku, Japan

    Masahiko Sato

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Park, CW., Han, YY. (2000). A Practical Parity Scheme for Tolerating Triple Disk Failures in RAID Architectures. In: Jifeng, H., Sato, M. (eds) Advances in Computing Science — ASIAN 2000. ASIAN 2000. Lecture Notes in Computer Science, vol 1961. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44464-5_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-44464-5_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41428-5

  • Online ISBN: 978-3-540-44464-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation