[kudu-CR] [rebalancing] add a rebalancing algorithm

["Alexey Serbin (Code Review)" <ge...@cloudera.org>]

Hello Will Berkeley, Mike Percy, Grant Henke, 

I'd like you to reexamine a change. Please visit

    http://gerrit.cloudera.org:8080/10336

to look at the new patch set (#19).

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
---
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(-)


  git pull ssh://gerrit.cloudera.org:29418/kudu refs/changes/36/10336/19
-- 
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: newpatchset
Gerrit-Change-Id: I5a8050ee79117a2ae2f6f88740ed25656946cfb4
Gerrit-Change-Number: 10336
Gerrit-PatchSet: 19
Gerrit-Owner: Alexey Serbin <as...@cloudera.com>
Gerrit-Reviewer: Alexey Serbin <as...@cloudera.com>
Gerrit-Reviewer: Grant Henke <gr...@apache.org>
Gerrit-Reviewer: Mike Percy <mp...@apache.org>
Gerrit-Reviewer: Will Berkeley <wd...@gmail.com>