Graftage Coding for Distributed Storage Systems

IEEE Global Communications Conference(2021)

Cited 2|Views8
No score
To achieve various tradeoffs between storage and repair bandwidth, this article proposes to construct exact repair codes by grafting two codes C-1 and C-2. By replacing certain nonzero entries in the generator matrix of C-1 by zero, the repair bandwidth of the resulting grafting part decreases. However, it may no longer keep the maximum-distance-separable (MDS) property. As a result, the grafted code C-2 takes these nonzero entries into account such that the entire graftage code can keep the MDS property. The relationship between the bandwidth reduction of C-1 and the file size of C-2 is derived to optimize graftage codes. Our analysis indicates that these graftage codes may provide better tradeoffs than space-sharing.
Translated text
Key words
Distributed storage system,graftage codes,storage,bandwidth,MSR codes,DRESS codes
AI Read Science
Must-Reading Tree
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined