A practical parity scheme for tolerating triple disk failures in RAID architectures

被引：0

作者：

Park, CW

Han, YY

机构：

[1] Elect & Telecommun Res Inst, Taejon 305350, South Korea

[2] Hanyang Univ, Div Elect & Comp Engn, Seoul 133791, South Korea

来源：

ADVANCES IN COMPUTING SCIENCE-ASIAN 2000, PROCEEDINGS | 2000年 / 1961卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：58 / 68

页数：11

共 50 条

[41] X-code double parity array operation with two disk failures [J].

Thomasian, Alexander ;

Xu, Jun .

INFORMATION PROCESSING LETTERS, 2011, 111 (12) :568-574

[42] Parity placement schemes to facilitate recovery from triple column disk failure in disk array systems [J].

Tau, CS ;

Wang, TI .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (02) :583-591

[43] STAR: An efficient coding scheme for correcting triple storage node failures [J].

Huang, Cheng ;

Xu, Lihao .

IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (07) :889-901

[44] STAR: An efficient coding scheme for correcting triple storage node failures [J].

Huang, C ;

Xu, LH .

USENIX ASSOCIATION PROCEEDINGS OF THE 4TH USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, 2005, :197-210

[45] A Practical Public Key Encryption Scheme Based on Learning Parity With Noise [J].

Yu, Zhimin ;

Gao, Chong-Zhi ;

Jing, Zhengjun ;

Gupta, Brij Bhooshan ;

Cai, Qiuru .

IEEE ACCESS, 2018, 6 :31918-31923

[46] Study of graph decompositions and placement of parity and data to tolerate two failures in disk arrays: Conditions and existence [J].

Zhou, Jie ;

Wang, Gang ;

Liu, Xiao-Guang ;

Liu, Jing .

Jisuanji Xuebao/Chinese Journal of Computers, 2003, 26 (10) :1379-1386

[47] Uncomplicated recovering algorithm based on dual parity placement scheme in disk array systems [J].

Tau, Chih-Shing .

PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2007, :353-358

[48] IR-RBT Codes: A New Scheme of Regenerating Codes for Tolerating Node and Intra-node Failures in Distributed Storage Systems [J].

Bian, Jianchao ;

Luo, Shoushan ;

Li, Wei ;

Zha, Yaxing ;

Yang, Yixian .

KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2019, 13 (10) :5058-5077

[49] A new intra-disk redundancy scheme for high-reliability RAID storage systems in the presence of unrecoverable errors [J].

IBM Systems and Technology Group, Research Triangle Park, United States ;

不详 ;

不详 .

ACM Trans. Storage, 2008, 1

[50] Practical entanglement distillation scheme using recurrence method and quantum low density parity check codes [J].

Chau, H. F. ;

Ho, K. H. .

QUANTUM INFORMATION PROCESSING, 2011, 10 (02) :213-229

← 1 2 3 4 5 →