Uploaded image for project: 'Hadoop HDFS'
  1. Hadoop HDFS
  2. HDFS-5168

BlockPlacementPolicy does not work for cross node group dependencies


    • Type: Improvement
    • Status: Closed
    • Priority: Critical
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 2.5.0
    • Component/s: namenode
    • Labels:
    • Hadoop Flags:


      Block placement policies do not work for cross rack/node group dependencies. In reality this is needed when compute servers and storage fall in two independent fault domains, then both BlockPlacementPolicyDefault and BlockPlacementPolicyWithNodeGroup are not able to provide proper block placement.

      Let's suppose that we have Hadoop cluster with one rack with two servers, and we run 2 VMs per server. Node group topology for this cluster would be:
      server1-vm1 -> /d1/r1/n1
      server1-vm2 -> /d1/r1/n1
      server2-vm1 -> /d1/r1/n2
      server2-vm2 -> /d1/r1/n2

      This is working fine as long as server and storage fall into the same fault domain but if storage is in a different fault domain from the server, we will not be able to handle that. For example, if storage of server1-vm1 is in the same fault domain as storage of server2-vm1, then we must not place two replicas on these two nodes although they are in different node groups.

      Two possible approaches:

      • One approach would be to define cross rack/node group dependencies and to use them when excluding nodes from the search space. This looks as the cleanest way to fix this as it requires minor changes in the BlockPlacementPolicy classes.
      • Other approach would be to allow nodes to fall in more than one node group. When we chose a node to hold a replica we have to exclude from the search space all nodes from the node groups where the chosen node belongs. This approach may require major changes in the NetworkTopology.


        1. HDFS-5168.patch
          48 kB
          Nikola Vujic
        2. HDFS-5168.patch
          48 kB
          Nikola Vujic
        3. HDFS-5168.patch
          50 kB
          Nikola Vujic
        4. HDFS-5168.patch
          51 kB
          Nikola Vujic
        5. HDFS-5168.patch
          1.0 kB
          Nikola Vujic
        6. HDFS-5168.patch
          51 kB
          Nikola Vujic
        7. HDFS-5168.patch
          51 kB
          Nikola Vujic
        8. HDFS-5168.patch
          51 kB
          Nikola Vujic
        9. HDFS-5168.patch
          50 kB
          Nikola Vujic

          Issue Links



              • Assignee:
                nikola.vujic Nikola Vujic
                nikola.vujic Nikola Vujic
              • Votes:
                0 Vote for this issue
                9 Start watching this issue


                • Created: