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 条
  • [1] Balanced RM2: An improved data placement scheme for tolerating double disk failures in disk arrays
    Kim, DW
    Lee, SH
    Park, CI
    COMPUTATIONAL SCIENCE - ICCS 2004, PT 3, PROCEEDINGS, 2004, 3038 : 371 - 378
  • [2] Enhancing write I/O performance of disk array RM2 tolerating double disk failures
    Nam, YJ
    Kim, DW
    Choe, TY
    Park, C
    2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDING, 2002, : 211 - 218
  • [3] EFFICIENT PLACEMENT OF PARITY AND DATA TO TOLERATE 2 DISK FAILURES IN DISK ARRAY SYSTEMS
    PARK, CI
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (11) : 1177 - 1184
  • [4] Efficient parity placement schemes for tolerating up to two disk failures in disk arrays
    Lee, NK
    Yang, SB
    Lee, KW
    JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (15) : 1383 - 1402
  • [5] A practical parity scheme for tolerating triple disk failures in RAID architectures
    Park, CW
    Han, YY
    ADVANCES IN COMPUTING SCIENCE-ASIAN 2000, PROCEEDINGS, 2000, 1961 : 58 - 68
  • [6] 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
  • [7] On the data striping scheme of VBR video on zoned disk array
    Tsao, SL
    Chen, MC
    Ho, JM
    Ko, MT
    Huang, YM
    MULTIMEDIA STORAGE AND ARCHIVING SYSTEMS III, 1998, 3527 : 193 - 203
  • [8] Modified low-density MDS array codes for tolerating double disk failures in disk arrays
    Fujita, Hachiro
    Sakaniwa, Kohichi
    IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (04) : 563 - 566
  • [9] Modified low-density MDS array codes for tolerating double disk failures in disk arrays
    Superrobust Computation Project, The University of Tokyo, 5-1-5 Kashihanoha, Kashiwa, Chiba 277-8561, Japan
    不详
    IEEE Trans Comput, 2007, 4 (563-566):
  • [10] 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