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=61dd2cff38f2c0337c6b3b20706fe209ffc27021;hb=8b7aa4204c27efd1dc699f7baea65b5262bd26b3;hp=e2aa0c6d03ceec1dabd8a012e92c7e72e4ca69ff;hpb=c63a35a04c190989be80f9218d97e0aca739475e;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 e2aa0c6d..61dd2cff 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,16 +1,15 @@ -import type { IWorker } from '../worker.js' import type { IPool } from '../pool.js' -import { DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS } from '../../utils.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 + WorkerChoiceStrategyOptions, } from './selection-strategies-types.js' /** * Selects the next worker with an interleaved weighted round robin scheduling algorithm. - * * @typeParam Worker - Type of worker which manages the strategy. * @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. @@ -27,10 +26,14 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< runTime: { aggregate: true, average: true, - median: false + median: false, + }, + waitTime: { + aggregate: true, + average: true, + median: false, }, - waitTime: DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS, - elu: DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS + elu: DEFAULT_MEASUREMENT_STATISTICS_REQUIREMENTS, } /** @@ -46,9 +49,9 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< */ private workerNodeId = 0 /** - * Worker node virtual task runtime. + * Worker node virtual execution time. */ - private workerNodeVirtualTaskRunTime = 0 + private workerNodeVirtualTaskExecutionTime = 0 /** @inheritDoc */ public constructor ( @@ -65,7 +68,7 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< this.resetWorkerNodeKeyProperties() this.roundId = 0 this.workerNodeId = 0 - this.workerNodeVirtualTaskRunTime = 0 + this.workerNodeVirtualTaskExecutionTime = 0 return true } @@ -90,19 +93,19 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< this.workerNodeId = workerNodeKey if ( this.workerNodeId !== this.nextWorkerNodeKey && - this.workerNodeVirtualTaskRunTime !== 0 + this.workerNodeVirtualTaskExecutionTime !== 0 ) { - this.workerNodeVirtualTaskRunTime = 0 + this.workerNodeVirtualTaskExecutionTime = 0 } // eslint-disable-next-line @typescript-eslint/no-non-null-assertion - const workerWeight = this.opts!.weights![workerNodeKey]! + const workerWeight = this.opts!.weights![workerNodeKey] if ( this.isWorkerNodeReady(workerNodeKey) && workerWeight >= this.roundWeights[roundIndex] && - this.workerNodeVirtualTaskRunTime < workerWeight + this.workerNodeVirtualTaskExecutionTime < workerWeight ) { - this.workerNodeVirtualTaskRunTime = - this.workerNodeVirtualTaskRunTime + + this.workerNodeVirtualTaskExecutionTime += + this.getWorkerNodeTaskWaitTime(workerNodeKey) + this.getWorkerNodeTaskRunTime(workerNodeKey) this.setPreviousWorkerNodeKey(this.nextWorkerNodeKey) this.nextWorkerNodeKey = workerNodeKey @@ -114,7 +117,9 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< } private interleavedWeightedRoundRobinNextWorkerNodeId (): void { - if ( + if (this.pool.workerNodes.length === 0) { + this.workerNodeId = 0 + } else if ( this.roundId === this.roundWeights.length - 1 && this.workerNodeId === this.pool.workerNodes.length - 1 ) { @@ -131,7 +136,10 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< /** @inheritDoc */ public remove (workerNodeKey: number): boolean { if (this.pool.workerNodes.length === 0) { - this.reset() + this.resetWorkerNodeKeyProperties() + this.workerNodeId = 0 + this.workerNodeVirtualTaskExecutionTime = 0 + return true } if ( this.workerNodeId === workerNodeKey && @@ -161,7 +169,7 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< Object.values(this.opts!.weights!) .slice() .sort((a, b) => a - b) - ) + ), ] } }