hbase-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Chengxiang Li (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (HBASE-10075) add a locality-aware balancer
Date Wed, 04 Dec 2013 02:00:38 GMT

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

Chengxiang Li updated HBASE-10075:
----------------------------------

    Attachment: HBASE-10075.patch

> 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
>         Attachments: HBASE-10075.patch
>
>
> 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
(v6.1#6144)

Mime
View raw message