Yongzao Dan created IOTDB-6252:
----------------------------------
Summary: Greedy CopySet allocation algorithm
Key: IOTDB-6252
URL: https://issues.apache.org/jira/browse/IOTDB-6252
Project: Apache IoTDB
Issue Type: New Feature
Reporter: Yongzao Dan
Assignee: Yongzao Dan
New RegionGroup allocation algorithm based on the [Copyset
theory|https://www.usenix.org/system/files/conference/atc13/atc13-cidon.pdf].
The implementation uses the greedy and dfs algorithm to iterate every possible
allocation plan and select a random one among those optimal result, which is
more suitable for small and medium-sized cluster.
This new algorithm ensures that each DataNode will still manage the same number
of Regions, while the scatter width of each DataNode will be as large as
possible. As a result, the cluster will gain the following benifits:
# The RegionGroup-leader can be distributed more evenly among the cluster when
some of the DataNodes is shutdown.
# A DataNode can be restored more quickly when restarted. Because it's data
replication is distributed to more other DataNodes in the cluster.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
