Class ExecSorterByConnectionCount
java.lang.Object
org.apache.storm.scheduler.resource.strategies.scheduling.sorter.ExecSorterByConnectionCount
- All Implemented Interfaces:
IExecSorter
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionsortExecutors
(Set<ExecutorDetails> unassignedExecutors) Order executors based on how many in and out connections it will potentially need to make, in descending order.
-
Field Details
-
topologyDetails
-
-
Constructor Details
-
ExecSorterByConnectionCount
-
-
Method Details
-
sortExecutors
Order executors based on how many in and out connections it will potentially need to make, in descending order. First order components by the number of in and out connections it will have. Then iterate through the sorted list of components. For each component sort the neighbors of that component by how many connections it will have to make with that component. Add an executor from this component and then from each neighboring component in sorted order. Do this until there is nothing left to schedule. Then add back executors not accounted for - which are system executors.- Specified by:
sortExecutors
in interfaceIExecSorter
- Parameters:
unassignedExecutors
- an unmodifiable set of executors that need to be scheduled.- Returns:
- a list of executors in sorted order for scheduling.
-