Package org.apache.iotdb.confignode.manager.load.balancer.router.leader

Class MinCostFlowLeaderBalancer

java.lang.Object

org.apache.iotdb.confignode.manager.load.balancer.router.leader.AbstractLeaderBalancer

org.apache.iotdb.confignode.manager.load.balancer.router.leader.MinCostFlowLeaderBalancer

public class MinCostFlowLeaderBalancer
extends AbstractLeaderBalancer

Leader distribution balancer that uses minimum cost flow algorithm

Field Summary

Fields inherited from class org.apache.iotdb.confignode.manager.load.balancer.router.leader.AbstractLeaderBalancer

CFD_POLICY, databaseRegionGroupMap, dataNodeStatisticsMap, GREEDY_POLICY, regionGroupIntersection, regionLeaderMap, regionLocationMap, regionStatisticsMap

Constructor Summary

Constructors

Constructor	Description
MinCostFlowLeaderBalancer()

Method Summary

Modifier and Type	Method	Description
protected void	clear()
Map<TConsensusGroupId,Integer>	generateOptimalLeaderDistribution(Map<String,List<TConsensusGroupId>> databaseRegionGroupMap, Map<TConsensusGroupId,Set<Integer>> regionLocationMap, Map<TConsensusGroupId,Integer> regionLeaderMap, Map<Integer,NodeStatistics> dataNodeStatisticsMap, Map<TConsensusGroupId,Map<Integer,RegionStatistics>> regionStatisticsMap)	Generate an optimal leader distribution.
int	getMaximumFlow()
int	getMinimumCost()

Methods inherited from class org.apache.iotdb.confignode.manager.load.balancer.router.leader.AbstractLeaderBalancer

initialize, isDataNodeAvailable, isRegionAvailable

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MinCostFlowLeaderBalancer

public MinCostFlowLeaderBalancer()

Method Details

generateOptimalLeaderDistribution

public Map<TConsensusGroupId,Integer> generateOptimalLeaderDistribution(Map<String,List<TConsensusGroupId>> databaseRegionGroupMap,
 Map<TConsensusGroupId,Set<Integer>> regionLocationMap,
 Map<TConsensusGroupId,Integer> regionLeaderMap,
 Map<Integer,NodeStatistics> dataNodeStatisticsMap,
 Map<TConsensusGroupId,Map<Integer,RegionStatistics>> regionStatisticsMap)

Description copied from class: AbstractLeaderBalancer

Generate an optimal leader distribution.

Specified by:

generateOptimalLeaderDistribution in class AbstractLeaderBalancer

Parameters:

databaseRegionGroupMap - RegionGroup held by each Database

regionLocationMap - All RegionGroups the cluster currently have

regionLeaderMap - The current leader distribution of each RegionGroup

dataNodeStatisticsMap - The current statistics of each DataNode

regionStatisticsMap - The current statistics of each Region

Returns:

Map<TConsensusGroupId, Integer>, The optimal leader distribution

clear

protected void clear()

Overrides:

clear in class AbstractLeaderBalancer

getMaximumFlow

public int getMaximumFlow()

getMinimumCost

public int getMinimumCost()