[HDFS-8131] Implement a space balanced block placement policy

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 3.0.0-alpha1
• Fix Version/s: 2.8.0, 2.7.4, 3.0.0-alpha1
• Component/s: namenode
• Labels: BlockPlacementPolicy
• Target Version/s: 2.8.0, 2.7.4
• Hadoop Flags: Reviewed
• Assignee: Shaohui Liu
• Reporter: Shaohui Liu
• Created: 13/Apr/15 04:14
• Updated: 26/Jul/18 21:10
• Resolved: 19/May/15 13:07

Description

The default block placement policy will choose datanodes for new blocks randomly, which will result in unbalanced space used percent among datanodes after an cluster expansion. The old datanodes always are in high used percent of space and new added ones are in low percent.

Through we can used the external balance tool to balance the space used rate, it will cost extra network IO and it's not easy to control the balance speed.

An easy solution is to implement an balanced block placement policy which will choose low used percent datanodes for new blocks with a little high possibility. In a not long term, the used percent of datanodes will trend to be balanced.

Suggestions and discussions are welcomed. Thanks

Issue Links

• breaks: HDFS-10715 NPE when applying AvailableSpaceBlockPlacementPolicy
• is related to: HDFS-10967 Add configuration for BlockPlacementPolicy to avoid near-full DataNodes
• is related to: HDFS-13032 Make AvailableSpaceBlockPlacementPolicy more adaptive