[jira] [Resolved] (HBASE-10075) add a locality-aware balancer

["Andrew Purtell (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/HBASE-10075?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Andrew Purtell resolved HBASE-10075.
------------------------------------
    Resolution: Fixed

> add a locality-aware balancer
> -----------------------------
>
>                 Key: HBASE-10075
>                 URL: https://issues.apache.org/jira/browse/HBASE-10075
>             Project: HBase
>          Issue Type: New Feature
>          Components: Balancer
>    Affects Versions: 0.94.12
>            Reporter: Chengxiang Li
>            Priority: Major
>
> basic idea: 
> during rebalance. For each region server, iterate regions, give each region a balance score, remove the lowest one until the region number of region server reach avg floor. 
> during assignment. match to-be-assigned regions with each active region server as pairs, give each pair a balance score, the highest win this region. 
> here is the mark formula: 
> (1 – tableRegionNumberOnServer/allTableRegionNumber) * tableBalancerWeight 
> + (1 – regionNumberOnServer/allRegionNumber) * serverBalancerWeight + regionBlockSizeOnServer/regionBlockSize * localityWeight 
> + (previousServer?1:0) * stickinessWeight 
> there are 4 factors which would influence the final balance score: 
> 1. region balance 
> 2. table region balance 
> 3. region locality 
> 4. region stickiness 
> through adjust the weight of these 4 factors, we can balance the cluster in different strategy.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)