X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fselection-strategies%2Finterleaved-weighted-round-robin-worker-choice-strategy.ts;h=0f718e9817159bd6aedb5012e3246786d4696f50;hb=af7fe15acbe47c6b2236426034dd5cb08c271bbc;hp=ca5b7db9d914d0531fade68eccac9fc7d614bf11;hpb=619f403be01e2954cef4c490f76240b192f16276;p=poolifier.git diff --git a/src/pools/selection-strategies/interleaved-weighted-round-robin-worker-choice-strategy.ts b/src/pools/selection-strategies/interleaved-weighted-round-robin-worker-choice-strategy.ts index ca5b7db9..0f718e98 100644 --- a/src/pools/selection-strategies/interleaved-weighted-round-robin-worker-choice-strategy.ts +++ b/src/pools/selection-strategies/interleaved-weighted-round-robin-worker-choice-strategy.ts @@ -1,14 +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, - TaskStatisticsRequirements, - WorkerChoiceStrategyOptions + InternalWorkerChoiceStrategyOptions, + TaskStatisticsRequirements } from './selection-strategies-types' /** @@ -40,32 +37,26 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< * Round id. */ private roundId: number = 0 - /** - * Default worker weight. - */ - private readonly defaultWorkerWeight: number /** * Round weights. */ - private roundWeights: number[] + private roundWeights!: number[] /** * Worker node id. */ private workerNodeId: number = 0 /** - * Worker virtual task runtime. + * Worker node 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() - this.roundWeights = this.getRoundWeights() + this.setOptions(this.opts) } /** @inheritDoc */ @@ -73,7 +64,7 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< this.resetWorkerNodeKeyProperties() this.roundId = 0 this.workerNodeId = 0 - this.workerVirtualTaskRunTime = 0 + this.workerNodeVirtualTaskRunTime = 0 return true } @@ -96,26 +87,22 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< workerNodeKey++ ) { this.workerNodeId = workerNodeKey - if (!this.isWorkerNodeEligible(workerNodeKey)) { - continue - } if ( this.workerNodeId !== this.nextWorkerNodeKey && - this.workerVirtualTaskRunTime !== 0 + this.workerNodeVirtualTaskRunTime !== 0 ) { - this.workerVirtualTaskRunTime = 0 + this.workerNodeVirtualTaskRunTime = 0 } - const workerWeight = - this.opts.weights?.[workerNodeKey] ?? this.defaultWorkerWeight + const workerWeight = this.opts.weights?.[workerNodeKey] as number if ( + this.isWorkerNodeReady(workerNodeKey) && workerWeight >= this.roundWeights[roundIndex] && - this.workerVirtualTaskRunTime < workerWeight + this.workerNodeVirtualTaskRunTime < workerWeight ) { - this.workerVirtualTaskRunTime = - this.workerVirtualTaskRunTime + - this.getWorkerTaskRunTime(workerNodeKey) - this.previousWorkerNodeKey = - this.nextWorkerNodeKey ?? this.previousWorkerNodeKey + this.workerNodeVirtualTaskRunTime = + this.workerNodeVirtualTaskRunTime + + this.getWorkerNodeTaskRunTime(workerNodeKey) + this.setPreviousWorkerNodeKey(this.nextWorkerNodeKey) this.nextWorkerNodeKey = workerNodeKey return this.nextWorkerNodeKey } @@ -141,32 +128,34 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< /** @inheritDoc */ public remove (workerNodeKey: number): boolean { - if (this.nextWorkerNodeKey === workerNodeKey) { - if (this.pool.workerNodes.length === 0) { - this.nextWorkerNodeKey = 0 - } else if (this.nextWorkerNodeKey > this.pool.workerNodes.length - 1) { - this.roundId = - this.roundId === this.roundWeights.length - 1 ? 0 : this.roundId + 1 - this.nextWorkerNodeKey = this.pool.workerNodes.length - 1 - } - this.workerVirtualTaskRunTime = 0 + if (this.pool.workerNodes.length === 0) { + this.reset() + } + if ( + this.workerNodeId === workerNodeKey && + this.workerNodeId > this.pool.workerNodes.length - 1 + ) { + this.workerNodeId = this.pool.workerNodes.length - 1 + } + if ( + this.previousWorkerNodeKey === workerNodeKey && + this.previousWorkerNodeKey > this.pool.workerNodes.length - 1 + ) { + this.previousWorkerNodeKey = this.pool.workerNodes.length - 1 } return true } /** @inheritDoc */ - public setOptions (opts: WorkerChoiceStrategyOptions): void { + public setOptions (opts: InternalWorkerChoiceStrategyOptions): void { super.setOptions(opts) this.roundWeights = this.getRoundWeights() } private getRoundWeights (): number[] { - if (this.opts.weights == null) { - return [this.defaultWorkerWeight] - } return [ ...new Set( - Object.values(this.opts.weights) + Object.values(this.opts.weights as Record) .slice() .sort((a, b) => a - b) )