Loading [a11y]/accessibility-menu.js
Determinant Codes With Helper-Independent Repair for Single and Multiple Failures | IEEE Journals & Magazine | IEEE Xplore

Determinant Codes With Helper-Independent Repair for Single and Multiple Failures


Abstract:

Determinant codes are a class of exact-repair regenerating codes for distributed storage systems with parameters (n, k = d, d). These codes cover the entire trade-off bet...Show More

Abstract:

Determinant codes are a class of exact-repair regenerating codes for distributed storage systems with parameters (n, k = d, d). These codes cover the entire trade-off between per-node storage and repair-bandwidth. In an earlier work of the authors, the repair data of the determinant code sent by a helper node to repair a failed node depends on the identity of the other helper nodes participating in the process, which is practically undesired. In this paper, a new repair mechanism is proposed for determinant codes, which relaxes this dependency, while preserving all other properties of the code. Moreover, it is shown that the determinant codes are capable of repairing multiple failures, with a per-node repair-bandwidth which scales sub-linearly with the number of failures.
Published in: IEEE Transactions on Information Theory ( Volume: 65, Issue: 9, September 2019)
Page(s): 5469 - 5483
Date of Publication: 21 March 2019

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.