Determinant codes with helper-independent repair for single and multiple failures

Mehran Elyasi, Soheil Mohajer

Research output: Contribution to journalArticlepeer-review

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 work, 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.

Original languageEnglish (US)
JournalUnknown Journal
StatePublished - Dec 3 2018

Fingerprint Dive into the research topics of 'Determinant codes with helper-independent repair for single and multiple failures'. Together they form a unique fingerprint.

Cite this