citus/src/backend/distributed/sql/udfs/citus_add_rebalance_strategy
Jelte Fennema cbbd10b974
Implement an improvement threshold in the rebalancer (#4927)
Every move in the rebalancer algorithm results in an improvement in the
balance. However, even if the improvement in the balance was very small
the move was still chosen. This is especially problematic if the shard
itself is very big and the move will take a long time.

This changes the rebalancer algorithm to take the relative size of the
balance improvement into account when choosing moves. By default a move
will not be chosen if it improves the balance by less than half of the
size of the shard. An extra argument is added to the rebalancer
functions so that the user can decide to lower the default threshold if
the ignored move is wanted anyway.
2021-05-11 14:24:59 +02:00
..
9.2-1.sql Add the necessary changes for rebalance strategies on enterprise (#3325) 2019-12-19 15:23:08 +01:00
10.1-1.sql Implement an improvement threshold in the rebalancer (#4927) 2021-05-11 14:24:59 +02:00
latest.sql Implement an improvement threshold in the rebalancer (#4927) 2021-05-11 14:24:59 +02:00