Uploaded image for project: 'Hadoop Map/Reduce'
  1. Hadoop Map/Reduce
  2. MAPREDUCE-1861

Raid should rearrange the replicas while raiding


    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Won't Fix
    • Affects Version/s: 0.23.0
    • Fix Version/s: 0.23.0
    • Component/s: contrib/raid
    • Labels:


      Raided file introduce extra dependencies on the blocks on the same stripe.
      Therefore we need a new way to place the blocks.

      It is desirable that raided file satisfies the following two conditions:
      a. Replicas on the same stripe should be on different machines (or racks)
      b. Replicas of the same block should be on different racks

      MAPREDUCE-1831 will try to delete the replicas on the same stripe and the same machine (a).
      But in the mean time, it will try to maintain the number of distinct racks of one block (b).
      We cannot satisfy (a) and (b) at the same time with the current logic in BlockPlacementPolicyDefault.chooseTarget().

      One choice we have is to change BlockPlacementPolicyDefault.chooseTarget().
      However, this placement is in general good for all files including the unraided ones.
      It is not clear to us that we can make this good for both raided and unraided files.

      So we propose this idea that when raiding the file. We create one more off-rack replica (so the replication=4 now).
      Than we delete two blocks using the policy in MAPREDUCE-1831 after that (replication=2 now).
      This way we can rearrange the replicas to satisfy (a) and (b) at the same time.


        1. MAPREDUCE-1861.txt
          13 kB
          Scott Chen
        2. MAPREDUCE-1861.txt
          13 kB
          Scott Chen
        3. MAPREDUCE-1861-v2.txt
          15 kB
          Scott Chen
        4. MAPREDUCE-1861-v3.txt
          16 kB
          Scott Chen
        5. MAPREDUCE-1861-v4.txt
          17 kB
          Scott Chen

          Issue Links



              • Assignee:
                schen Scott Chen
                schen Scott Chen
              • Votes:
                0 Vote for this issue
                6 Start watching this issue


                • Created: