[
https://issues.apache.org/jira/browse/HDFS-3544?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13876251#comment-13876251
]
Alex Dimakis commented on HDFS-3544:
------------------------------------
Chris, our VLDB paper has an evolution of Simple regenerating codes that we
called Locally Repairable Codes, (LRC) see our paper
http://smahesh.com/HadoopUSC/
You can contact me for more details if you are interested.
> Ability to use SimpleRegeratingCode to fix missing blocks
> ---------------------------------------------------------
>
> Key: HDFS-3544
> URL: https://issues.apache.org/jira/browse/HDFS-3544
> Project: Hadoop HDFS
> Issue Type: Improvement
> Components: contrib/raid
> Reporter: dhruba borthakur
>
> ReedSolomon encoding (n, k) has n storage nodes and can tolerate n-k
> failures. Regenerating a block needs to access k blocks. This is a problem
> when n and k are large. Instead, we can use simple regenerating codes (n, k,
> f) that does first does ReedSolomon (n,k) and then does XOR with f stripe
> size. Then, a single disk failure needs to access only f nodes and f can be
> very small.
--
This message was sent by Atlassian JIRA
(v6.1.5#6160)
