Exact Minimum-Repair-Bandwidth Cooperative Regenerating Codes for Distributed Storage Systems

Abstract

In order to provide high data reliability, distributed storage systems disperse data with redundancy to multiple storage nodes. Regenerating codes is a new class of erasure codes to introduce redundancy for the purpose of improving the data repair performance in distributed storage. Most of the studies on regenerating codes focus on the single-failure recovery, but it is not uncommon to see two or more node failures at the same time in large storage networks. To exploit the opportunity of repairing multiple failed nodes simultaneously, a cooperative repair mechanism, in the sense that the nodes to be repaired can exchange data among themselves, is investigated. A lower bound on the repair-bandwidth for cooperative repair is derived and a construction of a family of exact cooperative regenerating codes matching this lower bound is presented.

5 pages, 4 figures, presented at IEEE ISIT 2011

References in corpus (2)

• Distributed Storage Codes with Repair-by-Transfer and Non-achievability of Interior Points on the Storage-Bandwidth Tradeoff
• Cooperative Regenerating Codes for Distributed Storage Systems

Cited by in corpus (6)

• CROSS-MBCR: Exact Minimum Bandwith Coordinated Regenerating Codes
• Exact Scalar Minimum Storage Coordinated Regenerating Codes
• Secure Cooperative Regenerating Codes for Distributed Storage Systems
• CORE: Augmenting Regenerating-Coding-Based Recovery for Single and Concurrent Failures in Distributed Storage Systems
• Cooperative Repair of Multiple Node Failures in Distributed Storage Systems
• Novel Repair-by-Transfer Codes and Systematic Exact-MBR Codes with Lower Complexities and Smaller Field Sizes