双容错数据布局算法DP—RAID扩展研究

计算机科学 ›› 2006, Vol. 33 ›› Issue (4): 122-125.

双容错数据布局算法DP—RAID扩展研究

刘卫平蔡皖东任建奇

西北工业大学计算机学院,西安710072

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
本文受航空基础科学基金项目（项目号;03F53031）和西安市工业攻关项目（项目号：GG200312）的资助.

LIU Wei-Ping, CAI Wan-Dong ,Ren Jian-Qi （College of Computer Science and Engineering, Northwestern Polytechnical University, Xi＇an 710072）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 基于单容错编码的数据布局已经不能满足存储系统对可靠性越来越高的要求。对基于多容错编码的数据布局的研究受到了广泛的关注，并且出现了一些多容错的布局算法，如多维Parity，DH1，DH2等。但这些布局算法普遍存在冗余度较差、计算负载大等缺点。DP-RAID是一种基于水平方向和对角方向双重奇偶校验的双容错数据布局算法。该布局计算负载小，实现简单，但该布局要求校验条纹长度为素数。本文对DP-RAID进行扩展，使其能够应用于校验条纹长度为素数减一的环境。与其他双容错布局算法比较表明，该布局算法在保证同样可靠性的情

关键词: RAID35 奇偶校验双容错编码可靠性

Abstract: As the data placement scheme based on single-erasure correcting codes can not satisfy the requirement of storage system on reliability. Now there are more and more researches on the data placement scheme based on multi-erasure correcting codes such as mul

Key words: RAIDS,Parity,Double-erasure correcting codes, Reliability

刘卫平蔡皖东任建奇. 双容错数据布局算法DP—RAID扩展研究[J]. 计算机科学, 2006, 33(4): 122-125. https://doi.org/

LIU Wei-Ping, CAI Wan-Dong ,Ren Jian-Qi （College of Computer Science and Engineering, Northwestern Polytechnical University, Xi＇an 710072）. [J]. Computer Science, 2006, 33(4): 122-125. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed