X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fselection-strategies%2Fweighted-round-robin-worker-choice-strategy.ts;h=5338b320b0586bab67195ed5b93e23a0e74cd2f0;hb=5b5321fd0b3ef10dd12b9aa21bf3ca9fa3970e76;hp=ed38aa1497176ba88751e83a850e1794b3aaa9fd;hpb=9b1068374b1a52479b07e1e22b692289d5579237;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 ed38aa14..5338b320 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 @@ -1,15 +1,11 @@ import type { IWorker } from '../worker' import type { IPool } from '../pool' -import { - DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS, - DEFAULT_WORKER_CHOICE_STRATEGY_OPTIONS -} from '../../utils' +import { DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS } from '../../utils' import { AbstractWorkerChoiceStrategy } from './abstract-worker-choice-strategy' import type { IWorkerChoiceStrategy, - StrategyPolicy, - TaskStatisticsRequirements, - WorkerChoiceStrategyOptions + InternalWorkerChoiceStrategyOptions, + TaskStatisticsRequirements } from './selection-strategies-types' /** @@ -27,11 +23,6 @@ export class WeightedRoundRobinWorkerChoiceStrategy< > extends AbstractWorkerChoiceStrategy implements IWorkerChoiceStrategy { - /** @inheritDoc */ - public readonly strategyPolicy: StrategyPolicy = { - useDynamicWorker: true - } - /** @inheritDoc */ public readonly taskStatisticsRequirements: TaskStatisticsRequirements = { runTime: { @@ -44,28 +35,23 @@ export class WeightedRoundRobinWorkerChoiceStrategy< } /** - * Default worker weight. + * Worker node virtual task runtime. */ - private readonly defaultWorkerWeight: number - /** - * Worker virtual task runtime. - */ - private workerVirtualTaskRunTime: number = 0 + private workerNodeVirtualTaskRunTime: number = 0 /** @inheritDoc */ public constructor ( pool: IPool, - opts: WorkerChoiceStrategyOptions = DEFAULT_WORKER_CHOICE_STRATEGY_OPTIONS + opts: InternalWorkerChoiceStrategyOptions ) { super(pool, opts) this.setTaskStatisticsRequirements(this.opts) - this.defaultWorkerWeight = this.computeDefaultWorkerWeight() } /** @inheritDoc */ public reset (): boolean { - this.nextWorkerNodeKey = 0 - this.workerVirtualTaskRunTime = 0 + this.resetWorkerNodeKeyProperties() + this.workerNodeVirtualTaskRunTime = 0 return true } @@ -75,39 +61,50 @@ export class WeightedRoundRobinWorkerChoiceStrategy< } /** @inheritDoc */ - public choose (): number { - const chosenWorkerNodeKey = this.nextWorkerNodeKey + public choose (): number | undefined { + this.setPreviousWorkerNodeKey(this.nextWorkerNodeKey) this.weightedRoundRobinNextWorkerNodeKey() - return chosenWorkerNodeKey + this.checkNextWorkerNodeReadiness() + return this.nextWorkerNodeKey } /** @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.workerNodeVirtualTaskRunTime = 0 + 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 (): void { - const workerVirtualTaskRunTime = this.workerVirtualTaskRunTime - const workerWeight = - this.opts.weights?.[this.nextWorkerNodeKey] ?? this.defaultWorkerWeight - if (workerVirtualTaskRunTime < workerWeight) { - this.workerVirtualTaskRunTime = - workerVirtualTaskRunTime + - this.getWorkerTaskRunTime(this.nextWorkerNodeKey) + private weightedRoundRobinNextWorkerNodeKey (): number | undefined { + const workerWeight = this.opts.weights?.[ + this.nextWorkerNodeKey ?? this.previousWorkerNodeKey + ] as number + if (this.workerNodeVirtualTaskRunTime < workerWeight) { + this.workerNodeVirtualTaskRunTime = + this.workerNodeVirtualTaskRunTime + + this.getWorkerNodeTaskRunTime( + this.nextWorkerNodeKey ?? this.previousWorkerNodeKey + ) } else { this.nextWorkerNodeKey = this.nextWorkerNodeKey === this.pool.workerNodes.length - 1 ? 0 - : this.nextWorkerNodeKey + 1 - this.workerVirtualTaskRunTime = 0 + : (this.nextWorkerNodeKey ?? this.previousWorkerNodeKey) + 1 + this.workerNodeVirtualTaskRunTime = 0 } + return this.nextWorkerNodeKey } }