Hadoop HDFS
  1. Hadoop HDFS
  2. HDFS-3544

Ability to use SimpleRegeratingCode to fix missing blocks

    Details

    • Type: Improvement Improvement
    • Status: Open
    • Priority: Major Major
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: contrib/raid
    • Labels:
      None

      Description

      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.

        Issue Links

          Activity

          dhruba borthakur created issue -
          Scott Chen made changes -
          Field Original Value New Value
          Assignee dhruba borthakur [ dhruba ] Weiyan Wang [ weiyan ]
          Scott Chen made changes -
          Link This issue depends upon HDFS-3543 [ HDFS-3543 ]
          Scott Chen made changes -
          Project Hadoop Map/Reduce [ 12310941 ] Hadoop HDFS [ 12310942 ]
          Key MAPREDUCE-3361 HDFS-3544
          Component/s contrib/raid [ 12313080 ]
          Component/s contrib/raid [ 12313416 ]
          Weiyan Wang made changes -
          Assignee Weiyan Wang [ weiyan ]

            People

            • Assignee:
              Unassigned
              Reporter:
              dhruba borthakur
            • Votes:
              0 Vote for this issue
              Watchers:
              17 Start watching this issue

              Dates

              • Created:
                Updated:

                Development