X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fselection-strategies%2Fweighted-round-robin-worker-choice-strategy.ts;h=6ce55c9a2554c0e951d67b503642f800205b9805;hb=63af54001cdb7be2f14d51be593a7f96c8c480b6;hp=22bf458febd3734a7f147c27172b486acdde5169;hpb=1ed7fb6c99f2fcb5f319d9c1fa2aefc5434f82e4;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 22bf458f..6ce55c9a 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,12 @@ -import type { IWorker } from '../worker' -import type { IPool } from '../pool' -import { - DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS, - DEFAULT_WORKER_CHOICE_STRATEGY_OPTIONS -} from '../../utils' -import { AbstractWorkerChoiceStrategy } from './abstract-worker-choice-strategy' +import type { IPool } from '../pool.js' +import { DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS } from '../utils.js' +import type { IWorker } from '../worker.js' +import { AbstractWorkerChoiceStrategy } from './abstract-worker-choice-strategy.js' import type { IWorkerChoiceStrategy, TaskStatisticsRequirements, WorkerChoiceStrategyOptions -} from './selection-strategies-types' +} from './selection-strategies-types.js' /** * Selects the next worker with a weighted round robin scheduling algorithm. @@ -33,33 +30,32 @@ export class WeightedRoundRobinWorkerChoiceStrategy< average: true, median: false }, - waitTime: DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS, + waitTime: { + aggregate: true, + average: true, + median: false + }, elu: DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS } /** - * Default worker weight. - */ - private readonly defaultWorkerWeight: number - /** - * Worker node virtual task runtime. + * Worker node virtual execution time. */ - private workerNodeVirtualTaskRunTime: number = 0 + private workerNodeVirtualTaskExecutionTime = 0 /** @inheritDoc */ public constructor ( pool: IPool, - opts: WorkerChoiceStrategyOptions = DEFAULT_WORKER_CHOICE_STRATEGY_OPTIONS + opts?: WorkerChoiceStrategyOptions ) { super(pool, opts) this.setTaskStatisticsRequirements(this.opts) - this.defaultWorkerWeight = this.computeDefaultWorkerWeight() } /** @inheritDoc */ public reset (): boolean { this.resetWorkerNodeKeyProperties() - this.workerNodeVirtualTaskRunTime = 0 + this.workerNodeVirtualTaskExecutionTime = 0 return true } @@ -71,16 +67,19 @@ export class WeightedRoundRobinWorkerChoiceStrategy< /** @inheritDoc */ public choose (): number | undefined { this.setPreviousWorkerNodeKey(this.nextWorkerNodeKey) - return this.weightedRoundRobinNextWorkerNodeKey() + this.weightedRoundRobinNextWorkerNodeKey() + this.checkNextWorkerNodeKey() + return this.nextWorkerNodeKey } /** @inheritDoc */ public remove (workerNodeKey: number): boolean { if (this.pool.workerNodes.length === 0) { this.reset() + return true } if (this.nextWorkerNodeKey === workerNodeKey) { - this.workerNodeVirtualTaskRunTime = 0 + this.workerNodeVirtualTaskExecutionTime = 0 if (this.nextWorkerNodeKey > this.pool.workerNodes.length - 1) { this.nextWorkerNodeKey = this.pool.workerNodes.length - 1 } @@ -95,25 +94,24 @@ export class WeightedRoundRobinWorkerChoiceStrategy< } private weightedRoundRobinNextWorkerNodeKey (): number | undefined { - do { - const workerWeight = - this.opts.weights?.[ + const workerWeight = + // eslint-disable-next-line @typescript-eslint/no-non-null-assertion + this.opts!.weights![this.nextWorkerNodeKey ?? this.previousWorkerNodeKey] + if (this.workerNodeVirtualTaskExecutionTime < workerWeight) { + this.workerNodeVirtualTaskExecutionTime += + this.getWorkerNodeTaskWaitTime( this.nextWorkerNodeKey ?? this.previousWorkerNodeKey - ] ?? this.defaultWorkerWeight - 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 ?? this.previousWorkerNodeKey) + 1 - this.workerNodeVirtualTaskRunTime = 0 - } - } while (!this.isWorkerNodeReady(this.nextWorkerNodeKey as number)) + ) + + this.getWorkerNodeTaskRunTime( + this.nextWorkerNodeKey ?? this.previousWorkerNodeKey + ) + } else { + this.nextWorkerNodeKey = + this.nextWorkerNodeKey === this.pool.workerNodes.length - 1 + ? 0 + : (this.nextWorkerNodeKey ?? this.previousWorkerNodeKey) + 1 + this.workerNodeVirtualTaskExecutionTime = 0 + } return this.nextWorkerNodeKey } }