The Sprite Network Operating System
Computer
Efficient dispersal of information for security, load balancing, and fault tolerance
Journal of the ACM (JACM)
Coda: A Highly Available File System for a Distributed Workstation Environment
IEEE Transactions on Computers
RAID: high-performance, reliable secondary storage
ACM Computing Surveys (CSUR)
EVENODD: An Efficient Scheme for Tolerating Double Disk Failures in RAID Architectures
IEEE Transactions on Computers - Special issue on fault-tolerant computing
The Zebra striped network file system
ACM Transactions on Computer Systems (TOCS)
Serverless network file systems
ACM Transactions on Computer Systems (TOCS) - Special issue on operating system principles
Tolerating multiple failures in RAID architectures with optimal storage and uniform declustering
Proceedings of the 24th annual international symposium on Computer architecture
A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems
Software—Practice & Experience
Practical Byzantine fault tolerance
OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
Network attached storage architecture
Communications of the ACM
On sharing secrets and Reed-Solomon codes
Communications of the ACM
Communications of the ACM
Computing in the RAIN: A Reliable Array of Independent Nodes
IEEE Transactions on Parallel and Distributed Systems
OceanStore: an architecture for global-scale persistent storage
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
The Raincore API for Clusters of Networking Elements
IEEE Internet Computing
A Case for NOW (Networks of Workstations)
IEEE Micro
Efficient Parity Placement Schemes for Tolerating Triple Disk Failures in RAID Architectures
AINA '03 Proceedings of the 17th International Conference on Advanced Information Networking and Applications
Towards an Archival Intermemory
ADL '98 Proceedings of the Advances in Digital Libraries Conference
The Scotch parallel storage systems
COMPCON '95 Proceedings of the 40th IEEE Computer Society International Conference
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
A multiple disk failure recovery scheme in RAID systems
Journal of Systems Architecture: the EUROMICRO Journal
Note: Correction to the 1997 tutorial on Reed–Solomon coding
Software—Practice & Experience - Research Articles
Small Parity-Check Erasure Codes " Exploration and Observations
DSN '05 Proceedings of the 2005 International Conference on Dependable Systems and Networks
Awarded Best Paper! -- Row-Diagonal Parity for Double Disk Failure Correction
FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
Publius: a robust, tamper-evident, censorship-resistant web publishing system
SSYM'00 Proceedings of the 9th conference on USENIX Security Symposium - Volume 9
MDS array codes with independent parity symbols
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
X-code: MDS array codes with optimal encoding
IEEE Transactions on Information Theory
Low-density MDS codes and factors of complete graphs
IEEE Transactions on Information Theory
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
GRID codes: Strip-based erasure codes with high fault tolerance for storage systems
ACM Transactions on Storage (TOS)
A performance evaluation and examination of open-source erasure coding libraries for storage
FAST '09 Proccedings of the 7th conference on File and storage technologies
P-Code: a new RAID-6 code with optimal properties
Proceedings of the 23rd international conference on Supercomputing
Toward optimizing Cauchy matrix for Cauchy Reed-Solomon code
IEEE Communications Letters
Decentralized coding algorithms for distributed storage in wireless sensor networks
IEEE Journal on Selected Areas in Communications
Optimal recovery of single disk failure in RDP code storage systems
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Network coding for distributed storage systems
IEEE Transactions on Information Theory
ACM Transactions on Storage (TOS)
ACM SIGOPS Operating Systems Review
What can coding theory do for storage systems?
ACM SIGACT News
FAST'14 Proceedings of the 12th USENIX conference on File and Storage Technologies
Hi-index | 0.06 |
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