STAR: An efficient coding scheme for correcting triple storage node failures

被引：0

作者：

Huang, C ^{[1
]}

Xu, LH ^{[1
]}

机构：

[1] Microsoft Res, Redmond, WA 98052 USA

来源：

USENIX ASSOCIATION PROCEEDINGS OF THE 4TH USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES | 2005年

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Proper data placement schemes based on erasure correcting code are one of the most important components for a highly available data storage system. For such schemes, low decoding complexity for correcting (or recovering) storage node failures is essential for practical systems. In this paper, we describe a new coding scheme, which we call the STAR code, for correcting triple storage node failures (erasures). The STAR code is an extension of the double-erasure-correcting EVENODD code, and a modification of the generalized triple-erasure-correcting EVENODD code. The STAR code is an MDS code, and thus is optimal in terms of node failure recovery capability for a given data redundancy. We provide detailed STAR code's decoding algorithms for correcting various triple node failures. We show that the decoding complexity of the STAR code is much lower than those of the existing comparable codes, thus the STAR code is practically very meaningful for storage systems that need higher reliability.

引用

页码：197 / 210

页数：14

共 50 条

[41] DIGITAL LINE SEGMENT CODING - A NEW EFFICIENT CONTOUR CODING SCHEME
CHAUDHURI, BB
KUNDU, MK
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1984, 131 (04): : 143 - 147
[42] Combined source/channel coding and a new coding scheme for data storage systems
Lee, J
IEEE TRANSACTIONS ON MAGNETICS, 1999, 35 (05) : 4372 - 4377
[43] An Optimized Multi-hop Broadcast Scheme for Mesh Networks with Node Failures
Hadded, Mohamed
Muhlethaler, Paul
Laouiti, Anis
2018 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2018, : 814 - 818
[44] An Efficient Data Hiding Scheme using Hamming Error Correcting Code
Jana, Biswapati
Giri, Debasis
Mondal, Shyamal Kumar
6TH INTERNATIONAL CONFERENCE ON COMPUTER & COMMUNICATION TECHNOLOGY (ICCCT-2015), 2015, : 360 - 365
[45] A Multistate Multipath Provisioning Scheme for Combating Node Failures in Telecom Mesh Networks
Huang, Sheng
Xia, Ming
Martel, Chip
Mukherjee, Biswanath
MILCOM 2009 - 2009 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-4, 2009, : 2747 - 2751
[46] A single error correcting and double error detecting coding scheme for computer memory systems
Lala, PK
18TH IEEE INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE IN VLSI SYSTEMS, PROCEEDINGS, 2003, : 235 - 241
[47] Fault-tolerant ring embedding in a star graph with both link and node failures
Tseng, YC
Chang, SH
Sheu, JP
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (12) : 1185 - 1195
[48] Communication-efficient distributed eigenspace estimation with arbitrary node failures
Charisopoulos, Vasileios
Damle, Anil
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
[49] IMPLEMENTATION OF REED-SOLOMON ERASURE-CORRECTING DECODER FOR HYBRID CODING SCHEME
FOX, FW
HUBAND, FL
IEEE TRANSACTIONS ON COMMUNICATION TECHNOLOGY, 1971, CO19 (04): : 543 - &
[50] AN ERROR-CORRECTING CODING SCHEME FOR TELETEXT AND OTHER TRANSPARENT DATA-BROADCASTING
SABLATASH, M
IEEE TRANSACTIONS ON BROADCASTING, 1990, 36 (01) : 65 - 73

← 1 2 3 4 5 →