Striping in a disk array with data/parity placement scheme RM2 tolerating double disk failures

被引:0
|
作者
Park, CI
机构
[1] Dep of Computer Science and, Engineering/PIRL, Pohang, Korea, Republic of
关键词
data placement; disk array; performance; reliability; striping;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
There is a growing demand for high reliability beyond what current RAID can provide and there are various levels of user demand for data reliability. An efficient data placement scheme called RM2 has been proposed in [10], which makes a disk array system resistant to double disk failures. In this paper, we consider how to choose an optimal striping unit for RM2 particularly when no workload information is available except read/write ratio. For experimental purposes, we develop a disk array simulator incorporating RM2 as one of the data placement schemes including other schemes of RAID levels. In the case of disk read operations; it is shown that RM2 has an optimal striping unit of 4/3T for large requests and 8/3T for small requests, where T represents the size of a single track. We have also shown that, if any disk write operations are involved, an optimal striping unit becomes 1/3T for large requests and 8/3T for small requests.
引用
收藏
页码:1072 / 1085
页数:14
相关论文
共 40 条
  • [21] Fuzzy reliability analysis of distributed storage system for tolerating double node and disk failures
    Jiang, MingHua
    Hu, Ming
    Zhou, Jingli
    Ding, YiXiang
    IITA 2007: WORKSHOP ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, PROCEEDINGS, 2007, : 298 - +
  • [22] Parity placement schemes to facilitate recovery from triple column disk failure in disk array systems
    Tau, CS
    Wang, TI
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (02) : 583 - 591
  • [23] 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
  • [24] OPS: An Optimized Partial Stripe Write Scheme to Improve Performance of XOR-based Disk Arrays Tolerating Triple Disk Failures
    Huang, Xunsong
    Wu, Chentao
    Li, Jie
    2019 THE 3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPILATION, COMPUTING AND COMMUNICATIONS (HP3C 2019), 2019, : 139 - 148
  • [25] 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
  • [26] 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
  • [27] Diagonal-Horizontal parity placement schemes for highly reliable disk array systems
    Lee, NK
    Han, TD
    PROCEEDINGS OF 1999 SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, 1999, : 65 - 72
  • [28] Parity placement schemes with generalized fault-tolerant technique in disk array systems
    Tau, CS
    Wang, TI
    11TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS WORKSHOPS, VOL II, PROCEEDINGS,, 2005, : 615 - 619
  • [29] RAID5x: A performance-optimizing scheme against double disk failures
    Hu, Ming
    Jiang, Minghua
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 1060 - 1063
  • [30] New efficient MDS array codes for RAID -: Part II:: Rabin-like codes for tolerating multiple (≥ 4) disk failures
    Feng, GL
    Deng, RH
    Bao, F
    Shen, JC
    IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (12) : 1473 - 1483