Skip to content

Conversation

@lei-xia
Copy link
Member

@lei-xia lei-xia commented Aug 28, 2016

This commit mainly contains a new topology-aware auto rebalance strategy based on CRUSH algorithm. The detailed design doc is at: https://cwiki.apache.org/confluence/display/HELIX/Helix+Topology-aware+Rebalance+Strategy

Commits:

  1. A new crush-based topology-aware auto rebalance strategy.
  2. Allow current AutoRebalancer to pick different rebalance strategy at runtime based on new config option in IdealState.
  3. Fix a bug in old AutoRebalanceStrategy which disabled instances are still included in the mapping calculation.

@lei-xia lei-xia changed the title New topology-aware auto rebalance strategy and some minor fixes to the old AutoRebalanceStrategy New topology-aware auto rebalance strategy and some fixes to the old AutoRebalanceStrategy Aug 28, 2016
import com.google.common.base.Predicates;
import org.apache.helix.HelixException;
import org.apache.helix.ZNRecord;
import org.apache.helix.controller.rebalancer.strategy.crushMapping.CRUSHPlacementAlgorithm;
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

can we keep the package name as crush instead of crushMapping

@kishoreg
Copy link
Member

this is great work Lei. Can you please paste the final mapping generated by default strategy v/s crush method. Also when would one chose one over the other.

@kishoreg
Copy link
Member

lgtm

@lei-xia
Copy link
Member Author

lei-xia commented Sep 12, 2016

Hi, Kishore. I am working on a wiki/doc to introduce new topology aware rebalance strategy with some of experimental results showing stats of distribution of partitions and movements during rebalacing. Will publish it once it is ready.

@asfgit asfgit merged commit 7147ec8 into apache:helix-0.6.x Sep 12, 2016
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants