Code-M: A Non-MDS Erasure Code Scheme to Support Fast Recovery from up to Two-Disk Failures in Storage Systems

被引：8

作者：

Wan, Shenggang ^{[1
]}

Cao, Qiang ^{[1
]}

Xie, Changsheng ^{[1
]}

Eckart, Ben ^{[2
]}

He, Xubin ^{[2
]}

机构：

[1] Huazhong Univ Sci & Technol, Sch Comp Sci & Tech, Wuhan 430074, Peoples R China

[2] Tennessee Technol Univ, Dept Elect & Comp Engn, Cookeville, TN 38505 USA

来源：

2010 IEEE-IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS DSN | 2010年

基金：

美国国家科学基金会; 中国国家自然科学基金;

关键词：

DISK FAILURES; PARITY;

D O I：

10.1109/DSN.2010.5545009

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we present a novel coding scheme that can tolerate up to two-disk failures, satisfying the RAID-6 property. Our coding scheme, Code-M, is a non-MDS (Maximum Distance Separable, tolerating maximum failures with a given amount of redundancy) code that is optimized by trading rate for fast recovery times. Code-M is lowest density and its parity chain length is fixed at 2C - 1 for a given number of columns in a strip-set C. The rate of Code-M, or percentage of disk space occupied by non-parity data, is (C - 1)/C. We perform theoretical analysis and evaluation of the coding scheme under different configurations. Our theoretical analysis shows that Code-M has favorable reconstruction times compared to RDP, another well-established RAID-6 code. The quantitative comparisons of Code-M against RDP demonstrate recovery performance improvement by a factor of up to 5.18 under single disk failure and 2.8 under double failures using the same number of disks. Overall, Code-M is a RAID-6 type code supporting fast recovery with reduced I/O complexity.

引用

页码：51 / 60

页数：10