Alexey Serbin has submitted this change and it was merged. ( http://gerrit.cloudera.org:8080/10336 )
Change subject: [rebalancing] add a rebalancing algorithm ...................................................................... [rebalancing] add a rebalancing algorithm This changelist introduces the high-level rebalancing algorithm and corresponding unit tests. It contains both an abstraction for rebalancing algorithms in general and an implementation of a greedy algorithm that rebalances a cluster by trying to equalize the number of replicas per tablet server for each table and for the cluster as a whole. The algorithm just identifies what moves should be done given an arrangement of a cluster. The 'engine' that performs moves will be added in a subsequent changelist. Change-Id: I5a8050ee79117a2ae2f6f88740ed25656946cfb4 Reviewed-on: http://gerrit.cloudera.org:8080/10336 Reviewed-by: Mike Percy <[email protected]> Reviewed-by: Will Berkeley <[email protected]> Tested-by: Kudu Jenkins --- M src/kudu/tools/CMakeLists.txt A src/kudu/tools/rebalance_algo-test.cc A src/kudu/tools/rebalance_algo.cc A src/kudu/tools/rebalance_algo.h 4 files changed, 1,213 insertions(+), 0 deletions(-) Approvals: Mike Percy: Looks good to me, but someone else must approve Will Berkeley: Looks good to me, approved Kudu Jenkins: Verified -- To view, visit http://gerrit.cloudera.org:8080/10336 To unsubscribe, visit http://gerrit.cloudera.org:8080/settings Gerrit-Project: kudu Gerrit-Branch: master Gerrit-MessageType: merged Gerrit-Change-Id: I5a8050ee79117a2ae2f6f88740ed25656946cfb4 Gerrit-Change-Number: 10336 Gerrit-PatchSet: 21 Gerrit-Owner: Alexey Serbin <[email protected]> Gerrit-Reviewer: Alexey Serbin <[email protected]> Gerrit-Reviewer: Grant Henke <[email protected]> Gerrit-Reviewer: Kudu Jenkins Gerrit-Reviewer: Mike Percy <[email protected]> Gerrit-Reviewer: Will Berkeley <[email protected]>
