Efficient parity placement schemes for tolerating up to two disk failures in disk arrays

  title={Efficient parity placement schemes for tolerating up to two disk failures in disk arrays},
  author={Nam-Kyu Lee and Sung-Bong Yang and Kyoung-Woo Lee},
  journal={Journal of Systems Architecture},
In order to achieve high reliability in disk array systems, two new schemes using dual parity placement, called DH1 (diagonal±horizontal) and DH2 schemes, are presented. Both DH schemes can tolerate up to two disk failures by using two types of parity information placed in the diagonal and the horizontal directions, respectively, in a matrix of disk partitions. DH1 scheme can reduce the occurrences of the bottleneck problem signi®cantly because the parity blocks are evenly distributed… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 17 references

Disk system architecture for high performance computing

  • R. H. Katz, G. A. Gibson, D. A. Patterson
  • IEEE Proc. 77 (12) (1989) 1842±1850. 0 0.05 0.1…
  • 2000

Ecient striping techniques for various bit rate continuous media

  • P. Shenoy, H. M. Vin
  • ®le servers,
  • 1998
1 Excerpt

: an e  cient scheme for tolerating double disk failures in RAID architectures

  • J. Brady M. Blaum, J. Bruck, J. Menon, EVENODD
  • IEEE Trans . Comput .
  • 1995

Ecient placement of parity and data to tolerate two disk failures in disk array systems

  • C. Park
  • IEEE Trans. Parallel Distribut. Syst. 6 (11)
  • 1995
3 Excerpts

Similar Papers

Loading similar papers…