Journal ArticleDOI
A New Repair Strategy for the Hadamard Minimum Storage Regenerating Codes for Distributed Storage Systems
TLDR
A new simple optimal repair strategy for (k + m, k) Hadamard MSR codes is proposed, which can considerably reduce the computation compared with the original one during the node repair.Abstract:
The newly presented $(k+m,k)$ Hadamard minimum storage regenerating (MSR) codes are a class of high rate storage codes with optimal repair property for single node failure. In this paper, we propose a new simple optimal repair strategy for $(k+m,k)$ Hadamard MSR codes, which can considerably reduce the computation compared with the original one during the node repair.read more
Citations
More filters
Journal ArticleDOI
A Generic Transformation to Enable Optimal Repair in MDS Codes for Distributed Storage Systems
Jie Li,Xiaohu Tang,Chao Tian +2 more
TL;DR: A generic transformation is proposed that can transform any nonbinary MDS code with the optimal repair bandwidth or the optimal rebuilding access for the systematic nodes only, into a new M DS code which possesses the corresponding repair optimality for all nodes.
Journal ArticleDOI
Optimal Exact Repair Strategy for the Parity Nodes of the $(k+2,k)$ Zigzag Code
Jie Li,Xiaohu Tang +1 more
TL;DR: In this paper, the authors reinterpret the $(k+2,k)$ zigzag code in coding matrix and then propose an optimal exact repair strategy for its parity nodes, whose repair disk I/O approaches a lower bound derived in this paper.
Journal ArticleDOI
A Systematic Piggybacking Design for Minimum Storage Regenerating Codes
Bin Yang,Xiaohu Tang,Jie Li +2 more
TL;DR: A new systematic piggybacking design is proposed through an in-depth analysis of the design of piggy backing to reduce the repair bandwidth of parity nodes of the known minimum storage regenerating (MSR) codes with high rate.
References
More filters
Journal ArticleDOI
OceanStore: an architecture for global-scale persistent storage
John Kubiatowicz,David Bindel,Yan Chen,Steven E. Czerwinski,Patrick Eaton,Dennis Geels,Ramakrishna Gummadi,Sean Rhea,Hakim Weatherspoon,Westley Weimer,Chris Wells,Ben Y. Zhao +11 more
TL;DR: OceanStore monitoring of usage patterns allows adaptation to regional outages and denial of service attacks; monitoring also enhances performance through pro-active movement of data.
Journal ArticleDOI
Network Coding for Distributed Storage Systems
TL;DR: It is shown that there is a fundamental tradeoff between storage and repair bandwidth which is theoretically characterize using flow arguments on an appropriately constructed graph and regenerating codes are introduced that can achieve any point in this optimal tradeoff.
Posted Content
Network Coding for Distributed Storage Systems
TL;DR: In this paper, the authors introduce a general technique to analyze storage architectures that combine any form of coding and replication, as well as presenting two new schemes for maintaining redundancy using erasure codes.
Related Papers (5)
Zigzag Codes: MDS Array Codes With Optimal Rebuilding
Explicit Constructions of High-Rate MDS Array Codes With Optimal Repair Bandwidth
Min Ye,Alexander Barg +1 more