* Selects the least used worker.
*
* @typeParam Worker - Type of worker which manages the strategy.
- * @typeParam Data - Type of data sent to the worker. This can only be serializable data.
- * @typeParam Response - Type of execution response. This can only be serializable data.
+ * @typeParam Data - Type of data sent to the worker. This can only be structured-cloneable data.
+ * @typeParam Response - Type of execution response. This can only be structured-cloneable data.
*/
export class LeastUsedWorkerChoiceStrategy<
Worker extends IWorker,
/** @inheritDoc */
public update (): boolean {
- let minNumberOfTasks = Infinity
- for (const [workerNodeKey, workerNode] of this.pool.workerNodes.entries()) {
- const workerTaskStatistics = workerNode.workerUsage.tasks
- const workerTasks =
- workerTaskStatistics.executed +
- workerTaskStatistics.executing +
- workerTaskStatistics.queued
- if (workerTasks === 0) {
- this.nextWorkerNodeId = workerNodeKey
- return true
- } else if (workerTasks < minNumberOfTasks) {
- minNumberOfTasks = workerTasks
- this.nextWorkerNodeId = workerNodeKey
- }
- }
return true
}
/** @inheritDoc */
- public choose (): number {
- return this.nextWorkerNodeId
+ public choose (): number | undefined {
+ const chosenWorkerNodeKey = this.leastUsedNextWorkerNodeKey()
+ this.assignChosenWorkerNodeKey(chosenWorkerNodeKey)
+ return this.nextWorkerNodeKey
}
/** @inheritDoc */
public remove (): boolean {
return true
}
+
+ private leastUsedNextWorkerNodeKey (): number | undefined {
+ let minNumberOfTasks = Infinity
+ let chosenWorkerNodeKey: number | undefined
+ for (const [workerNodeKey, workerNode] of this.pool.workerNodes.entries()) {
+ const workerTaskStatistics = workerNode.usage.tasks
+ const workerTasks =
+ workerTaskStatistics.executed +
+ workerTaskStatistics.executing +
+ workerTaskStatistics.queued
+ if (this.isWorkerNodeEligible(workerNodeKey) && workerTasks === 0) {
+ chosenWorkerNodeKey = workerNodeKey
+ break
+ } else if (
+ this.isWorkerNodeEligible(workerNodeKey) &&
+ workerTasks < minNumberOfTasks
+ ) {
+ minNumberOfTasks = workerTasks
+ chosenWorkerNodeKey = workerNodeKey
+ }
+ }
+ return chosenWorkerNodeKey
+ }
}