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 条

[31] TIP-code: A Three Independent Parity Code to Tolerate Triple Disk Failures with Optimal Update Complexity [J].

Zhang, Yongzhe ;

Wu, Chentao ;

Li, Jie ;

Guo, Minyi .

2015 45TH ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, 2015, :136-147

[32] SPD-RAID4: Splitting Parity Disk for RAID4 Structured Parallel SSD Arrays [J].

Pan, Wen ;

Liu, Feng ;

Xie, Tao ;

Gao, Yanyan ;

Ouyang, Yiming ;

Chen, Tian .

2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, :9-16

[33] Fuzzy reliability analysis of distributed storage system for tolerating double node and disk failures [J].

Jiang, MingHua ;

Hu, Ming ;

Zhou, Jingli ;

Ding, YiXiang .

IITA 2007: WORKSHOP ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, PROCEEDINGS, 2007, :298-+

[34] UNIFORM PARITY GROUP DISTRIBUTION IN DISK ARRAYS WITH MULTIPLE FAILURES [J].

NG, SW ;

MATTSON, RL .

IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (04) :501-506

[35] Enhancing write I/O performance of disk array RM2 tolerating double disk failures [J].

Nam, YJ ;

Kim, DW ;

Choe, TY ;

Park, C .

2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDING, 2002, :211-218

[36] EFFICIENT PLACEMENT OF PARITY AND DATA TO TOLERATE 2 DISK FAILURES IN DISK ARRAY SYSTEMS [J].

PARK, CI .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (11) :1177-1184

[37] Intuitional decoding algorithm in RAID architecture based on dual parity placement scheme [J].

Tau, CS ;

Wang, TI .

2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, :473-473

[38] Stripped disk array organizations with distributed parity RAID-5: study and performance analysis [J].

Timcenko, Valentina ;

Djordjevic, Borislav ;

Davidovic, Nikola .

PROCEEDINGS OF INTERNATIONAL CONFERENCE INFORMATION SYSTEMS AND DESIGN OF COMMUNICATION (ISDOC2014), 2014, :113-121

[39] A graph theoretic algorithm for placing data and parity to tolerate two disk failures in disk array systems [J].

Deo, N ;

Nanda, S .

NINTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2005, :542-549

[40] RFPL: A Recovery Friendly Parity Logging Scheme for Reducing SmallWrite Penalty of SSD RAID [J].

Xu, Gaoxiang ;

Feng, Dan ;

Tan, Zhipeng ;

Zhang, Xinyan ;

Xu, Jie ;

Shu, Xi ;

Zhu, Yifeng .

PROCEEDINGS OF THE 48TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP 2019), 2019,

← 1 2 3 4 5 →