Class ShardCoordinator.LeastShardAllocationStrategy
- java.lang.Object
-
- org.apache.pekko.cluster.sharding.internal.AbstractLeastShardAllocationStrategy
-
- org.apache.pekko.cluster.sharding.ShardCoordinator.LeastShardAllocationStrategy
-
- All Implemented Interfaces:
java.io.Serializable
- Enclosing class:
- ShardCoordinator
public static class ShardCoordinator.LeastShardAllocationStrategy extends org.apache.pekko.cluster.sharding.internal.AbstractLeastShardAllocationStrategy implements java.io.Serializable
Usepekko.cluster.sharding.ShardCoordinator.ShardAllocationStrategy.leastShardAllocationStrategy
instead. The new rebalance algorithm was included in Akka 2.6.10. It can reach optimal balance in less rebalance rounds (typically 1 or 2 rounds). The amount of shards to rebalance in each round can still be limited to make it progress slower.This implementation of
ShardCoordinator.ShardAllocationStrategy
allocates new shards to theShardRegion
with least number of previously allocated shards.When a node is removed from the cluster the shards on that node will be started on the remaining nodes, evenly spread on the remaining nodes (by picking regions with least shards).
When a node is added to the cluster the shards on the existing nodes will be rebalanced to the new node. It picks shards for rebalancing from the
ShardRegion
with most number of previously allocated shards. They will then be allocated to theShardRegion
with least number of previously allocated shards, i.e. new members in the cluster. There is a configurable threshold of how large the difference must be to begin the rebalancing. The difference between number of shards in the region with most shards and the region with least shards must be greater than therebalanceThreshold
for the rebalance to occur.A
rebalanceThreshold
of 1 gives the best distribution and therefore typically the best choice. A higher threshold means that more shards can be rebalanced at the same time instead of one-by-one. That has the advantage that the rebalance process can be quicker but has the drawback that the the number of shards (and therefore load) between different nodes may be significantly different. Given the recommendation of using 10x shards than number of nodes andrebalanceThreshold=10
can result in one node hosting ~2 times the number of shards of other nodes. Example: 1000 shards on 100 nodes means 10 shards per node. One node may have 19 shards and others 10 without a rebalance occurring.The number of ongoing rebalancing processes can be limited by
maxSimultaneousRebalance
.During a rolling upgrade (when nodes with multiple application versions are present) allocating to old nodes are avoided.
Not intended for user extension.
- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description LeastShardAllocationStrategy(int rebalanceThreshold, int maxSimultaneousRebalance)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description scala.concurrent.Future<scala.collection.immutable.Set<java.lang.String>>
rebalance(scala.collection.immutable.Map<ActorRef,scala.collection.immutable.IndexedSeq<java.lang.String>> currentShardAllocations, scala.collection.immutable.Set<java.lang.String> rebalanceInProgress)
-
-
-
Method Detail
-
rebalance
public scala.concurrent.Future<scala.collection.immutable.Set<java.lang.String>> rebalance(scala.collection.immutable.Map<ActorRef,scala.collection.immutable.IndexedSeq<java.lang.String>> currentShardAllocations, scala.collection.immutable.Set<java.lang.String> rebalanceInProgress)
-
-