Construction of Partial MDS and Sector-Disk Codes With Two Global Parity Symbols

被引：49

作者：

Blaum, Mario ^{[1
]}

Plank, James S. ^{[2
]}

Schwartz, Moshe ^{[3
]}

Yaakobi, Eitan ^{[4
,5
]}

机构：

[1] IBM Corp, Almaden Res Ctr, Div Res, San Jose, CA 95120 USA

[2] Univ Tennessee, Dept Elect Engn & Comp Sci, Knoxville, TN 37996 USA

[3] Ben Gurion Univ Negev, Dept Elect & Comp Engn, IL-84105 Beer Sheva, Israel

[4] CALTECH, Dept Elect Engn, Pasadena, CA 91125 USA

[5] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2016年 / 62卷 / 05期

基金：

美国国家科学基金会;

关键词：

Partial MDS codes; sector-disk codes; locally recoverable codes; maximally recoverable codes;

D O I：

10.1109/TIT.2016.2536720

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Partial MDS (PMDS) codes are erasure codes combining local (row) correction with global additional correction of entries, while sector-disk (SD) codes are erasure codes that address the mixed failure mode of current redundant arrays of independent disk (RAID) systems. It has been an open problem to construct general codes that have the PMDS and the SD properties, and previous work has relied on Monte-Carlo searches. In this paper, we present a general construction that addresses the case of any number of failed disks and in addition, two erased sectors. The construction requires a modest field size. This result generalizes previous constructions extending RAID 5 and RAID 6.

引用

页码：2673 / 2681

页数：9

共 17 条

[1]

[Anonymous], 1978, The Theory of Error-Correcting Codes

[2]

[Anonymous], CONSTRUCTION 2 SD CO

[3]

[Anonymous], 2013, CONSTRUCTION PMDS SD

[4]

[Anonymous], GEN CONCATENATED TYP

[5]

Bairavasundaram Lakshmi N., 2008, ACM Transaction on Storage, V4, DOI 10.1145/1416944.1416947

[6] NEW ARRAY CODES FOR MULTIPLE PHASED BURST CORRECTION [J].

BLAUM, M ;

ROTH, RM .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (01) :66-77

[7] Partial-MDS Codes and Their Application to RAID Type of Architectures [J].

Blaum, Mario ;

Hafner, James Lee ;

Hetzler, Steven .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (07) :4510-4519

[8] RAID - HIGH-PERFORMANCE, RELIABLE SECONDARY STORAGE [J].

CHEN, PM ;

LEE, EK ;

GIBSON, GA ;

KATZ, RH ;

PATTERSON, DA .

ACM COMPUTING SURVEYS, 1994, 26 (02) :145-185

[9]

Cheng Huang, 2012, USENIX ANN TECHN C M, P15

[10] A Highly Accurate Method for Assessing Reliability of Redundant Arrays of Inexpensive Disks (RAID) [J].

Elerath, Jon G. ;

Pecht, Michael .

IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (03) :289-299

← 1 2 →