X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fselection-strategies%2Fweighted-round-robin-worker-choice-strategy.ts;h=c87081a6161c82ab612d5aca2b37a49e6b1089b0;hb=226b02a3e2b3619cbe967634ccd6ac7b5d450147;hp=b5c566d51b2e8e0d41261c11acc9956674be9b5b;hpb=8990357d855c45cd0063f24092bb58b4163ddb0a;p=poolifier.git diff --git a/src/pools/selection-strategies/weighted-round-robin-worker-choice-strategy.ts b/src/pools/selection-strategies/weighted-round-robin-worker-choice-strategy.ts index b5c566d5..c87081a6 100644 --- a/src/pools/selection-strategies/weighted-round-robin-worker-choice-strategy.ts +++ b/src/pools/selection-strategies/weighted-round-robin-worker-choice-strategy.ts @@ -7,7 +7,6 @@ import { import { AbstractWorkerChoiceStrategy } from './abstract-worker-choice-strategy' import type { IWorkerChoiceStrategy, - StrategyPolicy, TaskStatisticsRequirements, WorkerChoiceStrategyOptions } from './selection-strategies-types' @@ -27,11 +26,6 @@ export class WeightedRoundRobinWorkerChoiceStrategy< > extends AbstractWorkerChoiceStrategy implements IWorkerChoiceStrategy { - /** @inheritDoc */ - public readonly strategyPolicy: StrategyPolicy = { - useDynamicWorker: true - } - /** @inheritDoc */ public readonly taskStatisticsRequirements: TaskStatisticsRequirements = { runTime: { @@ -64,7 +58,7 @@ export class WeightedRoundRobinWorkerChoiceStrategy< /** @inheritDoc */ public reset (): boolean { - this.nextWorkerNodeKey = 0 + this.resetWorkerNodeKeyProperties() this.workerVirtualTaskRunTime = 0 return true } @@ -75,40 +69,44 @@ export class WeightedRoundRobinWorkerChoiceStrategy< } /** @inheritDoc */ - public choose (): number { - const chosenWorkerNodeKey = this.nextWorkerNodeKey - do { - this.weightedRoundRobinNextWorkerNodeKey() - } while (!this.isWorkerNodeEligible(this.nextWorkerNodeKey)) - return chosenWorkerNodeKey + public choose (): number | undefined { + this.setPreviousWorkerNodeKey(this.nextWorkerNodeKey) + return this.weightedRoundRobinNextWorkerNodeKey() } /** @inheritDoc */ public remove (workerNodeKey: number): boolean { + if (this.pool.workerNodes.length === 0) { + this.reset() + } if (this.nextWorkerNodeKey === workerNodeKey) { - if (this.pool.workerNodes.length === 0) { - this.nextWorkerNodeKey = 0 - } else if (this.nextWorkerNodeKey > this.pool.workerNodes.length - 1) { - this.nextWorkerNodeKey = this.pool.workerNodes.length - 1 - } this.workerVirtualTaskRunTime = 0 } + if ( + this.previousWorkerNodeKey === workerNodeKey && + this.previousWorkerNodeKey > this.pool.workerNodes.length - 1 + ) { + this.previousWorkerNodeKey = this.pool.workerNodes.length - 1 + } return true } - private weightedRoundRobinNextWorkerNodeKey (): number { - const workerVirtualTaskRunTime = this.workerVirtualTaskRunTime + private weightedRoundRobinNextWorkerNodeKey (): number | undefined { const workerWeight = - this.opts.weights?.[this.nextWorkerNodeKey] ?? this.defaultWorkerWeight - if (workerVirtualTaskRunTime < workerWeight) { + this.opts.weights?.[ + this.nextWorkerNodeKey ?? this.previousWorkerNodeKey + ] ?? this.defaultWorkerWeight + if (this.workerVirtualTaskRunTime < workerWeight) { this.workerVirtualTaskRunTime = - workerVirtualTaskRunTime + - this.getWorkerTaskRunTime(this.nextWorkerNodeKey) + this.workerVirtualTaskRunTime + + this.getWorkerTaskRunTime( + this.nextWorkerNodeKey ?? this.previousWorkerNodeKey + ) } else { this.nextWorkerNodeKey = this.nextWorkerNodeKey === this.pool.workerNodes.length - 1 ? 0 - : this.nextWorkerNodeKey + 1 + : (this.nextWorkerNodeKey ?? this.previousWorkerNodeKey) + 1 this.workerVirtualTaskRunTime = 0 } return this.nextWorkerNodeKey