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 条
  • [1] Efficient parity placement schemes for tolerating triple disk failures in RAID architectures
    Tau, CS
    Wang, TI
    AINA 2003: 17TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, 2003, : 132 - 137
  • [2] Tolerating Triple Disk Failures in Triple-Parity RAID
    Jing, Minghaw
    Lee, Chong-Dao
    Chang, Yaotsu
    Su, Kai
    IEEE INTERNATIONAL SYMPOSIUM ON NEXT-GENERATION ELECTRONICS 2013 (ISNE 2013), 2013,
  • [3] EVENODD - AN EFFICIENT SCHEME FOR TOLERATING DOUBLE-DISK FAILURES IN RAID ARCHITECTURES
    BLAUM, M
    BRADY, J
    BRUCK, J
    MENON, J
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (02) : 192 - 202
  • [4] Analysis of codes for tolerating double disk failures in RAID architectures
    Feng, Dan
    Zhang, Jiangling
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 1998, 26 (05): : 93 - 96
  • [5] TRIPLE-STAR: A CODING SCHEME WITH OPTIMAL ENCODING COMPLEXITY FOR TOLERATING TRIPLE DISK FAILURES IN RAID
    Wang, Yulin
    Li, Guangjun
    Zhong, Xiuqin
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (3A): : 1731 - 1742
  • [6] Parity declustering data layout for tolerating dependent disk failures in network RAID systems
    Wang, G
    Liu, XG
    Liu, J
    FIFTH INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2002, : 22 - 25
  • [7] Candidate MDS Array Codes for Tolerating Three Disk Failures in RAID-7 Architectures
    Punekar, Mayur
    Malluhi, Qutaibah
    Wang, Yongge
    Desmedt, Yvo
    BDCAT'17: PROCEEDINGS OF THE FOURTH IEEE/ACM INTERNATIONAL CONFERENCE ON BIG DATA COMPUTING, APPLICATIONS AND TECHNOLOGIES, 2017, : 33 - 42
  • [8] A CASCADING LATIN SCHEME TO TOLERATE DOUBLE DISK FAILURES IN RAID ARCHITECTURES
    Lin Sheng Wang Gang Liu Xiaoguang Liu Jing (Nankai-Baidu Joint Laboratory
    JournalofElectronics(China), 2010, 27 (02) : 243 - 249
  • [9] Tolerating multiple failures in RAID architectures with optimal storage and uniform declustering
    Alvarez, GA
    Burkhard, WA
    Cristian, F
    24TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, CONFERENCE PROCEEDINGS, 1997, : 62 - 72
  • [10] Striping in a disk array with data/parity placement scheme RM2 tolerating double disk failures
    Park, CI
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1996, E79D (08) : 1072 - 1085