[ 
https://issues.apache.org/jira/browse/HBASE-25894?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17347126#comment-17347126
 ] 

Bryan Beaudreault commented on HBASE-25894:
-------------------------------------------

I'm on a very old EOL'd version of HBase, but recently looked into this there. 
One thing I noticed is that 
[CostFromRegionLoadFunction#cost|https://github.com/apache/hbase/blob/741b4b4674be0c500bc7a474739d6481834c5e4a/hbase-server/src/main/java/org/apache/hadoop/hbase/master/balancer/CostFromRegionLoadFunction.java#L55-L67]
 we are calculating the full cost of every region for every server on every 
iteration of the balancer. On the other hand, our CandidateGenerators typically 
generate actions which only affect 1 or 2 regions on 1 or 2 servers. As such we 
should really only need to re-calculate cost for the 2 servers which are 
affected by an action. This is a lot of wasted work for big clusters with 1000s 
of regions or 100s of regionservers.

I improved this dramatically by caching the costs and invalidating them in 
tryAction.

Here is the patch I wrote for my version of hbase: 
[https://gist.github.com/bbeaudreault/fca47f8694792be8516049c9d883a581.] It 
will not apply to HBase 2+, but wanted to contribute it to this Jira incase 
it's helpful.

> Improve the performance for region load and region count related cost 
> functions
> -------------------------------------------------------------------------------
>
>                 Key: HBASE-25894
>                 URL: https://issues.apache.org/jira/browse/HBASE-25894
>             Project: HBase
>          Issue Type: Sub-task
>          Components: Balancer, Performance
>            Reporter: Duo Zhang
>            Assignee: Duo Zhang
>            Priority: Major
>             Fix For: 3.0.0-alpha-1, 2.5.0
>
>
> For a large cluster, we have a lot of regions, so computing the whole cost 
> will be expensive. We should try to remove the unnecessary calculation as 
> much as possible.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

Reply via email to