Biju Nair created HBASE-22204:
---------------------------------
Summary: 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
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)
