You are viewing a plain text version of this content. The canonical link for it is here.

Posted to hdfs-issues@hadoop.apache.org by "Weiyan Wang (JIRA)" <ji...@apache.org> on 2014/01/14 21:33:21 UTC

[jira] [Updated] (HDFS-3544) Ability to use SimpleRegeratingCode to fix missing blocks

     [ https://issues.apache.org/jira/browse/HDFS-3544?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Weiyan Wang updated HDFS-3544:
------------------------------

    Assignee:     (was: Weiyan Wang)

> 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)