[
https://issues.apache.org/jira/browse/HBASE-22204?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Biju Nair updated HBASE-22204:
------------------------------
Attachment: SLB-Cost.pdf
> Use computed cost to end a Stochastic Load Balancer run
> -------------------------------------------------------
>
> Key: HBASE-22204
> URL: https://issues.apache.org/jira/browse/HBASE-22204
> Project: HBase
> Issue Type: Improvement
> Components: Balancer
> Reporter: Biju Nair
> Priority: Major
> Attachments: SLB-Cost.pdf
>
>
> By simulating balancer runs on a set of cluster configurations and looking at
> the cost generated, looks like the balancer stays for a long time near the
> low cost "cluster" candidate. Please see the attached "SLB-Cost.pdf". This
> seems to be inline with limitation documented
> [here|https://en.wikipedia.org/wiki/Gradient_descent#Limitations]. That means
> we have an opportunity to complete the balancer run if the cost is certain
> percentage of the initial cost which can result in much shorter run than the
> predefined default limit on the number of steps (1000000) and the run time of
> 30 secs. Would like to know the thoughts from others in the community. The
> changes should be pretty straightforward and will require adding a property
> to set the percentage.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
