168 research outputs found
HFR Code: A Flexible Replication Scheme for Cloud Storage Systems
Fractional repetition (FR) codes are a family of repair-efficient storage
codes that provide exact and uncoded node repair at the minimum bandwidth
regenerating point. The advantageous repair properties are achieved by a
tailor-made two-layer encoding scheme which concatenates an outer
maximum-distance-separable (MDS) code and an inner repetition code. In this
paper, we generalize the application of FR codes and propose heterogeneous
fractional repetition (HFR) code, which is adaptable to the scenario where the
repetition degrees of coded packets are different. We provide explicit code
constructions by utilizing group divisible designs, which allow the design of
HFR codes over a large range of parameters. The constructed codes achieve the
system storage capacity under random access repair and have multiple repair
alternatives for node failures. Further, we take advantage of the systematic
feature of MDS codes and present a novel design framework of HFR codes, in
which storage nodes can be wisely partitioned into clusters such that data
reconstruction time can be reduced when contacting nodes in the same cluster.Comment: Accepted for publication in IET Communications, Jul. 201
Node repair on connected graphs, Part II
We continue our study of regenerating codes in distributed storage systems
where connections between the nodes are constrained by a graph. In this
problem, the failed node downloads the information stored at a subset of
vertices of the graph for the purpose of recovering the lost data. This
information is moved across the network, and the cost of node repair is
determined by the graphical distance from the helper nodes to the failed node.
This problem was formulated in our recent work (IEEE IT Transactions, May 2022)
where we showed that processing of the information at the intermediate nodes
can yield savings in repair bandwidth over the direct forwarding of the data.
While the previous paper was limited to the MSR case, here we extend our
study to the case of general regenerating codes. We derive a lower bound on the
repair bandwidth and formulate repair procedures with intermediate processing
for several families of regenerating codes, with an emphasis on the recent
constructions from multilinear algebra. We also consider the task of data
retrieval for codes on graphs, deriving a lower bound on the communication
bandwidth and showing that it can be attained at the MBR point of the
storage-bandwidth tradeoff curve
- …